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 a 创建一个名为 a 的映射,其中键和值都是整数类型。

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 的第一个元素。

 

你可能感兴趣的:(算法,c语言,c++,开发语言)