(Ceeji 原创,装载请注明作者和出处)
迭代器的概念
除了在其它语言中司空见惯的下标法访问容器元素之外,C++ 语言提供了一种全新的方法——迭代器(iterator)来访问容器的元素。迭代器其实类似于引用,指向容器中某一元素。
我个人认为,迭代器的产生,主要是为了统一各类容器的穷举接口,因为各类容器中,只有 vectoer 等少量容器模板支持通过下标访问。使用迭代器则不存在这个问题。
C++ 标准库为每一种标准库类型提供了配套的迭代器类型。例如,std::vector::iterator 就是一种迭代器类型。
迭代器分为普通迭代器和常量迭代器(const_iterator)。两者的区别是,常量迭代器在使用时,不能修改其指向的元素,在这一点上,类似于 const 指针。
迭代器的基本使用
下面的代码例子使用迭代器穷举 vector 对象。
?View Code CPP1 2 3 4 5 std::vector<int>::iterator iter; for (iter = list.begin(); iter != list.end(); ++iter) { std::cout << *iter; } 获取迭代器
标准库类型一般都提供了 begin(), end() 成员函数来获取指向第 0 个元素和最后一个元素的后继元素位置的迭代器。
注意:end() 本身并不指向任何已存在的元素,而是指向最后一个元素的后继位置。上面的代码例子可以清晰的看出这一点。
以下的代码获取 const 迭代器。
?View Code CPP1 [...]
近期评论