STL

1. Dotcpp
2. STL

链表这种数据结构想必大家都不陌生吧！通过指针链接数据，就像锁链一样将数据”穿“起来，充分利用了”零碎内存“，提高内存空间利用率！如果读者还不熟悉链表这种数据结构，可自行跳转《链表》去学习一下链表。在STL库中，list是以双向链表的身份进入序列式容器集合的。每一个节点（node)都具备一前一后各一个指针，分别指向前节点后后节点，可以想到首节点前指针为NULL，尾节点后指针为NULL。链表不同于ve

C++STL教程入门在上一篇文章我们已经基本的了解了什么是C++的STL（标准模板库），在本章中绝大多数内容都是在介绍常用的STL模板的使用以及其一些参数的介绍，但是请注意，STL由于其设计之初就容纳了大量的程序员思维结……

和很多容器一样，map有正向迭代器begin()、end()，有反向迭代器rbegin()、rend()，还有常量迭代器cbegin()、cend()、crbegin()、crend()，（c表示const，可读不可改），这些迭代器都是双向迭代器，只能进行++或--操作，不能+5或-8随机访问。本节抓重点，主要讲map的其他迭代器。在前一节我们就总结了map常用成员函数，可跳转《初识ST库中的ma

在上一节里我们讨论了通过reserve()这个成员函数去预存空间，避免“动态扩展行为”来影响效率。如果还有读者不知道这个小技巧的，可自行跳转《vector性能优化小技巧》。如果说预存reserve()是“增”，那么肯定会有“减”这个概念。在实际上工作中，当我们发现vector预存的空间太大，远远高于需求时，我们就需要“减”的这个操作，将闲置空间释放提供更多的内存。此操作我有两个方法，分别是通过sw

C/C++如何加速输入输出效率（上）1.简介遇到大数据时，往往读写文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，有很多案例中提供几个数据，却在后台测评却提供了近千，近万的数……

前面我们学会《如何为STL库中list添加元素？》，本节将为读者详细介绍如何删除list容器内的元素。当然，读者也可自行跳转《初识STL库中的list容器》查询list成员函数表，查找“删除”、“移除”等关键字查看具体函数，加深记忆。如今学到这里，看到删除字样，我们第一反应就要是这个pop_front()、pop_back()头删尾删，还有erase()按位置迭代器删，clear()一键全清。不同

通常认为，STL（标准模板库）的体系结构由六大核心组件构成：容器、算法、迭代器、函数对象、适配器和内存分配器。在这套体系中，迭代器、函数对象、适配器和内存分配器作为支撑性组件，共同为容器和算法这两个核心组件提供服务与协作支持。容器是STL的基础，它如同各种规格的“智能储物箱”。这些模板类（如顺序容器vector、list，关联容器map、set）封装了底层数据结构，负责数据的存储、组织和管理，为用

对于SLT库中的关联式容器，我们第一个学到的容器就是map，它属于有序关联式容器且只允许唯一键值存在；当允许重复键值存在时，我们就学习了multimap。今天我们开始学习set容器，set可以被视为是特殊的map，它要求键必须等于值。所以，插入时只需要放入一个元素即可，可见“键值对”的概念被隐式转换了。set最大的特点是能够自动去重和排序，其底层是红黑树实现，时间复杂度为O(log n)，相比动态

学习了这么久的vector，想必读者对vector的底层原理一定充满好奇，为了满足读者的求知欲，本节将带领读者深入vector的学习，探寻其底层实现的奥秘。vector被称为动态数组，普通数组的promax版，动态扩展这一特性使得它与普通数组走上了截然不同的命运。下面我将提供其底层源码的一部分，有理有据地深入了解vector。template<typename_Tp,

set theory（集合论）1.集合论简介集合论，是数学的一个基本的分支学科，研究对象是一般集合。集合论在数学中占有一个独特的地位，它的基本概念已渗透到数学的所有领域。集合论或集论是研究集合（由一堆抽象物件构成的整体）的数学理论……