STL

1. Dotcpp
2. STL

前面我们通过实验知道单个插入emplace()效率最高，批量插入emplace_hint()效率最高，那为什么是这样呢？这里我们简单构造一个类obj，然后通过map去调用它，分别查看各个插入函数的调用情况：#include<iostream>#include<map>#include<string>using

在掌握map容器的基础下，我们开始multimap容器的学习。为什么要求有map的基础呢，原因在于multimap与map容器十分“相似”，不同点在于map只允许存在唯一键，而multimap能够存储重复键，在理解map的基础上对比归纳这两个容器，能够对序列式容器有个宏观的视角，提高对容器的掌控力。如果读者没有map容器的基础，可跳转《初识模板类pair》开始map容器的学习。由于multimap

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

前面我们初识了set容器，本节将会详细介绍set容器的迭代器，set容器迭代器和map容器、multimap容器一样都是双向迭代器，只能进行++或--操作，不能进行随机访问。同此，set容器有正向迭代器begin()、end()，有反向迭代器rbegin()、rend()，还有常量迭代器cbegin()、cend()、crbegin()、crend()，（c表示const，可读不可改）。由于set

前面初识set容器时我们就提到过set容器比map容器要简单一些，主要通过insert()或emplace()添加元素。当然我们还可以通过emplace_hint()带条件地为set容器添加元素，所以总体来说，我们有三种方法为map容器添加元素。下面我将通过代码分别演示这三种方法：#include<bits/stdc++.h>//万能头，以效率为中心#include&lt

前面一节我们学会了3种方法为set容器添加元素，分别是insert()、emplace()和emplace_hint()。如果我们需要删除set内元素，读者第一时间会想到什么？没错，erase()成员函数。set容器主要就是通过erase()删除元素的，clear()实现元素清空。下面我们就通过代码分别展示如何为set容器删除元素。#include<iomanip>#include&

通过前面对set容器的学习，我们已经完全掌握了set容器基本的增删查改操作，如果读者还不知道set容器可跳转《初识STL库中的set容器》。本节我们将会学习一个特殊的set容器——multiset，就像multimap对于map那样允许存在重复键值，multiset的特殊之处也在于允许存在重复键值。读者可以试想一下，如果set允许存在重复键值，那么影响最大的会是什么？没错，multimap会丧失“