Bit操作 和C++标准库BitSet

关于 C实现数据的Bit

操作和C++ 标准库 BitSet累的比较总结。

1，设置某位为1 

  

 unsigned char num = 10;  // 1010 bit: from right to left
 const size_t pos = 2;

 num |= 1 << pos;    

结果：num = 14 // 1110；

bitset  操作的

 std::bitset<5> foo(std::string("01010"));

 foo.set(pos, 1);

2， 设置某位为0

num &= ~(1<<pos);

foo.set(pos,0);

3, 某位取反（toggle）

num ^= (1<<pos)

foo.flip(pos);

4, Check  pos Bit

bit = ( num >> pos ) & 1 ;

bit = foo[pos];

5,  把第n 个改写成x

num ^= (- x ^ number ) & ( 1 << n );

foo.set(n, x);

备注：   bit 位数从0 开始， 从右向左的顺序。