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

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

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

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;

}