2013年08月_xwdpepsi

10月 09月 08月 07月 05月 04月 02月 01月

转载 vector 中 size()和 capacity()的区别

size()指容器当前拥有的元素个数； capacity（）指容器在必须分配存储空间之前可以存储的元素总数。例如： /* vector 中 size()和 capacity()的区别 -----刘浩 2011年1月4日 */ #include #include #pragma warning (disable:4786) #include using n

2013-08-19 08:54:38 13116

转载迭代器失效

一. 种类：标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串非标准关联容器hash_set、hash_multiset、hash_map和hash_multimap。几种标准非STL容器，包括数组、bits

2013-08-19 08:51:28 693

转载 C++ STL简介

一、STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。 STL的代码从广义上讲分为三类：algorithm（算法

2013-08-19 08:28:45 563

转载 vector,map,list,queue区别

1。vector （连续的空间存储,可以使用[]操作符）快速的访问随机的元素，快速的在末尾插入元素，但是在序列中间岁间的插入，删除元素要慢，而且如果一开始分配的空间不够的话，有一个重新分配更大空间，然后拷贝的性能开销. 2。deque （小片的连续，小片间用链表相连，实际上内部有一个map的指针，因为知道类型，所以还是可以使用[]，只是速度没有vector快）快速的访问随机的元素，快速的在

2013-08-19 08:24:20 709

转载 vector和list区别【转】

tl提供了三个最基本的容器：vector,list,deque。 vector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随即存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。 li

2013-08-19 08:20:08 642