Does iteration go through the whole list

Question

Take this code:

std::list<int> intList;
for (int i = 0; i < 10; ++i) {
    intList.push_back( 1 << i );
}

std::list<int>::const_iterator iterator;
for (iterator = intList.begin(); iterator != intList.end(); ++iterator) {
    std::cout << *iterator;
}

I see how to iterate through a list. Looking at the iteration I think you skip the last item. Is this the case and if so what is the best way to solve it.

You should provide appropriate code snippets here, not links. — Edgar Rokjān, Jul 19 '17 at 15:38
The link shows three ways of iterating through the list. Which one are you interested in? — Sergey Kalinichenko, Jul 19 '17 at 15:39
The image in [this `end` reference](http://en.cppreference.com/w/cpp/container/list/end) should hopefully explain things. — Some programmer dude, Jul 19 '17 at 15:40
intList.end() does not point to the last element it points to an element after the last one. — Sajad Banooie, Jul 19 '17 at 15:40
It should also have been explained by [any good beginners book](http://stackoverflow.com/questions/388242/the-definitive-c-book-guide-and-list). — Some programmer dude, Jul 19 '17 at 15:41
"Is this the case?" No, it is not the case. You don't need to "solve" it. — Sergey Kalinichenko, Jul 19 '17 at 15:42

SSM · Accepted Answer · 2017-07-19T15:49:34.743

2

Actually, the last item is not skipped. The iterator pointing to intList.end()-1 points to the last item instead of intList.end() as you may be thinking.

edited Jul 19 '17 at 15:49

answered Jul 19 '17 at 15:42

SSM

84
2
12

In other words, in any std container, end() points to one past the last element. – Christopher Pisz Jul 19 '17 at 16:05

Does iteration go through the whole list

1 Answers1