c++-01--迭代器

迭代器的概念

除了在其它语言中司空见惯的下标法访问容器元素之外，C++ 语言提供了一种全新的方法——迭代器（iterator）来访问容器的元素。迭代器其实类似于引用，指向容器中某一元素。迭代器(iterator)是一中检查容器内元素并遍历元素的数据类型。

我个人认为，迭代器的产生，主要是为了统一各类容器的穷举接口，因为各类容器中，只有 vectoer 等少量容器模板支持通过下标访问。使用迭代器则不存在这个问题。

C++ 标准库为每一种标准库类型提供了配套的迭代器类型。例如，std::vector::iterator 就是一种迭代器类型。

迭代器分为普通迭代器和常量迭代器（const_iterator）。两者的区别是，常量迭代器在使用时，不能修改其指向的元素，在这一点上，类似于 const 指针。

迭代器的基本使用

下面的代码例子使用迭代器穷举 vector 对象。

std::vector<int>::iterator iter;
for (iter = list.begin(); iter != list.end(); ++iter)
{
    std::cout << *iter;
}

使用迭代器读取vector中的每一个元素：

vector<int> ivec(10,1);
for(vector<int>::iterator iter=ivec.begin();iter!=ivec.end();++iter)
{
    *iter=2; //使用 * 访问迭代器所指向的元素
}

const_iterator:
只能读取容器中的元素，而不能修改。

for(vector<int>::const_iterator citer=ivec.begin();citer!=ivec.end();citer++)
{
    cout<<*citer;
    //*citer=3; error
}

获取迭代器

标准库类型一般都提供了 begin(), end() 成员函数来获取指向第 0 个元素和最后一个元素的后继元素位置的迭代器。

注意：end() 本身并不指向任何已存在的元素，而是指向最后一个元素的后继位置。上面的代码例子可以清晰的看出这一点。

以下的代码获取 const 迭代器。

vector<int> list;
vector<int>::const_iterator iter = list.begin();