STL
zaishaoyi
如果学习不用来装逼,那将毫无意义~
展开
-
vector内存管理
为了提高效率,实际上vector 并不是随每一个元素的插入而增长自己,而是当vector 需要增长自身时,它实际分配的空间比当前所需的空间要多一些.。也就是说它分配了一些额外的内存容量或者说它预留了这些存储区分配的额外容量的确切数目由具体实现定义,这个策略使容器的增长效率更高——因此实际上对于小的对象vector 在实践中比list效率更高让我们来看一看在C++标准库的Rogu转载 2015-06-23 22:02:54 · 1072 阅读 · 0 评论 -
vector和set的区别
STL中的容器可以分为两大类:1、顺序容器:list,queue,vector2、关联容器:map,set(当然对应的有multimap,multiset)其中vector的存储结构是数组,其它的存储结构是链表。言归正传,现在看一下vector和set的区别:首先vector属于顺序容器,其元素与存储位置与操作操作有关;set属于关联容器,其元素相当于键值。set能够保原创 2015-06-14 22:58:31 · 10774 阅读 · 0 评论