浅谈C++ STL的基本组成部分
通常认为，STL（标准模板库）的体系结构由六大核心组件构成：容器、算法、迭代器、函数对象、适配器和内存分配器。在这套体系中，迭代器、函数对象、适配器和内存分配器作为支撑性组件，共同为容器和算法这两个核心组件提供服务与协作支持。容器是STL的基础，它如同各种规格的“智能储物箱”。这些模板类（如顺序容器vector、list，关联容器map、set）封装了底层数据结构，负责数据的存储、组织和管理，为用
STL
C++ STL list容器如何添加元素？
对于STL库中的容器来说，添加元素是一个容器最基本的要求。今天我们就来沉浸式学习为list容器添加元素。在那节《初识STL库中的list容器》（进入该页，ctrl+f5查找"插入"就能获取我们需要的函数）我们以表格的形式展示了list容器内的所有成员函数，我们可以两页并用，边查看边使用。头插尾插（push_front()、push_back()不必多说；emplace_fron
C++ STL容器有哪些常用成员函数和成员变量？
使用STL需要我们了解容器及其对应的成员函数和成员变量，不求全部背诵，但是要有个印象，方便文档查询和算法使用，下表罗列了算法竞赛中STL常用函数和变量：类别名称功能说明适用容器容量相关size()返回当前元素个数全部容器empty()判断容器是否为空全部容器max_size()返回容器可容纳的最大元素数全部容器capacity()返回当前分配的内存容量（仅vector/string）vector,
深度剖析C++ STL deque容器的底层构造
在《初识STL库中deque容器》我们谈到“deque底层是中控区+缓冲区，可以理解为通过指针链接数组块”不知读者是否对这句话有印象。理解这句话，其实已经了解deque的60%了。接下来，我将为读者一一解释deque的神秘面纱。deque分两部分，一部分是中控区，就是一个指针数组，存放着每一块内存的首地址；另一部分是缓冲区，存放着零散的小数组，所以说deque内元素可能不一定连续存储。画一张图读者
C++ STL unordered_map容器如何添加元素？
为了给unordered_map容器添加元素，我们有4种方法：1. 最简洁的方式就是通过'[]'，中括号内为key，通过unordered_map[key]=value的形式为容器添加元素（这里如果已存在key，则进行覆盖）；2. 然后就是大家熟悉的insert()，insert()在此处既可单个插入，又能多个插入；3. emplace()直接传入参数构建，但是仅能添加单个元素；4
C++ STL list容器如何访问元素？
在《初识STL库中的list容器》那节我们就可以看到list容器内所有成员函数，如果我们仔细观察，我们就会发现list既没有at()成员函数又没有data()指针，所以我们不能通过at()或data()来对list进行元素访问。当然，由于链表的元素储存地址不是连续的，所以无法通过'[]'重载进行元素访问，所以list只能“认命”，只能通过最基本的元素访问方式——迭代器进行元素访问。
C++ STL map容器入门
前面我们学习了pair模板类——《初识模板类pair》是为了本节学习map作准备。map作为有序关联式容器，其通过pair模板的形式存储元素，并根据key值（指pair中的first)进行自动排序，排序默认是升序，但我们也可以通过仿函数实现降序排序，值得注意的是，map的键值具有唯一性，不允许出现重复键值。接下来我们通过代码来了解如何创建map容器：#include<bits/stdc++.
C++ STL multiset容器入门
通过前面对set容器的学习，我们已经完全掌握了set容器基本的增删查改操作，如果读者还不知道set容器可跳转《初识STL库中的set容器》。本节我们将会学习一个特殊的set容器——multiset，就像multimap对于map那样允许存在重复键值，multiset的特殊之处也在于允许存在重复键值。读者可以试想一下，如果set允许存在重复键值，那么影响最大的会是什么？没错，multimap会丧失“
深度剖析C++ STL list容器的底层构造
在《初识STL库中的list容器》我们就曾明确谈到list容器是双向链表，每一个节点由两个指针和数据组成，两个指针分别指向前一个节点和后一个节点。长这样：链表属于相对简单的数据结构，我们也可以手搓一个简单链表：首先先创建一个结构体，包括数据域和指针域：structnode{intn;//数据域/*创建node指针初始值为空*/node*nex
判断C++ STL list容器是否为空，都给我用empty()!
在判断链表容器是否为空时，有人喜欢用size()，有人喜欢用empty()，这两种方法都可以成功判断list是否为空。如果读者使用的是empty()，那我没话说；但如果读者使用的是size()，读者可就要慎用了，因为在数据量很大的情况下，size()这会降低运行效率。这是为什么呢？要知道，STL大师不会任意制造“容器垃圾”,list有empty()这个成员函数就一定有它的道理。在C++11前，由于