迭代器简介

每种容器都定义了自己的迭代器类型，只有少数容器支持下标操作。因为迭代器对所有的容器都适用，现代 C++ 程序更倾向于使用迭代器而不是下标操作访问容器元素，即使对支持下标操作的 vector 类型也是这样。

如： vector<int>::iterator iter;

 

begin()和end()

      每种容器都定义了一对命名为begin和end的函数，用于返回迭代器。如果容器中有元素的话，由begin返回的迭代器指向第一个元素，由end返回的迭代器指向“末端元素的下一个”。也叫“超出末端迭代器”，表明它指向了一个不存在的元素，起哨兵（sentinel）的作用。如果容器为空，begin返回的迭代器与end返回的迭代器相同。即ivec.begin() == ivec.end()

 

 

迭代器类似于指针

 

迭代器的自增和解引用运算

iter++

*iter

ps：由于 end 操作返回的迭代器不指向任何元素，因此不能对它进行解引用或自增操作。

pps：另一对可执行于迭代器的操作就是比较：用 ==或 != 操作符来比较两个迭代器，如果两个迭代器对象指向同一个元素，则它们相等，否则就不相等。

e.g.       for (vector<int>::iterator iter =ivec.begin();  iter != ivec.end();  ++iter)

               *iter = 0;

 

const_iterator

每种容器类型还定义了一种名为 const_iterator 的类型，该类型只能用于读取容器内元素，

但不能改变其值。

for(vector<string>::const_iterator iter = text.begin();iter != text.end();++iter)

cout << *iter << endl;  // print each elementin text

for(vector<string>::const_iterator iter = text.begin();iter != text.end();++ iter)

           *iter = " ";     // error: *iteris const

 

ps:使用 const_iterator 类型时，我们可以得到一个迭代器，它自身的值可以改变，但不能用来改变其所指向的元素的值。可以对迭代器进行自增以及使用解引用操作符来读取值，但不能对该元素赋值。类似于const int *p;而不是int * const p;

pps:const int a; int const a; 这两个写法是等同的，表示a是一个int常量。
const int *a; 表示a是一个指针，可以任意指向int常量或者int变量，它总是把它所指向的目标当作一个int常量。也可以写成int const* a;含义相同。
int * const a; 表示a是一个指针常量，初始化的时候必须固定指向一个int变量，之后就不能再指向别的地方了。
int const * a const;这个写法没有，倒是可以写成int const * const a;表示a是一个指针常量，初始化的时候必须固定指向一个int常量或者int变量，之后就不能再指向别的地方了，它总是把它所指向的目标当作一个int常量。也可以写成const int* const a;含义相同。

Ø  不要把 const_iterator 对象与 const 的 iterator 对象混淆起来。声明一个 const 迭代器时，必须初始化迭代器。一旦被初始化后，就不能改变它的值：

vector<int>nums(10); // nums is nonconst

constvector<int>::iterator cit = nums.begin();

*cit =1; // ok: cit can change its underlying element

++cit; // error: can't change the value of cit

Ø  const_iterator 对象可以用于 const vector 或非 const vector，因为不能改写元素值。而

constvector<int> nines(10, 9);  //cannot change elements in nines

// error: cit2 could change the element it refers to andnines is const

constvector<int>::iterator cit2 = nines.begin();

上述类似于指针，对于非const对象，可以由普通指针或者指向const对象的指针指向，而对于const对象，只能由指向const对象的指针指向。

 

Ø  迭代器的算术操作

iter + n

iter - n

加上或减去的值的类型应该是 size_type 或 difference_type 类型。如：

  vector<int>::iterator mid = vi.begin()+ vi.size() / 2;

 

  iter1 - iter2

该表达式用来计算两个迭代器对象的距离，该距离是名为 difference_type 的 signed 类型 。

ps：没有iter1+iter2

ps：任何改变 vector 长度的操作都会使已存在的迭代器失效。例如，在调用 push_back 之后，就不能再信赖指向 vector 的迭代器的值了。