STL
xu-bu-ji
这个作者很懒,什么都没留下…
展开
-
STL之vector
**一.解释: vector(向量):是一种顺序容器,事实上和数组差不多,但它比数组更优越。一般来说数组不能动态拓展,因此在程序运行的时候不是浪费内存,就是造成越界。而vector正好弥补了这个缺陷,它的特征是相当于可分配拓展的数组,它的随机访问快,在中间插入和删除慢,但在末端插入和删除快。** 二.用法: 1.头文件 #include <vector> 2.定义方式 a) vec...原创 2019-08-14 08:50:30 · 176 阅读 · 0 评论 -
STL之heap堆
一.解释: 二叉堆是一种完全二叉树,即整棵二叉树中除了最底层的叶子节点之外,其余节点是填满的,而最底层的叶子节点由左到右也是填满的不能存在空隙。 堆主要包括两类:大顶堆和小顶堆。大顶堆指每个节点的键值(key)都大于或等于其叶子节点的键值,而小顶堆指每个节点键值都小于等于其节点的键值。STL中堆主要使用vector、实现的。大顶堆的最大值在根节点,故其总是位于底层的vector、的起头处;小顶堆的...原创 2019-08-14 09:34:31 · 160 阅读 · 0 评论 -
STL之map类
MAP 本文讲map和unordered_map 一.解释: map 是一种有序无重复的关联容器。 关联容器与顺序容器不同,他们的元素是按照关键字来保存和访问的,而顺序元素是按照它们在容器中的位置保存和访问的。 map保存的是一种 key - value 的pair对象,其中 key 是关键字,value 是关键字对应的值。通过 key找到对应的 value。map中按照 key的大小升序排列pa...原创 2019-08-14 15:57:59 · 166 阅读 · 0 评论