C++学习笔记13

迭代器

概述

C++中的迭代器类似于指针，用于指示容器中的某个元素，一般用来遍历容器中的元素。比较迭代器是否相等用==，!=，有很多朋友会对迭代器进行<或>等操作，但最好别这么做，因为这种行为就如同比较指针存储的地址大小，这是没有意义的

分类

C++中的迭代器可分为5类，分别是：①随机访问迭代器 ②双向迭代器 ③前向迭代器 ④输出迭代器 ⑤输入迭代器。这5中迭代器的功能按前述顺序依次减弱。
　　为什么要分为这么多种类型的迭代器？
为了使用最合适的工具，编写算法时在满足要求的基础上要尽可能地使用功能少的迭代器，以减少迭代器引入的副作用
　　在7种STL容器的迭代器中，只有vector和deque的迭代器是随机访问迭代器，其他5种容器的迭代器均为双向迭代器
　前三种迭代器在此不再赘述

输出迭代器

输出流迭代器和输入流迭代器都需要包含头文件iterator

#include <iostream>
#include <iterator>
#include <vector>
#include <algorithm>
using namespace std;

int main(int argc, char *argv[])
{
    vector<int> ivec{1,3,4,3,5,2,52,5};
    ostream_iterator<int> osi(cout, " ");//定义一个输出流大迭代器
    copy(ivec.begin(), ivec.end(), osi);//将原有元素通过泛型算法拷贝到输出流中
    cout << endl;
    return 0;
}

输入迭代器

#include <iostream>
#include <iterator>
#include <vector>
#include <algorithm>
using namespace std;

int main(int argc, char *argv[])
{
    vector<int> ivec;
    istream_iterator<int> isi(cin);//定义一个输入流迭代器
    copy(isi, istream_iterator<int>(), back_inserter(ivec));//将输入数据插入到容器中
    for (auto const &item : ivec)
        cout << item << " ";
    cout << endl;
    return 0;
}