In this stackoverflow question I made a point that iterating over a std::vector and a std::list would not be of any noticeable difference. After someone said that it is indeed noticeable, I decided to make a small benchmark to try it out. [Note: This post has been edited with a new conclusion.]