STL学习
stan_fei
让学习成为一种习惯
展开
-
顺序 vector deque list
vector和built-in数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此它能非常好的支持随即存取,即[]操作符,但由于它的内存空间是连续的,所以在中间进行插入和删除会造成内存块的拷贝,另外,当该数组后的内存空间不够时,需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。list就是数据结构中的双向链表(根据sgi stl源代码),因此它的内存空间可原创 2009-08-28 09:55:00 · 707 阅读 · 0 评论 -
STL中的常用的vector,map,set,Sort用法
[转]STL中的常用的vector,map,set,Sort用法编程技巧 2008-12-07 10:23 阅读108 评论0 字号: 大大 中中 小小 C++的标准模板库(Standard Template Library,简称STL)是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector,set和转载 2009-08-28 18:09:00 · 749 阅读 · 0 评论 -
STL map常用操作简介
转自:http://www.cnblogs.com/TianFang/archive/2006/12/30/607859.html1。目录 map简介 map的功能 使用map 在map中插入元素 查找并获取map中的元素 从map中删除元素 2。map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节原创 2009-08-28 17:37:00 · 423 阅读 · 0 评论