STL

1. Dotcpp
2. STL

在大家已经掌握了 C++ 基础知识，特别是理解了模板这一强大的泛型编程工具之后，我们将开启一个至关重要的新篇章：系统性地学习STL（标准模板库）。作为 C++ 程序员进阶的必经之路，我们首先要从根本上理解两个核心问题：STL 究竟是什么？以及，投入精力去学习它究竟能为我们带来哪些实际的价值？什么是STL？STL，全称为Standard Template Library，中文

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

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

C++STL之Map容器1.简介Map也是一种关联容器，它是键—值对的集合，即它的存储都是以一对键和值进行存储的，Map通常也可以理解为关联数组（associativearray）,就是每一个值都有一个键与值一一……

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

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

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

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

C++STL之stack栈容器1.再谈栈回顾一下之前所学的栈，栈是一种先进后出的数据结构，而实现方式需要创建多个结构体，通过链式的方式进行实现，这是标准的栈的思路，而在STL中栈可以以更为简单的方式实现。2.头文件头文件#incl……

1. 思想起源与早期探索（1970s - 1980s） STL 的核心理念源于其创始人 Alexander Stepanov 的长期思考：能否将算法从具体应用中抽象出来，且不损失运行效率？在莫斯科大学攻读数学后，Stepanov 与 David Musser 等人合作，先后使用 Tecton、Schema 和 Ada 语言进行泛型库