以vector为例，我们都知道可以用reserve()和resize()函数来为容器预留空间或者调整它的大小。 不过从它俩的名字上可以看出区别： reserve()：serve是“保留”的词根，所以是用来保留，预留容量的，并不改变容器的有效元素个数。 resize()：size是“大小”的意思，它主 ...
分类：
其他好文 时间：
2017-08-02 19:05:18
阅读次数：
189
之前开发用Linux C比较多，C++中的STL 容器基本没有接触过。最近在学习C++，平时用到c++ 17中的部分新特性，下面就简单分享下自己C++的学习流程。 一、环境搭建 本人使用的是CentOS 7系统，该系统默认的g++版本不支持c++17的新特性。所以，首先需要做的就是升级新版本的g++ ...
分类：
编程语言 时间：
2017-07-09 18:20:17
阅读次数：
299
一、概述 STL 对定义的通用容器分三类：顺序性容器、关联式容器和容器适配器。 顺序性容器是一种各元素之间有顺序关系的线性表。元素在顺序容器中保存元素置入容器时的逻辑顺序，除非用删除或插入的操作改变这个位置，否则元素的位置保持为原来的位置。 关联式容器是非线性的结构，包含二叉树结构和hash结构。元 ...
分类：
其他好文 时间：
2017-07-05 15:21:45
阅读次数：
123
许多时候，我们需要为容器初始化或者赋值，填入大量的数据; STL容器仅提供了容纳这些数据的方法，但是填充的步骤是相当地麻烦（insert、push_back）; 于是，boost::assign出现了，其重载了+= ，()等运算符，用难以想象的简洁对STL容器初始化或赋值. +=很好用，但是仅适用于 ...
分类：
其他好文 时间：
2017-06-28 17:04:44
阅读次数：
249
“堆”是一个大家很熟悉的数据结构，它可以在\(O(log\;n)\)的时间内维护集合的极值。 这都是老套路了，具体的内部实现我也就不谈了。 我一般来说，都是用queue库中的priority_queue，也就是STL的优先队列来实现堆的，然而最近我发现了一个新的STL容器，它相对优先队列有着更小的常 ...
分类：
编程语言 时间：
2017-06-20 00:21:18
阅读次数：
124
所谓deque，是"double-ended queue"的缩写; 它是一种动态数组形式，可以向两端发展，在尾部和头部插入元素非常迅速; 在中间插入元素比较费时，因为需要移动其它元素;(No) 双端队列容器，在序列的两端放置和删除元素是高效的; 而vector只是在系列末尾插入才是高效的。 C++ ...
分类：
其他好文 时间：
2017-06-15 12:40:22
阅读次数：
185
c++提供了各具特长的容器，那么我们该如何选择最佳的容器？ 缺省状态下应该选择vector，因为vector内部结构最简单，并允许随机存取，所以数据的存取十分方便，数据的处理也快。 如果经常要在头部和尾部安插和移动元素，应该采用deque，如果希望元素被移除时，容器能够自动缩减内存，也应该使用deq ...
分类：
编程语言 时间：
2017-06-11 17:32:01
阅读次数：
176
1、容器的共通能力 1、 所有的容器都是“value”语意，而不是“reference”语意。容器进行元素的安插操作时，内部实施的都是拷贝操作，置于容器内。因此STL容器的每个元素都必须能被拷贝。如果你打算存放的对象不具有public copy构造函数，或者你要的不是副本（例如你要的是被多个容器共同 ...
分类：
编程语言 时间：
2017-06-11 15:36:17
阅读次数：
129
rope准确的中文翻译是可持久化平衡树，具牛逼 其貌似不是标准的stl容器，在名称空间__gnu_cxx中 其用起来和string差不多 s.insert(a,b) 在s的第a位插入b（b可为字符串） s.erase(a,b)在s的第a位删除b 输出时直接将s[c]表示s的第c位数 先脑补一下，并且 ...
分类：
其他好文 时间：
2017-06-10 17:15:44
阅读次数：
162
1. STL容器简介 STL提供了很多泛型容器，如vector，list和map。程序员在使用这些容器时只需关心何时往容器内塞对象，而不用关心如何管理内存，需要用多少内存，这些STL容器极大地方便了C++程序的编写。例如可以通过以下语句创建一个vector，它实际上是一个按需增长的动态数组，其每个元 ...
分类：
其他好文 时间：
2017-06-06 20:41:19
阅读次数：
141
