STL学习之copy与iterator适配器

在C++中有些函数的容器范围是不定的，例如copy函数，指定数据源

范围后，目的容器只需要指定起始地址就可以将数据源的数据复制到目

的容器。然而，如果目的容器的容量不够，则会出现运行错误，例如：

 

list<int> col1; vector<int> col2,col4; for (int i=0;i<10;i++) { col1.push_back(i); } copy(col1.begin(),col1.end(),col2.begin()); //错误

解决的办法有两种：一是预先给目的容器分配比要复制的元素大的空间；二是

使用iterator适配器，如下代码所示：

#include <iostream> #include <vector> #include <list> #include <deque> #include <algorithm> #include <iterator> #include <set> using namespace std; int main(void) { list<int> col1; vector<int> col2,col4; for (int i=0;i<10;i++) { col1.push_back(i); } //copy(col1.begin(),col1.end(),col2.begin()); //error as size of col2 is not big enough to copy all elements in col1 col2.resize(col1.size()); copy(col1.begin(),col1.end(),col2.begin()); //OK, using resize to change col2's size, overwrite mode copy(col1.begin(),col1.end(),back_inserter(col4)); //Insert elements using push_back deque<int> col3(col1.size()),col5; //Initialize col1's size as col3's copy(col1.begin(),col1.end(),col3.begin()); copy(col1.begin(),col1.end(),front_inserter(col5)); //Insert elements using push_front, only deque and list has push_front set<int> col6; copy(col1.begin(),col1.end(),inserter(col6,col6.begin())); cout<<"Elements in col1:"<<endl; list<int>::iterator list_it; for (list_it = col1.begin(); list_it != col1.end(); ++list_it) { cout<<*list_it<<'/t'; } cout<<endl<<"Elements in col2:"<<endl; vector<int>::iterator vector_it; for (vector_it = col2.begin(); vector_it != col2.end(); ++vector_it) { cout<<*vector_it<<'/t'; } cout<<endl<<"Elements in col4:"<<endl; for (vector_it = col4.begin(); vector_it != col4.end(); ++vector_it) { cout<<*vector_it<<'/t'; } cout<<endl<<"Elements in col3:"<<endl; deque<int>::iterator deque_it; for (deque_it = col3.begin(); deque_it != col3.end(); ++deque_it) { cout<<*deque_it<<'/t'; } cout<<endl<<"Elements in col5:"<<endl; for (deque_it = col5.begin(); deque_it != col5.end(); ++deque_it) { cout<<*deque_it<<'/t'; } cout<<endl<<"Elements in col6:"<<endl; set<int>::iterator set_it; for (set_it = col6.begin(); set_it != col6.end(); ++set_it) { cout<<*set_it<<'/t'; } }

iterator适配器有三种：back_inserter, front_inserter, inserter。

其中back_inserter使用push_back函数在容器末尾插入元素，front_inserter

使用push_front函数在容器的前面插入元素(需要容器成员函数有push_front，STL中

只有deque和list支持)。inserter则是普通的适配器，需要指定目的容器和要复制到目的

容器的起始位置。

 

上面代码的运行结果为：

Elements in col1: 0 1 2 3 4 5 6 7 8 9 Elements in col2: 0 1 2 3 4 5 6 7 8 9 Elements in col4: 0 1 2 3 4 5 6 7 8 9 Elements in col3: 0 1 2 3 4 5 6 7 8 9 Elements in col5: 9 8 7 6 5 4 3 2 1 0 Elements in col6: 0 1 2 3 4 5 6 7 8 9

 此外在C++的STL中还有输入输出流适配器，可以通过该iterator适配器来复制文件或

标准输入中的数据到容器中，或将容器中的数据复制到文件或标准输出中，例如：

vector<string> col7; copy(istream_iterator<string>(cin),istream_iterator<string>(),back_inserter(col7)); //输入流适配器，按Ctrl+Z退出 sort(col7.begin(),col7.end()); unique_copy(col7.begin(),col7.end(),ostream_iterator<string>(cout,"/n")); //输出流适配器

该程序中将读入标准输入流中的字符串并复制到col7的字符串向量中(注意结束符为

回车后按Ctrl+Z键后回车)。并将字符串向量的字符串输出到标准输出上。