C++ Primer(第四版)笔记3 迭代器简单总结

1. 迭代器的简介：迭代器是一种检查容器内元素并遍历元素的数据类型。

所有的标准库容器都定义了相应的迭代器类型，只有少数的容器支持下标操作。


1.容器的iterator类型
每种容器都定义了自己的迭代器类型，如vector：
vector<int>::iterator iter;


2.begin和end

begin返回的迭代器指向第一个元素：
vector<int>::iterator iter = ivec.begin();
end操作返回的迭代器指向vector末端的下一个。

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

迭代器可使用*来访问迭代器所指向的类型：

*iter = 0;

++iter; //指向第二个元素。

4.const_iterator
每种容器都定义了一种名为const_iterator的数据类型.该类型只能用于读取容器的内的元素，但不能改变其值。

eg：

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

cout << *iter <<endl;  //ok

如果：*iter = ""; // error


5.const_iterator与const的iterator不同
eg：
vector<int> nums(10);
const vector<int>::iterator cit = nums.begin();
*cit = 1; //ok
++cit; //error
声明const迭代器时，必须初始化迭代器，一旦被初始化后，就不能改变它的值。


6一个简单的程序示例：
#include <iostream>
#include<vector>
using namespace std;
int main()
{
vector<int> v(10,8);
vector<int>::iterator iter = v.begin();
*iter = 9;
iter++;
*iter = 10;
for(vector<int>::size_type ix = 0; ix != v.size();++ix)
cout << v[ix] << endl;
for(vector<int>::iterator i = v.begin();i!=v.end();++i)
cout << "迭代器：" << *i << endl;
getchar();
return 0;
}