qq_43917368的博客

map是 C++ 标准模板库（STL）中的一种关联容器，用于存储键值对（key-value pairs）。它基于红黑树（一种自平衡二叉查找树）实现，因此元素在map中是有序的。map中的键是唯一的，每个键只能对应一个值。multimap是 C++ STL 中的一种关联容器，与map类似，用于存储键值对。不同的是，multimap允许键重复，即一个键可以对应多个值。它同样基于红黑树实现，因此元素是有序的。是 C++ STL 中的一种关联容器，用于存储键值对。与map不同，基于哈希表实现，因此元素是无序的。

set是一个基于红黑树实现的有序集合容器，其中的元素会根据一定的顺序自动排序。每个元素都是【唯一】的，不允许重复。

由于cin和cout需要自动判断变量类型等内部原因，读写效率比scanf 和printf 更低，数据量太大的时候如意导致程序运行超时。如果要格式化输出会稍微复杂一点，需要用对应的函数设置， 如固定保留小数位置。可以通过取消同步流的方式来加速cin 和 cout，加速后效果接近。cin 和 cout 自动判断变量类型。, 其他格式化输出可以参考。

String 是c++标准库的重要组成部分，主要用于字符串处理；使用时需要在头文件中包含 #include（或者万能头文件：#include）String 与char[]不同，实现了高度封装，可以很方便地完成各种字符串的操作，比如拼接、截取和匹配等等。

swap(T &a, T &b)接受两个参数，a,b要交换的两个变量的引用（地址之类的），swap()通过将第一个变量存储到临时变量，第二个变量的值赋值给第一个变量，最后将临时变量赋值给第二个变量；nth_element(st, k, ed), 进行部分排序，返回值为void(), 传入参数为3个地址或迭代器，其中k位于正确的位置，其他元素位置任意，但前面的都比k小，后面的都比k大；min_element(st,ed) 返回地址[st, ed)中最小的那个值的地址（迭代器），传入两个地址或迭代器。

vector是一个可以动态扩展的数组，它能够根据需要自动增加存储空间，支持高效的随机访问。vector是一个模板类，因此可以存储任意类型的元素。