C++之插入迭代器

C++的迭代器适配器中常用的有插入迭代器(Inser Iterator)、流迭代器(Stream Iterator)和逆向迭代器(Reverse Iterator)等！

本文主要是介绍插入迭代器(Inser Iterator).下面介绍三种插入迭代器：

1.Back Inserter

原理：其内部调用push_back()

功能：在容器的尾端插入元素

限制：只有提供了push_back()成员函数的容器中，back inserter才能派上用场

适用：vector deque list

 

2.Front Inserter

原理：其内部调用push_front()

功能：在容器的前端插入元素

限制：只有提供了push_front()成员函数的容器中，front inserter才能派上用场

适用：deque list

 

3.Inserter

原理：其内部调用insert()

功能：在容器的指定位置插入元素

限制：只有提供了insert()成员函数的容器中，inserter才能派上用场. 所有STL容器都提供了insert()函数.

适用：所有STL容器

 

#include <iostream>
#include <vector>
#include <list>
#include <deque>
#include <iterator>
#include <set>

int main() {

    typedef std::list<int> IntList;
    IntList intList;
    IntList::const_iterator listIt;
    for(int i = 1; i <= 9; ++i) {
        intList.push_back(i);
    }
    std::cout << "list data:\n";
    for(listIt = intList.begin(); listIt != intList.end(); ++listIt) {
        std::cout << *listIt << ' ';
    }

    typedef std::vector<int> IntVector;
    IntVector intVector;
    IntVector::const_iterator vectorIt;
    copy(intList.begin(), intList.end(), back_inserter(intVector));  ///back inserter
    std::cout<<"\nvector data:\n";
    for(vectorIt = intVector.begin(); vectorIt != intVector.end(); ++vectorIt) {
        std::cout << *vectorIt << ' ';
    }

    copy(intList.begin(), intList.end(), inserter(intVector, intVector.begin() + 5));  ///inserter (container pos_iter)
    std::cout << "\nvector data after insert:\n";
    for(vectorIt = intVector.begin(); vectorIt != intVector.end(); ++vectorIt){
        std::cout << *vectorIt << ' ';
    }

    typedef std::deque<int> IntDeque;
    IntDeque intDeque;
    IntDeque::const_iterator dequeIt;
    copy(intList.begin(), intList.end(), front_inserter(intDeque));  ///front inserter
    copy(intList.begin(), intList.end(), inserter(intDeque, intDeque.begin() + 5));  ///inserter
    std::cout << "\ndeque data:\n";
    for(dequeIt = intDeque.begin(); dequeIt != intDeque.end(); ++dequeIt) {
        std::cout << *dequeIt << ' ';
    }

    typedef std::set<int> IntSet;
    IntSet intSet;
    IntSet::const_iterator setIt;
    copy(intList.begin(), intList.end(), inserter(intSet, intSet.begin()));  ///inserter
    std::cout << "\nset data:\n";
    for(setIt = intSet.begin(); setIt != intSet.end(); ++setIt) {
        std::cout << *setIt << ' ';
    }

    return 0;
}