一, Bitset
1,bitset是一个管理一系列布尔值的容器, 其长度是固定的,不能动态增长,如果需要动态增长,可以使用vector<bool>
2,bitset定义了一系列布尔值运算有关的函数,例如:
any/ none : 判断是否所有位都为0
set/reset,:将一个/所有值设为0,1
count 统计1的个数
test 测试某位是否为1
flip 对某位/所有位取反
to_string,to_long类型转换
重载运算符: |, ^, ~, & <<,>>,
3,bitset的用途一般是处理各种标志位, 除此之外还有一个有意思的用处就是可以快捷地把一个字符串/数字转化成01串:
string int2bit(int a) { string s=bitset<1000>(a).to_string(); if(s.find('1')==string::npos) return ""; s=s.substr(s.find('1')); return s; }
二,stack,queue,priority_queue
这三个容器实际是对其他容器进行了"包装", 即内部采用其他容器实现, 可以通过模板参数来选择集体实现容器, 栈和队列的默认容器一般是deque,优先队列是vector+heap算法
他们的接口函数如下:
1, push() 入栈/队列/优先队列,实际调用的是push_back函数(栈和队列)或push_heap(优先队列)
2,pop() 出栈/队列/优先队列, 返回void 实际调用的pop_back() ,pop_front(队列)或pop_heap()(优先队列)
3,top/front 返回最顶端元素的引用值, 实际调用的是front() (队列和优先级队列)或back()(栈)