set ,map,multiset,multimap,基于平衡二叉树(红黑树),动态维护有序序列
size()
empty()
clear()
set/multiset(set插入一个重复的元素会忽略该操作)
insert() 插入
find() 如果不存在返回end()迭代器
count() 返回某一个个数
erase()
(1) 输入是一个数x,删除所有x o(k(x的个数) +logn)
(2) 输入一个迭代器,删除这个迭代器
lower_bound()/upper_bound()
lower_bound(x) 返回大于等于x的最小的数的迭代器
upper_bound(x) 返回大于x的最小的数的迭代器
map/multimap几乎所有操作都是logn
可以像用数组一样用map 比如 map<string,int>a; a["abc"] = 1;
lower_bound()/upper_bound()
unordered_set,unordered_map,unordered_multiset,unordered_multimap, 哈希表
和上面类似,增删改查的时间复杂度是o(1)
不支持lower_bound()/upper_bound(),迭代器++,--
bitset ,压位,一个字节存八位,节省1/8的空间
支持所有位运算
count()返回有多少个1
any() 判断是否至少有一个1
none()判断是否全为0
set() 把所有位置成1
set(k,v)将第k位变成v
reset() 把所有位变成0
flip() 等价于~
flip(k)把第k位取反