C++ 迭代器，前插迭代器，后插迭代器， 迭代器适配器

使用 find first of 遍历字符串

不同容器中完成相同功能的代码的思路大致是相同的，迭代器是关联容器和算法的桥梁

实现迭代器：

template<typename T>
class MyLink {
   private:
    struct Unit {
    };
   public:
    class LinkIterator {
    };
   private:
    Unit *head;
    Unit *tail;
    Unit *prev; 
   public:
    Mylink() {
        head = tail = prev = nullptr;
    }
}

STL 迭代器的种类：

(1) 输入迭代器 (⑵输出迭代器 (3) 前向迭代器 (4) 双向迭代器 (5) 随机迭代器

使用输入

#include <iostream> 
#include <iterator>
int main() {
    std::istream_iterator<int> input(std::cin);
    std::istream_iterator<int> stop; // 缺省构造为结束迭代器
    while (1) {
        std::cout << *input << std::endl;
        input++;
        if (input == stop) {
            break;
        }
    }
    return 0;
}

自定义输出迭代器

#include <iostream>
#include <iterator>
using namespace std;
int main() {
    cout << "show result" << endl;
    ostream_iterator<int> myout(cout, "\t");
    *myout++ = 1;
    cout << endl;
    return 0;
}

插入迭代器

除了普通迭代器，C++ 标准模板库还定义了几种特殊的迭代器，分别是插入迭代器、流迭代器、反向迭代器和移动迭代器，定义在 <iterator> 头文件中，下面主要介绍三种插入迭代器（ back_inserter,inserter,front_inserter ）的区别。

首先，什么是插入迭代器？插入迭代器是指被绑定在一个容器上，可用来向容器插入元素的迭代器。

• back_inserter ：创建一个使用 push_back 的迭代器
• inserter ：此函数接受第二个参数，这个参数必须是一个指向给定容器的迭代器。元素将被插入到给定迭代器所表示的元素之前。
• front_inserter ：创建一个使用 push_front 的迭代器（元素总是插入到容器第一个元素之前）

由于 list 容器类型是双向链表，支持 push_front 和 push_back 操作，因此选择 list 类型来试验这三个迭代器。

#include <iterator>
#include <list>
#include <iostream>
using namespace std;
void listprint(list<int> lst) {
    if (lst.empty())
        return;
    while (!lst.empty()) {
        cout << lst.front() << " ";
        lst.pop_front();
    }
    cout << endl;
}
int main() {
    list<int> lst = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
    list<int> lst2 = { 10 }, lst3 = { 10 }, lst4 = { 10 };
    copy(lst.cbegin(), lst.cend(), back_inserter(lst2));
    //lst2包含10,1,2,3,4,5,6,7,8,9
    listprint(lst2);
    copy(lst.cbegin(), lst.cend(), inserter(lst3, lst3.begin()));
    //lst3包含1,2,3,4,5,6,7,8,9,10
    listprint(lst3);
    copy(lst.cbegin(), lst.cend(), front_inserter(lst4));
    //lst4包含9,8,7,6,5,4,3,2,1,10
    listprint(lst4);
    return 0;
}