Traverse a List Using an Iterator?

Question

I need sample for traversing a list using C++.

Easy solution on Google'ing : http://www.java2s.com/Code/Cpp/List/TraverseaListUsinganIterator.htm — Saurabh Gokhale, Mar 29 '11 at 09:29
"now you're just being plain lazy" For all we know the poster may be an expert in some other programming language. If you don't want to help him, just don't. I was Googling 3 years later and found the answer very useful. — Travis Banger, Jan 27 '14 at 18:34

score 32 · Accepted Answer · edited Mar 29 '11 at 09:25

32

The sample for your problem is as follows

  #include <iostream>
  #include <list>
  using namespace std;

  typedef list<int> IntegerList;
  int main()
  {
      IntegerList    intList;
      for (int i = 1; i <= 10; ++i)
         intList.push_back(i * 2);
      for (IntegerList::const_iterator ci = intList.begin(); ci != intList.end(); ++ci)
         cout << *ci << " ";
      return 0;
  }

edited Mar 29 '11 at 09:25

Saurabh Gokhale

53,625
36
139
164

answered Mar 29 '11 at 09:22

karthik

17,453
70
78
122

Easy solution : http://www.java2s.com/Code/Cpp/List/TraverseaListUsinganIterator.htm – Saurabh Gokhale Mar 29 '11 at 09:29

Pavel P · Answer 2 · 2017-05-04T00:55:24.783

To reflect new additions in C++ and extend somewhat outdated solution by @karthik, starting from C++11 it can be done shorter with auto specifier:

#include <iostream>
#include <list>
using namespace std;

typedef list<int> IntegerList;

int main()
{
  IntegerList intList;
  for (int i=1; i<=10; ++i)
   intList.push_back(i * 2);
  for (auto ci = intList.begin(); ci != intList.end(); ++ci)
   cout << *ci << " ";
}

or even easier using range-based for loops:

#include <iostream>
#include <list>
using namespace std;

typedef list<int> IntegerList;

int main()
{
    IntegerList intList;
    for (int i=1; i<=10; ++i)
        intList.push_back(i * 2);
    for (int i : intList)
        cout << i << " ";
}

score 7 · Answer 3 · edited Nov 14 '16 at 02:03

7

If you mean an STL std::list, then here is a simple example from http://www.cplusplus.com/reference/stl/list/begin/.

// list::begin
#include <iostream>
#include <list>

int main ()
{
  int myints[] = {75,23,65,42,13};
  std::list<int> mylist (myints,myints+5);

  std::cout << "mylist contains:";
  for (std::list<int>::iterator it=mylist.begin(); it != mylist.end(); ++it)
    std::cout << ' ' << *it;

  std::cout << '\n';

  return 0;
}

edited Nov 14 '16 at 02:03

Community

1
1

answered Mar 29 '11 at 09:22

Oliver Charlesworth

267,707
33
569
680

1

Although you should use `const_iterator` rather than `iterator` if you don't need to modify the list. – Mike Seymour Mar 29 '11 at 10:11
does the iterator remove elements from the list and reduce its size? – Tariq Feb 17 '15 at 16:11

score 0 · Answer 4 · answered Oct 07 '20 at 08:07

now you can just use this:


#include <iostream>
#include <list>
using namespace std;

int main()
{
    list<int> intList;
    for (int i = 1; i <= 10; ++i)
        intList.push_back(i * 2);
    for (auto i:intList)
        cout << i << " ";
    return 0;
}

Traverse a List Using an Iterator?

4 Answers4

Linked