C++STL用法
文章平均质量分 89
学习使用C++的STL库,通过代码掌握实用技能。
骑车骑车减肥了
码奴
展开
-
Stl List使用
一、 List简介 STL中的list就是一双向链表,因此它的内存空间是可以不连续的,通过指针来进行数据的访问,这使list的随机存储变得非常低效,list不支持随机访问,就是没有 at()函数和[]操作符。但是list可以很好地支持任意地方的插入和删除,只需移动相应的指针即可,可高效地进行插入删除元素。 总之,如果你需要大量的插入和删除,而不关心随即存取,原创 2015-03-17 18:26:38 · 931 阅读 · 0 评论 -
Stl各容器对比
1. vector 变长一维数组,连续存放的内存块,有保留内存,堆中分配内存; 支持[]操作,高效率的随机访问; 在最后增加元素时,一般不需要分配内存空间,速度快;在中间或开始操作元素时要进行内存拷贝效率低; vector高效的原因在于配置了比其所容纳的元素更多的内存,内存重新配置会花很多时间; 注:需要高效的随即存取,而不在乎插入和删除使用vector。原创 2015-03-11 09:50:51 · 1619 阅读 · 0 评论 -
Stl Map用法
一、Map简介 关联的本质在于元素的值与某个特定的键相关联,而并非通过元素在数组中的位置类获取。它的特点是增加和删除节点对迭代器的影响很小,除了操作节点,对其他的节点都没有什么影响。对于迭代器来说,不可以修改键值,只能修改其对应的实值。 二、Map的优势 1. 自动建立Key-value(键值对)的对应。key 和 value可以是任意你需要的类型,但原创 2015-03-10 21:35:31 · 1066 阅读 · 0 评论 -
stl deque使用详解
一、 Deque阐述 deque和vector都是顺序性容器,deque容器是C++标准模版库(STL,Standard Template Library)中的部分内容。deque容器类与vector类似,支持随机访问和快速插入删除,它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是,deque还支持从开始端插入数据:push_front()。dequ原创 2015-03-09 18:02:04 · 2111 阅读 · 0 评论 -
C++ Stl的Vector使用
在项目中,vector使用很多很广,与其说vector使用很多不如说STL使用的很多。C++的STL库封装了常用的数据结构,它们里面又实现了一些非常实用的算法,使得STL被广泛使用,减低项目开发难度和周期。vector是线性容器,它的元素严格的按照线性序列排序,和动态数组很相似,和数组一样,它的元素存储在一块连续的存储空间中,这也意味着我们不仅可以使用迭代器(iterator)访问元素,还可以使用原创 2015-01-22 23:32:54 · 1449 阅读 · 0 评论