stl 中List vector deque区别

stl提供了三个最基本的容器：vector,list,deque。   
    
  vector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此   
  它能非常好的支持随即存取，即[]操作符，但由于它的内存空间是连续的，所以在中间   
  进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，需要重新   
  申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。   
    
  list就是数据结构中的双向链表(根据sgi   stl源代码)，因此它的内存空间可以是不连续   
  的，通过指针来进行数据的访问，这个特点使得它的随即存取变的非常没有效率，因此它   
  没有提供[]操作符的重载。但由于链表的特点，它可以以很好的效率支持任意地方的删除   
  和插入。   
    
  deque是一个double-ended   queue，它的具体实现不太清楚，但知道它具有以下两个特点：   
  它支持[]操作符，也就是支持随即存取，并且和vector的效率相差无几，它支持在两端的   
  操作：push_back,push_front,pop_back,pop_front等，并且在两端操作上与list的效率   
  也差不多。   
    
  因此在实际使用时，如何选择这三个容器中哪一个，应根据你的需要而定，一般应遵循下面   
  的原则：   
      1、如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector   
      2、如果你需要大量的插入和删除，而不关心随即存取，则应使用list   
      3、如果你需要随即存取，而且关心两端数据的插入和删除，则应使用deque。

容量是指在容器下一次需要增长自己之前能够被加入到容器中的元素的总数容量只与
连续存储的容器相关例如vector deque 或string。 list 不要求容量capacity()操作

长度size 是指容器当前拥有元素的个数为了获得容器的当前长度我们调用它的size()操作

vector 的动态自我增长越频繁元素插入的开销就越大。一种解决方案是当vector 的开销变得非常大时把vector 转换成list 另一种经常使用的方案是通过指针间接存储复杂的类对象.

reserve()操作允许程序员将容器的容量设置成一个显式指定的值，但通常会导致性能退化

empty()操作符，检查容器是否为空

push_back() 它将元素插入在容器的尾

list 和deque 容器也支持push_front() 它把新元素插入在链表的前端.所以如果容器的主要行为是在前端插入元素则deque 比vector 的效率高所以我们应该优先选择deque

vector ilist(list_size);     //list_size为容器大小，每个元素被初始化为该类型缺省值

vector ilist(list_size,-1); //初始化为list_size个int,每个为-1

除了给出初始长度外我们还可以通过resize()操作重新设置容器的长度

vector ilist(list_size);

vector ilist2(ilist); //使用一个容器对象初始化另外一个容器对象

每个容器支持一组关系操作符我们可以用来比较两个容器这些关系操作符分别是等于不等于小于大于小于等于以及大于等于

begin()返回一个iterator 它指向容器的第一个元素
end()返回一个iterator 它指向容器的末元素的下一个位置

iterator 算术运算只适用于vector 或deque 而不适用于list 因为list 的元素在内存中不是连续存储的

vector svec;   
vector svec2( svec.begin(), svec.end() ); // 用svec 的全部元素初始化svec2 
vector svec3( svec.begin(), svec.begin() + svec.size()/2 );// 用svec 的前半部分初始化svec3

vector< string > vwords( words, words+4 );//words 首元素指针和末元素后一位置的指针来初始化

slist.insert( iter, spouse );

insert()的第一个参数是一个位置指向容器中某个位置的iterator 第二个参数是将要被插入的值这个值被插入到由iterator 指向的位置的前面

svec.insert( svec.begin(), 10, anna );//vector 的开始处插入10 个Anna

svec.insert( svec.begin() + svec.size()/2,sarray+2, sarray+4);//插入部分元素

svec_two.insert( svec_two.begin() + svec_two.size()/2,svec.begin(), svec.end() );//插入svec 中含有的元素,从svec_two 的中间开始

删除容器内元素的一般形式是一对erase()方法一个删除单个元素 另一个删除由一对iterator 标记的一段范围内的元素 删除容器末元素的简短方法由pop_back()方法支持

slist1 = slist2;// slist1 含有10 个元素,slist2 含有24 个元素, 赋值之后都含有24 个元素

slist1.swap( slist2 );//与上面区别在于slist2 现在含有slist1 中原来含有的10 个元素的拷贝

string::npos   使用find()未找到的返回值

string::size_type 使用find()返回值类型

find_first_of()查找与被搜索字符串中任意一个字符相匹配的第一次出现，返回size_type类型索引

find_first_of( numerics, pos ) 从pos位置开始查找与被搜索字符串中任意一个字符相匹配

substr()操作生成现有string 对象的子串的一个拷贝它的第一个参数指明开始的位置第二个可选的参数指明子串的长度

rfind() 查找最后即最右的指定子串的出现

find_first_not_of()查找第一个不与要搜索字符串的任意字符相匹配的字符

find_last_of()查找字符串中的与搜索字符串任意元素相匹配 的最后一个字符

find_last_not_of()查找字符串中的与搜索字符串任意字符全不匹配的最后一个字符

word.erase(pos, 1);这个版本的erase()操作的第一个参数表示字符串中要被删除的字符的开始位置第二个参数是可选的表示要被删除的字符的个数

tolower( (*iter)[pos] );是标准C 库函数它接受一个大写字符并返回与之等价的小写字母为了使用它我
们必须包含头文件tolower( (*iter)[pos] );

erase()的第二种形式用一对迭代器iterator 作参数标记出要被删除的字符的范围,由第二个iterator 指向的字符不属于要被删除的字符范围,第三种形式只带一个iterator 作参数它标记出要被删除的字符

assign()和append()字符串操作它们允许我们顺次地把一个string 对象的部分拷贝或连接到另一个string 对象上

swap()操作交换两个string 的值

at()操作提供了运行时刻对索引值的范围检查如果索引是有效的则at()返回相关的字符元素与下标操作符的方式相同但是如果索引无效则at()抛出out_of_range 异常

compare()字符串操作提供了两个字符串的字典序比较给定s1.compare( s2 );
则compare()返回三个可能值之一
1 如果s1 大于s2 则compare()返回一个正值
2 如果s1 小于s2 则compare()返回一个负值
3 如果s1 等于s2 则compare()返回0

replace()操作有两种基本格式各种变化形式主要在于如何标记出要被替换的字符集合在第一种格式中前两个参数给出了指向字符集开始的索引以及要被替换的字符的个数在第二种格式中传递了一对iterator 分别
标记出字符集的开始位置以及要被替换的最后一个字符的下一位置

一般地当我们只想知道一个值是否存在时set 最有用处希望存储也可能修改一个相关的值时map 最为有用在这两种情况下元素都是以有序关系存储的以此支持高效率的存储和检索