STL

1. Dotcpp
2. STL

到目前为止，我们已经学习了3个分区算法，读者知道他们分别是什么吗？partition()函数、stable_partition()函数和partition_copy()函数，它们都能够实现分区操作。比如我们可以通过stable_partition()函数对序列{1，2，3，4，5，6，7，8，9，10}进行“奇偶切割”，原序列处理后会变成{2，4，6，8，10，1，3，5，7，9}。当我们面临一些

上一节我们提到，在优先队列容器里，堆顶元素不一定是像字面意思一样是权值最”大“的值，就像1大于0一样，通过仿函数，我们能够更改规则，让这个”大“朝着相反的方向出发，实现”0>1"。如果读者还是第一次听过仿函数这个词的话也没关系，它就相当于类重载了函数调用符'()'，把类当函数使就好了。值得注意的是，在更改规则时需要我们指定优先队列的适配容器，否则无法使用仿函数。下面

学到这里，我们已经掌握map容器的基本知识了，增、改、查，但还没有学过删。本节将继续带领读者一起学习如何为map容器删除元素。erase()是删除map容器内元素的主要函数，这里通过代码简单介绍如何通过erase()删除元素:#include<iomanip>#include<iostream>#include<map>#inclu

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

上一节我们学习了排列组合算法is_permutation()函数，读者是否还记得它的功能是什么吗？没错，该函数能够判断两个序列是否互为排列组合。本节我们将学习一个新的算法——复制算法，顾名思义，复制算法的功能就是把一个区间的元素复制到另外一个区间，它是copy_n()函数，该算法要求迭代器至少为输入迭代器。它的语法功能如下：template<classInputIt,

前面我们已经学习了sort()排序，本节我么将继续学习STL库提供的其他排序算法函数模板——stable_sort()。“stable”意为稳定，那么我们这个stable_sort()和之前学习过的排序算法sort()有什么区别呢，”稳定“之处在哪？原来，如果出现相同元素彼此紧邻，比如{1，2，3，3，3，4，5，3}，我们其实只需要把最后一个‘3’前移即可，但是sort()奉行极致效率，不会浪费

本节我们开始学习unordered_map容器。从功能上看，对比map容器，unordered_map容器既能够通过'[]'访问元素，又能够通过at()成员函数访问元素，同时还保证键值存在的唯一性，与map容器极为“相似”，唯一不同点就是unordered_map容器没有按键（key）进行自动排序；从结构上看，对比map容器，两者又是完全不一样的独立存在，map容器底层基于红黑树，

前面我们已经充分了解deque的基本知识以及访问方式，本节将一口气为读者详细介绍如何对deque进行增删操作，加快我们的学习进度。这里可以类比vector的增删操作，《vector容器怎么在指定位置前插入元素？》、《vector容器怎么删除元素呢？》，读者通过对比学习，总结归纳出自己的宝贵经验，提高对STL容器的掌控力。我们先谈谈“增”这个操作：对比vector，我们都知道deque能够实现头增尾

栈是一种数据结构，遵循LIFO（last in first out)后进先出的原则。栈就像挤地铁一样，后上的人先出去。栈有两种行为，一个是”压栈“——push(val)或emplace(val)，既插入元素，可以理解为头插法；一个是”弹栈“，既删除顶部元素，可以理解为头删法。我们可以查看栈的元素大小size()，判断栈是否为空empty()以及同类型的栈相互交换swap()。栈是一种很有趣的数据结

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