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 第四版》