学习记录--迭代器

概念：迭代器是一种抽象的概念，允许依序访问某个容器所含的各个元素，且无需暴露容器的内部结构。是一种类似于指针的对象（指针的各种行为中最常见且最重要的是解析和成员访问）。

 

迭代器是容器与算法之间的接口，算法通过迭代器访问容器中的元素，若一个算法采用迭代器作为参数，则可作用于多种不同的容器。

 

迭代器的重要性：几乎STL提供的所有算法都是通过迭代器存取元素序列进行工作的，每一个容器都定义了其本省所专有的迭代器，用于存取容器中的元素。

 

迭代器的作用：

迭代器类型	功能	支持的容器
输入迭代器	从容器读取元素，输入迭代器只能一次一个元素地向前移动。输入迭代器只支持一遍算法，同一输入迭代器不能两次遍历一个序列	istream
输出迭代器	向容器写入元素，输出迭代器只能一次一个元素地向前移动。只支持一遍算法，同一输出迭代器不能两次遍历一个序列。	ostream,insert
前向迭代器	组合输入迭代器与输出迭代器的功能，并保留在容器中的位置作为状态信息，支持多遍算法
双向迭代器	组合正向迭代器和逆向迭代器的功能（逆向迭代器即为从容器末尾到容器开头）	list,set,multiset,map,multimap
随机存取迭代器	组合双向迭代器的功能与直接访问容器中任何元素的功能，即可以向前或向后跳过任意个元素	vector，deque,string

 

迭代器的使用例子：

#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    //构造一个vector，mylist相当于一个数组，类型为int
    vector<int>mylist;
    int temp;
    for (int i = 0; i < 5; i++)
    {
        cout << "请输入一个整数：" << endl;
        cin >> temp;
        mylist.push_back(temp);//将读入的整数保存到mylist中
    }
    cout << "从头到尾输出容器中的元素：" << endl;
    vector<int>::iterator outputIterator = mylist.begin();
    while (outputIterator != mylist.end())
    {
        cout << *outputIterator << " ";
        outputIterator++;
    }
    cout << endl;
    cout << "输出排序后的元素：" << endl;
    sort(mylist.begin(), mylist.end());
    outputIterator = mylist.begin();
    while (outputIterator != mylist.end())
    {
        cout << *outputIterator << " ";
        outputIterator++;
    }
    cout << endl;
    return 0;
}