标签：
1.STL(Standard Template Library)主要由2种组件构成：容器——vector,list,set,map等；泛型算法——find(),sort(),replace(),merge()等。
2.当数组被传给函数，或是由函数返回，仅有第一个元素的地址会被传递：int min(int array[24])和int min(int *array)是一样的。
3.泛型指针Iterator:vector<string>::iterator iter=svec.begin()。
4.使用顺序型容器：（1）将元素插入vector的任意位置，或者删除任意位置上的元素，该位置不是末端，效率非常低。但是索引则很快。vector适合当数组用。
（2）list的插入和删除都非常容易，但是索引则非常慢。
（3）deque对于最前端元素的插入和删除，效率更高。
5.定义顺序型容器的5种方式
#include<vector>
#include<list>
#include<deque>
（1）产生空的容器：list<string> ilist;
（2）产生特定大小的容器：list<string> ilist(32);
（3）产生特定大小的的容器，并为每个元素指定初值：vector<int> ivec(10,-1);
（4）通过一对iterator产生容器：int ia[8]={1,1,2,3,5,8,13,21}; vector<int> fib(ia,ia+8);
（5）容器的复制：list<string> slist;
//填充slist....
list<string> slist2(slist);
6.容器的操作函数
push_back();pop_back();front();back();
push_front();pop_front(); //只针对list,deque
iterator insert(iterator position,eleType value); //指定的位置之前插入某值，返回该元素的位置
标签：
原文地址：http://www.cnblogs.com/wy1290939507/p/4646669.html
