Where there is a dream ,there is hope

C++位操作包括两种：传统的C语言方式的位操作和C++中利用bitset容器的位操作 1 d# J8 P2 o6 O' P
一、传统的C方式位操作：: O3 i" ^) [* I0 F
1.基本操作：
  使用一个unsigned int变量来作为位容器。. _' i* b: K7 }7 X* K
2.操作符：' ^( z$ `% a7 V
|   按位或操作符：result=exp1|exp2;当exp1和exp2中对应位中至少有一个为1时，result中对应位为1，否则为0。
&  按位与操作符：：result=exp1&exp2;当exp1和exp2中对应位全为1时，result中对应位为1，否则为0。* Z# D  t( ^2 ], g6 n
^  按位异或或操作符：result=exp1^exp2;当exp1和exp2中对应位不相同时，result中对应位为1，否则为0。
~  反转操作符：将位容器中的所有位都反转，1变为0，0变为1。( U, d, A  o9 I. _
<< 按位左移操作符：exp<<n，将容器中所有的位向左移n位，空出的位用0填充。8 N! b5 J' E* N9 Z
>> 按位右移操作符：exp>>n，将容器中所有的位向右移n位，空出的位用0填充。/ v5 ^7 B3 R$ b, {/ C
|=,&=,^= 分别对应|&^三种操作符的复合操作符。
3.常用操作
这里我们假设有一个result的unsigned int变量用来储存32个学生的成绩（通过和不通过分别用0和1），这样result就有33位（result从右至左，从0开始计算位数，在这个例子中0位被浪费）。; a6 A' q! }# W7 H6 Y& H$ C
(a) 将第27位设置为及格（设作1）其他位不变：8 a8 e/ n2 ~! d7 m/ s
   result|＝(1<<27) //任意的位值与1作按位或操作其值为1，而与0作按位与操作其值不变
(b) 将第27位设置成不及格（设为0）。8 f: b2 W8 F; r4 U: Q
   result&=~(1<<27) //任意的位值与0作按位与操作其值为0，而与1作按位与操作其值不变$ j! n3 C$ U" k* t+ F0 ~
(c) 反转第27位的值。. m5 V2 |5 O) F8 Y) ~7 ?3 A9 K
   result^=(1<<27) //任意的位值与1作按位异或操作其值为1，而与0作按位异与操作其值不变# L' ^9 V) J9 p# i4 q: Y

二、C++中的bitset容器
 M1.头文件：+ I% l) R- \, j" I* t
  #include <bitset>
声明一个容器：/ V5 W- ]+ |2 r8 B
(a)声明一个指定位数的空容器（所有位设为0）: bitset<int> bits;4 ]" z) l( l% E0 g  d
(b)声明一个指定位数并将指定的几个位初始化为相应值的容器： bitset<n> bits(int);
  bitdet<int> bits(string&)3 [4 r" _4 ^/ I2 O6 X9 m
总结：bitset模板类中类型参数传递容器的位数，而构造函数参数通过一个int或一个string&值来从右至左初始化容器中的相应值。
bitset的基本用法：
操作                            功能                                   用法+ N0 X! i' w+ u+ b
test(pos)                       pos位是否为1                    a.test(4)
 Wany()                            任意位是否为1                   a.any()
none()                          是否没有位为1                   a.none()+ c4 i7 d/ A  h5 W  k4 L
count()                         值是1的位的小数              a.count()6 k2 z9 V  o  K, U8 _+ O( X# r
size()                           位元素的个数                     a.size()
[pos]                            访问pos位                         a[4]
flip()                            翻转所有位                         a.flip()
flip(pos)                       翻转pos位                         a.flip(4)
set()                             将所有位置1                      a.set()& [. _2 I- j8 I6 s2 M( N2 U1 Z
set(pos)                        将pos位置1                       a.set(4)
reset()                          将所有位置0                      a.reset()
reset(pos)                            将pos位置0                       a.reset(4)$ e$ A( w+ ~# M
4.bitset与传统C位操作及字符串的转换
可以通过to_string()成员将容器转输出为一个string字符串，另外还可以用to_long()成员将容器输出到传统的用于C风格的位容器中。如：
 unsigned long bits = bits.to_long();
 sting str(bits.to_string());& p/ \! \' s  K4 ]*
Q  G$ Q/ m
如何对某一位置0或者置1？
_方法一:
写成宏，方便移植
#define setbit(x,y) x|=(1<<y) //将X的第Y位置1, a" d7 y' }7 {; |4 n$ z: j
#define clrbit(x,y) x&=!(1<<y) //将X的第Y位清0
方法二:
C语言位运算除了可以提高运算效率外，在嵌入式系统的编程中，它的另一个最典型的应用，而且十分广泛地正在被使用着的是位间的与（&）、或（|）、非（~）操作，这跟嵌入式系统的编程特点有很大关系。我们通常要对硬件寄存器进行位设置& w" ]4 {9 S# E' S$ y
) A8 O7 s( v1 p
譬如，我们通过将AM186ER型80186处理器的中断屏蔽控制寄存器的4 ^8 w2 ?. q, v" k0 l& {+ U7 n7 ]! d
第低6位设置为0（开中断2），最通用的做法是：3 U/ h7 @  f: ]# k# ~
#define INT_I2_MASK 0x0040 5 J# s5 n& N0 f# ]: I* c+ ^. v
wTemp = inword(INT_MASK);0 T5 Y: h4 w, }4 C
outword(INT_MASK, wTemp &~INT_I2_MASK); " N+ o1 F, _) o+ k0 `
而将该位设置为1的做法是：& a, W/ p6 r  T, M9 @
#define INT_I2_MASK 0x0040
Temp = inword(INT_MASK);5 G3 \* k6 `4 A1 t( r3 @& M
outword(INT_MASK, wTemp | INT_I2_MASK); ( ~  ^- [6 N8 K% X* ~2 M8 o
判断该位是否为1的做法是：
#define INT_I2_MASK 0x0040   P/ `9 E  @3 }
wTemp = inword(INT_MASK);( w7 C9 S! x, l6 n! r
if(wTemp & INT_I2_MASK)
 {{
… /* 该位为1 */
} . E' F6 a' z- x3 o( ?
方法三:( h+ C7 j5 U1 g- [  L! L& d9 z
int a|=(1<<x) //X就是某位需要置1的数字，如第四位置1为： a|=(1<<4): R- A4 {. s4 Y8 T3 t7 `
int b&=~(1<<x) //把某位置05 j6 A* v! e* ~/ V& [0 H$ v8 y8 x
x=x|0x0100    //把第三位置1
x=x&0x1011    //把第三位置0* l6 Q# N0 |# i. `2 s3 _
#define BitGet(Number,pos) ((Number) >> (pos)&1)) //用宏得到某数的某位
#define BitGet(Number,pos) ((Number) |= 1<<(pos)) //把某位置17 P: G/ R3 _7 B- ?& s
#define BitGet(Number,pos) ((Number) &= ~(1<<(pos)) //把某位置0
#define BitGet(Number,pos) ((Number) ^= 1<<(pos)) //把Number的POS位取反% u) p5 E+ @# C" c' c# P( I$ \' W
典型操作有：! r: a" r+ x4 l% s3 k; d
WTCON |=  (1 << 5) //WTCON的第五位清1 ! P; E% m% m+ P# Q# N
WTCON &= ~(1 << 5) //WTCON的第五位清0  . E;
 

a