1.pair<int, int>
二元组
first, 第一个元素
second, 第二个元素
支持比较运算,以first为第一关键字,以second为第二关键字(字典序)
2.string
字符串
size()/length() 返回字符串长度
empty()返回是否为空
clear()清空
substr(start, len);// 第一个是起始位置,默认从0开始,第二个参数是截取长度,可省略第二个,就是从起始位置截取到末尾
c_str() 返回字符串所在字符数组的起始地址
3.vector
变长数组,倍增思想
size() 返回元素个数
empty() 返回是否为空
clear() 清空
front()/back() front()返回vector的第一个元素 <=> *a.begin()和a[0]
push_back()/pop_back() 插入一个元素在末尾/删除一个末尾元素
begin()/end()
erase()
支持随机迭代器,随机寻址[]
支持比较运算,按字典序
4.queue
队列
size()
empty()
push() 向队尾插入一个元素
front() 返回队头元素
back() 返回队尾元素
pop() 弹出队头元素
5.priority_queue
优先队列,默认是大根堆
push() 插入一个元素
top() 返回堆顶元素
pop() 弹出堆顶元素
定义成小根堆的方式:priority_queue<int, vector<int>, greater<int>> q;
6.stack
栈
size()
empty()
push() 向栈顶插入一个元素
top() 返回栈顶元素
pop() 弹出栈顶元素
7.deque
双端队列
size()
empty()
clear()
front()/back()
push_back()/pop_back()
push_front()/pop_front()
begin()/end()
[]
8.set, map, multiset, multimap
基于平衡二叉树(红黑树),动态维护有序序列
size()
empty()
clear()
begin()/end()
++,
set/multiset
insert() 插入一个数
find() 查找一个数
count() 返回某一个数的个数
erase()
(1) 输入是一个数x,删除所有x O(k + logn)
(2) 输入一个迭代器,删除这个迭代器
lower_bound()/upper_bound()
lower_bound(x) 返回>=x的最小的数的迭代器
upper_bound(x) 返回<=x的最大的数的迭代器
map/multimap
insert() 插入的数是一个pair
erase() 输入的参数是pair或者迭代器
find()
[] 注意multimap不支持此操作,时间复杂度是 O(logn)
lower_bound()/upper_bound()
9.unordered_set, unordered_map, unordered_multiset, unordered_multimap
哈希表
和上面类似,增删改查的时间复杂度是 O(1)
不支持 lower_bound()/upper_bound(),迭代器的++,
10.bitset
位存储,圧位
每一位相当于一个bool变量,节省内存
bitset<多少位> s;
~,^,&,|,^
>>,<<
==、!=
[]
count() 返回有多少个1
any/none()
any() 判断是否至少有一个1
none() 是否全为0
set() 所有位置置为1
set(k, v) k位变为v
reset() 所有位置变为0
flip() 等价于~
flip(k) 把第k位取反
tql
所以说这字是怎么打出来的
LaTex公式:比如变红色就是 \color{red}
LaTex公式表
谢谢你哦
###Orz
QwQ
# 为什么没有
list
list 用的不多吧
可以.
tql
tql