Why is it so slow iterating over a big std::list?

Question

As title suggests, I had problems with a program of mine where I used a std::list as a stack and also to iterate over all elements of the list. The program was taking way to

Answer 1

It is due to the large amounts of cache misses you get when using a list. With a vector the surrounding elements are stored in the processors cache.