C/C++ 标准模版库STL
标准模版库STL
算法库
max, min 用于找出一组值中的最大值和最小值
swap 用于交换两个变量的值
sort 用于对一个范围内的元素进行排序
lower_bound, upper_bound 用于在已排序的容器中查找元素的下界和上界
unique(a,a+n)-a 用于在一个范围内删除相邻重复的元素，返回不重复元素的范围终点
Next_permutation 用于获取一个序列的下一个排列
Prev_permutation 用于获取一个序列的前一个排列
栈
st.push() 将一个元素压入栈顶，即将一个新元素添加到栈的顶部
st.top() 返回栈顶元素的引用，但不会移除该元素。如果栈为空，访问栈顶元素是不安全的
st.pop() 移除栈顶元素，即将栈顶元素弹出，使得栈的大小减少一个元素
st.empty() 返回一个布尔值，表示栈是否为空。如果栈为空，返回 true，否则返回 false
st.size() 返回当前栈中元素的数量，即栈的大小
队列
q.push() 将一个元素压入队列尾部，即将一个新元素添加到队列的尾部
q.front() 返回队列头部的元素的引用，但不会移除该元素。如果队列为空，访问队列头部元素是不安全的
q.pop() 移除队列头部的元素，即将队列头部元素弹出，使得队列中的元素数量减少一个
q.empty() 返回一个布尔值，表示队列是否为空。如果队列为空，返回 true，否则返回 false
q.size() 返回当前队列中元素的数量，即队列的大小
向量
V[i] 访问向量 V 中的第 i 个元素，其中索引从 0 开始
v.push_back() 将一个元素添加到向量的末尾
V. insert() 在向量中的指定位置 it 处插入一个元素，可以是具体的值 value
v.size() 返回向量中元素的数量，即向量的大小
v.front() 返回向量的第一个元素的引用
v.back() 返回向量的最后一个元素的引用
v.empty() 返回一个布尔值，表示向量是否为空。如果向量为空，返回 true，否则返回 false
v.clear() 移除向量中的所有元素，使得向量为空
v.erase(it) 从向量中移除由迭代器 it 指向的元素
map
m.find(x) 在映射 m 中查找键为 x 的元素，返回一个迭代器指向该元素。如果找不到，返回 m.end() 迭代器。
m.count(x) 返回映射 m 中键为`x 的元素的数量。由于映射中每个键只能有一个对应的值，所以这个函数的返回值要么是 0（未找到）要么是 1（找到）。
m.size() 返回映射中元素的数量，即映射的大小。
列表
li.front() 返回双向链表 li 中的第一个元素的引用。
li.pop_back() 移除双向链表 li 的最后一个元素。
li.pop_front() 移除双向链表 li 的第一个元素。