标签：
相对于vector容器的连续线性空间，list是一个双向链表，它有一个重要性质：插入操作和删除操作都不会造成原有的list迭代器失效，每次插入或删除一个元素就配置或释放一个元素空间。也就是说，对于任何位置的元素插入或删除，list永远是常数时间。
常用函数
list<Elem> c:创建一个空的list
list<Elem> c1(c2):复制另一个同类型元素的list
list<Elem>c(n):创建n个元素的list，每个元素值由默认构造函数确定
list<Elem>c(n,elem):创建n个元素的list，每个元素的值为elem
list<Elem>c(begin,end):由迭代器创建list,迭代区间为[begin,end)
Int size() const:返回容器元素个数
bool empty() const:判断容器是否为空，若为空则返回true
void push_back(const T& x):list元素尾部增加一个元素x
void push_front(const T& x):list元素首元素钱添加一个元素X
void pop_back():删除容器尾元素，当且仅当容器不为空
void pop_front():删除容器首元素，当且仅当容器不为空
void remove(const T& x):删除容器中所有元素值等于x的元素
void clear():删除容器中的所有元素
iterator insert(iterator it, const T& x ):在迭代器指针it前插入元素x,返回x迭代器指针
void insert(iterator it,size_type n,const T& x):迭代器指针it前插入n个相同元素x
void insert(iterator it,const_iterator first,const_iteratorlast):把[first,last)间的元素插入迭代器指针it前
iterator erase(iterator it):删除迭代器指针it对应的元素
iterator erase(iterator first,iterator last):删除迭代器指针[first,last)间的元素
iterator begin():返回首元素的迭代器指针
iterator end():返回尾元素之后位置的迭代器指针
reverse_iterator rbegin():返回尾元素的逆向迭代器指针，用于逆向遍历容器
reverse_iterator rend():返回首元素前一个位置的迭代器指针
reference front():返回首元素的引用
reference back():返回尾元素的引用
void sort():容器内所有元素排序，默认是升序
template<class Pred>void sort(Pred pr):容器内所有元素根据预断定函数pr排序
void swap(list& str):两list容器交换功能
void unique():容器内相邻元素若有重复的，则仅保留一个
void splice(iterator it,list& li):队列合并函数，队列li所有函数插入迭代指针it前，x变成空队列
void splice(iterator it,list& li,iterator first):队列li中移走[first,end)间元素插入迭代指针it前
void splice(iterator it,list& li，iterator first,iterator last):x中移走[first,last)间元素插入迭代器指针it前
void reverse():反转容器中元素顺序
实现结果
#include<iostream> #include<vector> #include<list> #include <stdlib.h> using namespace std; int main(){ //初始化 list <int > list1; list <int> list3(10,2);//创建10个元素的list，其值都为2 //插入函数与vector类似 //尾部插入元素 list1.push_back(1); list1.push_back(2); list1.push_back(3); list <int> list2(list1); //首部插入元素 list1.push_front(4); cout<<"list1的元素是："; list<int>::iterator it=list1.begin(); for(;it!=list1.end();it++) cout<<*it<<" "; cout<<endl; cout<<"链表首部的元素（返回值是引用）："<<list1.front()<<endl; cout<<"链表首部的元素(返回值是迭代器指针)："<<*list1.begin()<<endl; cout<<"链表尾部的元素(返回值是迭代器指针)："<<*list1.rbegin()<<endl; //删除元素 cout<<"list2的开始元素是："; list<int>::iterator it2=list2.begin(); for(;it2!=list2.end();it2++) cout<<*it2<<" "; cout<<endl; list2.pop_back();//删除尾部的元素 list2.pop_front();//删除首部元素 cout<<"list2的删除后元素是："; it2=list2.begin(); for(;it2!=list2.end();it2++) cout<<*it2<<" "; cout<<endl; list2.remove(2);//删除值为2的所有元素 //insert函数和vector类似，就不演示了 //排序函数 list<int > list4; for(int i=0;i<10;i++) list4.push_back(rand()%100+i); cout<<"list4的排序前元素是："; list<int>::iterator it4=list4.begin(); for(;it4!=list4.end();it4++) cout<<*it4<<" "; cout<<endl; list4.sort();//升序排序 it4=list4.begin(); cout<<"list4排序后的元素是："; for(;it4!=list4.end();it4++) cout<<*it4<<" "; cout<<endl; //自定义排序规则 //队列合并函数，将list4合并到list1 的首部也就是迭代器参数前面 list1.splice(list1.begin(),list4); cout<<"list1和list4合并后的元素是："; list<int>::iterator it5=list1.begin(); for(;it5!=list1.end();it5++) cout<<*it5<<" "; cout<<endl; //链表翻转 list1.reverse(); cout<<"list1翻转后的后的元素是："; it5=list1.begin(); for(;it5!=list1.end();it5++) cout<<*it5<<" "; cout<<endl; }
标签：
原文地址：http://www.cnblogs.com/Kobe10/p/5780095.html
