【Essential c++】——（三）泛型编程风格

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);  //指定的位置之前插入某值，返回该元素的位置