![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 78
vanquishedzxl
这个作者很懒,什么都没留下…
展开
-
C++ Deque(双向队列)
Deque是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问,但它不像vector 把所有的对象保存在一块连续的内存块,而是采用多个连续的存储块,并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque 两端添加或删除元素的开销很小。它不需要重新分配空间,所以向末端增加元素比vector 更有效。 实际上,deque 是对ve原创 2013-01-22 20:48:04 · 6944 阅读 · 0 评论 -
C++ List(双向链表)
List是一个线性表结构,它的数据结构由若干个节点构成,每一个节点都包括一个信息块(即实际的存储的数据),一个前驱指针和一个后驱指针,它无需分配指定的内存大小且可以任意伸缩,这是因为它存储在非连续的内存空间中,并且由指针将有序的元素来链接起来。 由于其结构的原因,list随机检索的性能非常不好,因为他不像vector那样连续的存储,能直接找到元素,而是要从头一个一个的顺序查找,这样原创 2013-01-22 20:37:09 · 5877 阅读 · 0 评论 -
C++ Map 容器
1.Map是什么 今天我们来学习一下Map容易,Map是一种关联是容器,在map中增加和删除元素非常容易。可以修改一个特定的节点而不对其他节点不产生影响,由于map是一种关联式容器,Key--value结构我们必须明确,在map中我们可以根据key的值修改其对应的value的值,而不能修改key的值,其最大的特点是key和value的值可以是任意类型(内部类型你或用户自己定义的类型原创 2013-01-24 12:51:32 · 15008 阅读 · 1 评论 -
C++ set 容器
set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法,检索效率高于vector、deque和list等容器,另外使用中序遍历可将键值按照从小到大遍历出来。构造set集合主要原创 2013-01-28 13:37:12 · 1057 阅读 · 0 评论 -
C++ Vector(向量容器)
Vector 一个线性顺序结构的容器。相当于数组,但是其大小可以不预先指定,并且自动扩展,它可以像数组一样操作,但是由于它的特性我们可以将他看做动态数组, 在创建一个VECTOR 变量后他会自动在内存中分配一块连续的内存空间进行数据存储,初始大小可以预先指定也可以由vector默认指定,这个大小就是capacity()函数的返回值。当存储的数据超过分配的空间是vector会原创 2013-01-21 20:59:34 · 1322 阅读 · 1 评论