C++学习_特殊容器: bitset,stack,queue 和Priority Queues

一, 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;
}

4,使用bitset容器需要做错误处理,各函数经常出现out_of_range 或 invalid_arg 异常

二,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()(栈)