【C++ STL 容器】——bitset

「爱情、让人受尽委屈。」 2023-01-23 15:58 155阅读 0赞

## 概念 ##

bitset可以看做是二进制位的容器，并提供了位的相关操作函数。

## 常用函数 ##

*  构造赋值函数
    
     *  bitset();
     *  bitset(const bitset&):复制构造函数
     *  bitset(unsigned long val):由无符号长整型数构建位容器
     *  bitset(const string& str,size\_t pos=0,size\_t n = -1):由字符串创建位容器
     *  bitset& operator=(const bitset&):赋值操作
 *  逻辑运算操作(与，或，非)
    
     *  bitset& operator&=(const bitset&):返回两个位容器"与"后的引用，并修改第一个位容器值。
     *  bitset& operator|=(const bitset&):返回两个位容器"或"后的引用，并修改第一个位容器值。
     *  bitset& operator^=(const bitset&):返回两个位容器"异或"后的引用，并修改第一个位容器值。
     *  bitset& operator<<=(size\_t):返回位容器左移size\_t位后的引用，并修改位容器值。
     *  bitset& operator>>=(size\_t):返回位容器右移size\_t位后的引用，并修改位容器值。
     *  bitset operator<<(size\_t) const:返回位容器左移size\_t位后的备份
     *  bitset operator>>(size\_t) const:返回位容器右移size\_t位后的备份
     *  bitset operator&(const bitset&,const bitset&):返回两个位容器"与"后的备份
     *  bitset operator|(const bitset&,const bitset&):返回两个位容器"或"后的备份
     *  bitset operator^(const bitset&,const bitset&):返回两个位容器"异或"后的备份
 *  其他操作函数
    
     *  string to\_String():位容器内容转化为字符串，便于显示
     *  size\_t size() const:返回位容器大小
     *  size\_t count() const:返回设置1位个数
     *  bool any() const:是否有位设置1
     *  bool none() const:是否没有位设置1
     *  bool test(size\_t n) const:测试某位是否为1
     *  bool operator\[\](size\_t n) const:随机访问位元素
     *  unisigned long to\_ulong() const:若没有溢出异常，返回无符号长整形数。
     *  bitset& set():位容器所有位置1.
     *  bitset& flip():位容器所有位翻转.
     *  bitset& reset():位容器所有位置0.
     *  bitset& set(size\_t n,int val=1):设置某位为1或0，默认为1
     *  bitset& reset(size\_t)：复位某位为0.
     *  bitset flip(size\_t n):翻转某位。