C++inserter

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()

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

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

适用：所有STL容器

使用举例：

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<<' ';
    //vectorIt=intVector.begin();++vectorIt;
    copy(intList.begin(),intList.end(),inserter(intVector,intVector.begin()+5));  //inserter
    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()));
    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<<' ';

注意：

使用inserter的时候，插入的起始位置是在指定位置的前方！

 #include <vector>
 #include <iostream>
 #include <cstdio>
 #include <functional>
 #include <algorithm>
 #include <iterator>
 #include<list>
 #include <istream>
 using namespace std;

 int main()
 {
     int ia[]={,,,,,,};
     vector<int>ivec(ia,ia+);
     list<int>ilst;

     replace_copy(ivec.begin(),ivec.end(),inserter(ilst,ilst.begin()),100,0);
18
19     //replace_copy(ivec.begin(),ivec.end(),back_inserter(ilst),100,0);
20
     //replace_copy(ivec.begin(),ivec.end(),)
     cout<<"list:"<<endl;
     for(list<int>::iterator iter=ilst.begin();iter!=ilst.end();++iter)
         cout<<*iter<<" ";
     return ;
 }