写在前面 以下摘录自wiki STL又称标准模板库，是一个c++软件库，其中包含4个组件，分别为： 算法 容器 函数 迭代器 STL将“在数据上的操作”与“要执行操作的数据分开”，分别以如下概念指代： 容器：包含、放置数据的地方。 迭代器： 在容器中指出一个位置、或成对使用以划定一个区域，用来限定操 ...
分类：
其他好文 时间：
2018-09-23 13:42:32
阅读次数：
159
Vector的使用场景：比如软件历史操作记录的存储，我们经常要查看历史记录，比如上一次的记录，上上次的记录，但却不会去删除记录，因为记录是事实的描述。 deque的使用场景：比如排队购票系统，对排队者的存储可以采用deque，支持头端的快速移除，尾端的快速添加。如果采用vector，则头端移除时，会 ...
分类：
编程语言 时间：
2018-09-16 16:19:46
阅读次数：
188
基础： set是关联容器，set中每个元素的值都是唯一的，系统能够根据元素的值自动进行排序。set中数元素的值并不能直接被改变。STL中还有一些标准关联容器multiset、map 和 multimap 等，这些关联容器内部均是采用红黑树实现的。 set特点： ①、map和set的插入删除效率比其他 ...
分类：
其他好文 时间：
2018-09-15 12:21:49
阅读次数：
182
c++常见的STL容器 1 队列—queue 我想很多人都知道这个神器—queue 队列queue（FIFO），！！需要头文件 #incldue<queue> 有几种常见操作： 1.queue<类型> q 定义一个某类型的队列q 2.q.push(元素) 把一个元素压入队列q的队首 3.q.pop( ...
分类：
编程语言 时间：
2018-08-30 20:39:23
阅读次数：
197
今天写一个多路快排函数模板，与STL容器兼容的。 我们默认为升序排序 因为，STL容器均为逾尾容器，所以我们这里采用的参数也是逾尾的参数 一、二路快排 基本思路 给你一个序列，先选择一个数作为基数，我们要做的是把小于该基数的数字放于左侧，大于该基数的数字放于右侧，最后将此基数放于中间，形成新的序列， ...
分类：
其他好文 时间：
2018-08-26 18:20:07
阅读次数：
182
特殊容器，又称为容器适配器（Container Adapter），它们改造了标准STL容器，使之满足特殊的要求。 Stack堆栈 使用stack时，需包含头文件<stack> push() 将一个元素压入栈内 pop() 从栈内移除下一个元素，但是并不返回它 top() 返回栈内下一个元素，但并不移 ...
分类：
编程语言 时间：
2018-08-20 10:39:18
阅读次数：
169
所谓的容器，见名知意，容纳其他数据的"器具"； 特点 1）支持泛型： 2）保存副本：本质上传入对象的拷贝。 3）内存托管 ：构建对象于堆，无需人工干预，自动管理内存的生存周期。 STL容器内存结构总述 STL 容器的分类与内存结构相关的。内存结构即分类标准 。 分类 从上图示中，可以看出，总共分为三 ...
分类：
其他好文 时间：
2018-08-07 01:39:33
阅读次数：
158
tuple，元组类型。头文件<tuple>，tuple是一个固定大小的不同类型（异质，heterogeneous）值的集合（这一点是tuple与其他常规STL容器的最大不同，即它可以同时存放不同类型的数据）。泛化的std::pair（也即std::pair是tuple的一个特例，长度受限为2）。当我 ...
分类：
其他好文 时间：
2018-08-04 13:03:15
阅读次数：
118
一、STL有哪些组件STL提供六大组件，彼此可以组合套用：1、容器容器就是各种数据结构，我就不多说，看看下面这张图回忆一下就好了，从实现角度看，STL容器是一种classtemplate。2、算法各种常见算法，如sort，search，copy，erase等，我觉得其中比较值得学习的就是sort，next_permutation，partition，mergesort，从实现角度看，STL算法是一
分类：
其他好文 时间：
2018-07-31 23:37:10
阅读次数：
238
STL容器的共通能力 所有容器提供的都是“value语义”而非"reference语义"。容器进行元素的安插动作时，内部进行copy或者move，而不是管理元素的reference。 元素在容器内有其特定顺序。 一般，各项操作并非绝对安全，调用者需要确保传给操作函数的实参符合条件。 ...
分类：
编程语言 时间：
2018-07-22 12:03:20
阅读次数：
173
