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

你可能感兴趣的:(C++)