容器、迭代器、泛型算法综合小实例

一、实例1

#include

#include//插入迭代器inserter会用到

#include

#include

#include

#include//replace_copy函数会用到

using namespace std;

int main()

{

string name[3]={"Li hua","Zhang wei","JianRen Zeng"};

vector vec(name,name+3);//创建，并初始化vector容器

list lst;

list::iterator it=lst.begin();

replace_copy(vec.begin(),vec.end(),inserter(lst,it),string("Li hua"),string("Hu yifei"));//插入迭代器

for(it=lst.begin();it!=lst.end();it++)//遍历list容器

cout<<*it<<endl;

return 1;

}

实例小结：

1.vector元素访问可用下标和迭代器，list容器只能用迭代器进行访问

2.大多数泛型算法都是基于迭代器的基础上

二、实例2

#include<iostream>

#include<string>

#include<list>

#include<iterator>

#include<algorithm>

using namespace std;

int main()

{

list<int> ilst1,ilst2,ilst3;

for(list<int>::size_type i=0;i<4;i++)//初始化ilst1

ilst1.push_front(i);

list<int>::iterator it2=ilst2.begin();

copy(ilst1.begin(),ilst1.end(),inserter(ilst2,it2));//插入迭代器（使用insert函数实现）

for(it2=ilst2.begin();it2!=ilst2.end();it2++)

cout<<*it2<<endl;

cout<<"----------------------------------\n";

list<int>::iterator it3=ilst3.begin();

copy(ilst1.begin(),ilst1.end(),front_inserter(ilst3));//front_inserter插入迭代器（使用push_front实现，只有容器提供了push_front，才能使用）

for(it3=ilst3.begin();it3!=ilst3.end();it3++)

cout<<*it3<<endl;

return 1;

}

实例小结：

1.插入迭代器有三种：inserter、front_inserter、back_inserter

2.inserter迭代器（使用insert函数实现）

3.front_inserter迭代器（使用push_front实现，只有容器提供了push_front，才能使用该迭代器）

4. back_inserter迭代器（使用 push_back实现，只有容器提供了push_back，才能使用该迭代器）