c++迭代器

c++迭代器

定义

迭代器是一种检查容器内元素并遍历元素的数据类型。
标准库为每一种标准容器（包括 vector）定义了一种迭代器类型。迭代器
类型提供了比下标操作更通用化的方法：所有的标准库容器都定义了相应的迭代
器类型，而只有少数的容器支持下标操作。因为迭代器对所有的容器都适用，现
代 C++ 程序更倾向于使用迭代器而不是下标操作访问容器元素，即使对支持下
标操作的 vector 类型也是这样。
例如：
vector::iterator it1;
vector::iterator it2;

begin操作

迭代器的bigin()函数返回迭代器的第一个元素。

end操作

迭代器的end()函数返回迭代器“末端元素的下一个”。表明它指向了一个不存在的元素。

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

迭代器类型可使用解引用操作符（dereference operator）（*）来访问迭
代器所指向的元素：
*iter = 0;

迭代器比较

可以用 == 或者 != 操作符来比较两个迭代器，如果两个迭代器指向同一个元素，则相等，否则不等。

迭代器使用示例

vector<string> vectorStr(4, "hello");
vector<string>::iterator itstr;
for (itstr = vectorStr.begin(); itstr != vectorStr.end(); ++itstr)
 {
     cout << *itstr <<" ";
 }
 cout << endl;

迭代器的算术操作

iter + n //表示迭代器向前偏移N个元素。
iter - n //表示迭代器向后偏移N个元素。
iter1 - iter2 //表示两个迭代器之间的距离。

例如：可以通过下面的方法获取某个vector中的中间元素
vector::iterator mid = vi.begin() + vi.size() / 2;

ps 注意：

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

参考《c++ primer 第四版》