C++学习笔记--STL标准模板库的认识与使用--关联式容器--bitset

1、什么是bitset？

C++ Bitset

（1）给程序员提供一种位集合的数据结构。Bitsets使用许多二元操作符，比如逻辑和，或等。

（2）std::bitset 是标准库中的一个存储 0/1 的大小不可变容器。严格来讲，它并不属于 STL。

 2、头文件

#include <bitset>

 3、指定大小

bitset<1000> bs;  // a bitset with 1000 bits

4、相关操作

Constructors	创建新bitsets
Operators	比较和赋值bitsets
any()	如果有任何一个位被设置就返回true
count()	返回被设置的位的个数
flip()	反转bits中的位
none()	如果没有位被设置则返回true
reset()	清空所有位
set()	设置位
size()	返回可以容纳的位的个数
test()	返回指定位的状态
to_string()	返回bitset的字符串表示
to_ulong()	返回bitset的整数表示

5、应用 

「LibreOJ β Round #2」贪心只能过样例