码迷,mamicode.com
首页 > 编程语言 > 详细

【Essential c++】——(三)泛型编程风格

时间:2015-07-14 22:14:35      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:

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

【Essential c++】——(三)泛型编程风格

标签:

原文地址:http://www.cnblogs.com/wy1290939507/p/4646669.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!