由一段代码说开去——list

 1 #include <list>//双向循环链表
 2 #include <iostream>
 3 #include <algorithm>
 4 using namespace std;
 5 int main()
 6 {
 7   list<int> L;
 8   L.push_back(2);
 9   L.push_back(1);
10   L.push_back(5);
11   //尾部元素扩张
12   L.push_front(8);
13   //头部元素扩张
14   list<int>::iterator it;
15   it=L.begin();
16   L.insert(++it,2);//中间插入；
17   for(it=L.begin();it!=L.end();it++)
18   {
19     cout<<*it<<" ";//向前遍历
20   }
21   cout<<endl;
22   
23   L.remove(2);//定值删除
24   L.sort();//降序排列
25   list<int>::reverse_iterator ri=L.rbegin();
26   for(;ri!=L.rend();ri++)
27   {
28     cout<<*ri<<" ";//反向遍历
29   }
30   cout<<endl;
31   
32   it=find(L.begin(),L.end(),8);//查找元素
33   if(it!=L.end())
34   {
35     cout<<*it<<endl;;
36   }
37   else
38   {
39     cout<<"Not found.\n";
40   }
41   cin.get();
42   return 0;
43 }

1.list是双向循环链表，和vector是两个具有代表性的东西，

vector是顺序表的结构
2.list既然是链表了就方便头尾中插入删除

但是不方便随机访问  嗯 则个插入删除啊 就是比较灵活的

可以 push_front()头插入 push()_back();尾插入

都只需要一个参数表明插入的元素；

也可以insert(迭代器，元素)来顶点插入；

3.list的删除功能就相当强大了，有remove(a)；删除和a相等的所有元素，

unique();让所有元素在list内独一无二；

还有insert对应的erase ,push_front()对应的pop_front

push_back对应的pop_back();

4.list的sort功能可以按元素降序排列，不需要参数即可，

5.list的find功能还是比较强大的除了红黑树外 基本上也就它用了有意义吧，

但是find不是他的成员方法；

6.由list引出的一些模型 如先入后出的stack

先入先出的 queue及其变形priority_queue()都是不错的模版，

有机会画个表格总结一下.