stl
作者:
啸着学算法
,
2022-04-07 20:30:09
,
所有人可见
,
阅读 221
set/multiset:
set:
size();
empty();
clear();
set/multiset:
insert(); 插入一个数
find(); 查找一个数
count(); 返回某一个数的个数
erase(); 删除一个数
(1). 输入一个数x,则删除x。 O(k+logn);
(2). 输入一个迭代器,则删除这个迭代器。
lower_bound(); 返回大于等于x的最小的数的迭代器;
upper_bound(); 返回大于x的最小的数的迭代器;
map/multimap:
map/multimap:
insert(); 输入pair;
erase(); 输入pair或迭代器;
find(); 支持类似数组的使用方式 eg: map<string,int> a , a["yz"]或map<int,int> a, a[i]; O(logn);
lower_bound(); 返回大于等于x的最小的数的迭代器;
upper_bound(); 返回大于x的最小的数的迭代器;
unordered_map/unordered_set:
类似上述操作,增删改查是O(1),不支持lower_bound()和upper_bound()以及迭代器的++,--;
bitset(压位)(不想写了):
大佬笔记整理的真好,借鉴一下。
哇哦
嗨害嗨