Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

How do I iterate over a Constant Vector?

Tags:

c++

visual-c++

People also ask

How do you iterate through a vector element?

Use a for loop and reference pointer In C++ , vectors can be indexed with []operator , similar to arrays. To iterate through the vector, run a for loop from i = 0 to i = vec. size() . Where i is the index.

Can you sort a const vector?

Yes, you can sort a const vector in C++.

Can iterator be const?

An iterator can either be a constant or a non-constant/regular iterator.


You have two (three in C++11) options: const_iterators and indexes (+ "range-for" in C++11)

void func(const std::vector<type>& vec) {
  std::vector<type>::const_iterator iter;
  for (iter = vec.begin(); iter != vec.end(); ++iter)
    // do something with *iter

  /* or
  for (size_t index = 0; index != vec.size(); ++index)
    // do something with vec[index]

  // as of C++11
  for (const auto& item: vec)
    // do something with item
  */
}

You should prefer using != instead of < with iterators - the latter does not work with all iterators, the former will. With the former you can even make the code more generic (so that you could even change the container type without touching the loop)

template<typename Container>
void func(const Container& container) {
  typename Container::const_iterator iter;
  for (iter = container.begin(); iter != container.end(); ++iter)
    // work with *iter
}

Use const_iterator instead. An iterator allows modification of the vector, so you can't get one from a const container.

Also, the idiomatic way to write this loop uses it != students.end() instead of < (though this should work on a vector).


C++11 style:

void print(const vector<Student>& students) {
    for(auto const& student : students) {
            cout << student.name << endl;
    }
}

Instead of vector<Student>::iterator, use vector<Student>::const_iterator.


void print(const vector<Student>& students)
    {
    vector<Student>::const_iterator it; // const_iterator
    for(it = students.begin(); it != students.end(); it++)
        {
            cout << it->name << endl;
        }
    }