C++ 标准模板库（STL）入门_c++ stl 模板-CSDN博客

本文链接：https://blog.csdn.net/weixin_42717165/article/details/87258437

一、vector （向量 / 变长数组）

预处理。需要包含头文件 <vector> ，使用标准命名空间 using namespace std。
定义。vector <typename> v；typename 为类型名，可以为简单或自定义类型。
访问方式。① 和数组一样通过下标访问，v[i] 表示第 i + 1 个元素；②通过迭代器（iterator）访问，迭代器类似指针，vector <typename> :: iterator it 即定义了迭代器 it ，可以通过 *it 访问 vector 中的元素。auto it = v.begin()，则是定义了指向 vector 第一个元素的迭代器 it。只有在 vector 和 string 中，可以通过 it + n 得到当前迭代器之后的第 n 个迭代器。
常用函数。push_back(), pop_back(), size(), claer(), insert(), erase() 等。具体用法 Visual Studio 中会有提示。（ps：VS 宇宙第一IDE 的称号真的是名不虚传）
常见用途。①储存不确定元素个数的数组；②用邻接表存储图。

预处理。需要包含头文件 <string> ，使用标准命名空间 using namespace std。
定义。string s 即可。若需初始化可以使用 string s = "abc"。
访问方式。① 和数组一样通过下标访问，s[i] 表示第 i + 1 个字符；②通过迭代器（iterator），和 vector 用法相同。
特殊之处。要读入和输出整个字符串，只能使用 cin 和 cout。如果要使用 scanf 和 printf，可以使用 c_str() 函数将string 转换为字符数组或是使用 &s[0]，即用第一个字符的地址代替串。注意使用 scanf 要先用 resize() 函数给 string 分配空间。
常用操作。+, ==, !=, <, <=, >, >=。
常用函数。 length() / size(), insert(), erase(), clear(), substr(), find(), replace()。
string :: npos。这是一个常数，值为 -1，作为 find() 函数失配时的返回值。

预处理。需要包含头文件 <map> ，使用标准命名空间 using namespace std。
定义。map <typename1, typename2> m, 即定义了从 typename1 （键 key）映射到 typename2 （值 value）的映射 m。不能使用 char 数组作为键。
访问方式。① 通过下标访问，m[key] 将得到 key 映射到的值 value，map 中 key 唯一；②通过迭代器（iterator）访问，和其他容器的迭代器用法相同。
特殊之处。map 内部会以键从小到大的顺序自动排序。有个疑问，如果自己定义的类型没有指定大小关系呢？
常用函数。find(), erase(), size(), clear()。

预处理。需要包含头文件 <queue> ，使用标准命名空间 using namespace std。
定义。priority_queue <typename> pq。
访问方式。只能通过 top() 函数来访问队首元素，也就是优先级最高的元素。
常用函数。push(), top(), pop(), empty(), size()。
优先级设置。①基本数据类型的优先级设置：默认是数字大的优先级高。priority_queue <int> pq 和 priority_queue <int, vector <int>, less <int> > pq 是等价的，其中 vector <int> 是承载底层数据结构堆（heap）的容器，less <int>是一个比较类，less <int> 表示数字大的优先级大，greater <int> 表示数字小的优先级大。②结构体的优先级设置：需要在结构体内部以友元方式重载小于号 <，且只需重载小于号即可。优先级队列的优先关系和 sort() 函数中的排序顺序恰好是反的。
常见用途。解决一些贪心问题或是对 Dijkstra算法进行优化。

预处理。需要包含头文件 <utility> ，使用标准命名空间 using namespace std。
定义。pair <typename1, typename2> p，可使用 pair <string, int> p("haha", 5) 进行定义时初始化。若需要临时构建 pair，则可以 ① pair <string, int>("haha", 5) ②make_pair("haha", 5)
访问方式。两个元素分别为 first 和 second，按照正常结构体的方式访问即可。
常用操作。==, !=, <, <=, >, >=。
常见用法。①代替二元结构体及其构造函数；②作为 map 的键对进行插入。

max(), min(), abs()。注意 abs(x) 返回 x 的绝对值，x 必须是整数，若需浮点型的绝对值需使用 math 头文件下的 fabs() 。
swap()。
reverse()。
next_permutation(), 给出一个序列在全排列的下一个序列。
fill(), 可以把数组或容器中的某一段区间赋为某个相同的值。memset() 只能按字节赋值，而 fill() 按单元赋值，更强大。
sort(), stable_sort(), 很简单啦。
lower_bound(first, last, val), 用来寻找在有序数组或容器中 [first, last) 范围内第一个值大于等于 val 的元素的位置，如果是数组，返回指针，容器返回迭代器。upper bound(first, last, val), 用来寻找在有序数组或容器中 [first, last) 范围内第一个值大于 val 的元素的位置。