1. C++ Bitsets

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

​​Constructors​​

创建新bitsets

​​Operators​​

比较和赋值bitsets

​​any()​​

如果有任何一个位被设置就返回true

​​count()​​

返回被设置的位的个数

​​flip()​​

反转bits中的位

​​none()​​

如果没有位被设置则返回true

​​reset()​​

清空所有位

​​set()​​

设置位

​​size()​​

返回可以容纳的位的个数

​​test()​​

返回指定位的状态

​​to_string()​​

返回bitset的字符串表示

​​to_ulong()​​

返回bitset的整数表示


2. C++ Bitsets

Constructors

​语法:​ 

bitset();
  bitset( unsigned long val );

C++ Bitsets能以无参的形式创建，或者提供一个长无符号整数，它将被转化为二进制，然后插入到bitset中。当创建bitset时，模板中提供的数字决定bitset有多长。

例如，以下代码创建两个bitsets，然后显示它们： 

// 创建一个8位长的bitset
  bitset<8> bs;

  // 显示这个bitset
  for( int i = (int) bs.size(); i >= 0; i-- ) {
    cout << bs[i] << " ";
  }
  cout << endl;

  // 创建另一个bitset
  bitset<8> bs2( (long) 131 );

  // 显示
  for( int i = (int) bs2.size(); i >= 0; i-- ) {
    cout << bs2[i] << " ";
  }
  cout << endl;

Operators

​语法:​ 

!=, ==, &=, ^=, |=, ~, <<=, >>=, []

这些操作符都可以和bitsets一起工作。它们被这样定义:


  • != 返回真如果两个bitset不相等。
  • == 返回真如果两个bitset相等。
  • &= 完成两个bitset间的与运算。
  • ^= 完成两个bitset间的异或运算。
  • |= 完成两个
  • ~ 反置bitset (和调用 flip()类似)
  • <<= 把bitset向左移动
  • >>= 把bitset向右移动
  • [x] 返回第x个位的引用

例如，以下代码创建一个bitset，然后向左移动4个位：

// 创建一个bitset
  bitset<8> bs2( (long) 131 );

  cout << "bs2 is " << bs2 << endl;

  // 向左移动4位
  bs2 <<= 4;

  cout << "now bs2 is " << bs2 << endl;

当上述代码运行时，显示：

bs2 is 10000011
  now bs2 is 00110000

any

​语法:​ 

bool any();

any()函数返回真如果有位被设置为1，否则返回假。

count

​语法:​ 

size_type count();

count()函数bitset中被设置成1的位的个数。

flip

​语法:​ 

bitset

       &flip();
  bitset

        &flip( size_t pos );

flip()函数反置bitset中所有的位，即将1设为0，0设为1。如果指定pos，那么只有pos上的位被反置。

​相关主题:​

​~ operator ​

none

​语法:​ 

bool none();

none()返回真如果没有位被设为1，否则返回假。

reset

​语法:​ 

bitset

       &reset();
  bitset

        &reset( size_t pos );

reset()重置bitset（全部设为0），如果指定pos，那么只有pos上的位被重置。

set

​语法:​ 

bitset

       &set();
  bitset

        &set( size_t pos, int val=1 );

set()函数设置bitset上所有的位，然后返回bitset。如果指定pos，那么只有pos上的位被设置。

size

​语法:​ 

size_t size();

size()返回bitset能容纳的位。

test

​语法:​ 

bool test( size_t pos );

test()函数返回在pos上的位的值。

to_string

​语法:​ 

string to_string();

to_string()函数返回bitset的字符串形式。

to_ulong

​语法:​ 

unsigned long to_ulong();

to_ulong()返回bitset的无符号长整数形式。