迭代器

概念

以一个对象表现出容器元素的位置。实践这个概念的对象就是所谓的迭代器。迭代器是一个可遍历STL所有元素的对象。
Opreator *：返回当前位置上的元素值。如果该元素拥有成员，可以通过迭代器以操作符->取用他们

Operator ++: 另迭代器前进至下一元素。大多数迭代器还可使用Operator–退至前一元素。
Operator ==和！=: 判断两个迭代器是否指向同一个位置。
Operator = 对迭代器赋值。

迭代器成员函数

所有容器类都提供一些成员函数使得迭代器能够遍历所有元素。

bagin() 返回一个迭代器，指向容器起点，也就是第一元素的位置。
end() 返回一个迭代器，指向容器终点。终点位于最末元素的下一位置。

下面打印list所有元素：

list<char> coll;
    for (char c = 'a'; c < 'z'; c++)
    {
        coll.push_back(c);

    }

    list<char> ::const_iterator pos;
    for (pos = coll.begin(); pos != coll.end(); ++pos)
    {
        cout << *pos << ' ';

    }
    cout << endl;
    system("pause");

迭代器种类：

1.前向迭代器：
只能够以累加操作符向前迭代。 比如 unordered_set, unordered_multiset,unordered_map,unordered_multimap.

2.双向迭代器：
以递增运算前进或以运算递减后退。比如：list set multiset map multimap.
3.随机访问迭代器：
vector array deque string
4.输入型迭代器：
Input stream.
5.输出型迭代器：
Output stream.