C提供位的逻辑运算符和移位运算符。
15.3.1 位的逻辑运算符
4个位运算符用于整型数据，包括char。将这些运算符称为位运算符的原因是它们对每位进行操作，而不影响左右两侧的位。而常规逻辑运算符（&&、||、！）对整个值进行操作。
一、二进制反码或按位取反
一元运算符~将每个1变0，将每个0变1，如下面的例子所示：
~（10011010） //表达式
（01100101） //结果
假设val是一个unsigned char，已赋值为2。在二进制中，2是00000010。于是~val的值为11111101，或253。
请注意该运算符不改变val的值，正如3*val不改变val的值一样；val仍为2，但是该运算符并不创建一个可以在别处使用或被赋值的新值。
newval=~val;
printf("%d",~val);
如果您想将val的值变为~val，请使用简单的赋值：
val=~val；
二、位与（AND）：&
二进制运算符&通过对两个操作数逐位进行比较产生一个新值。对于每个位，只有两个操作数的对应位都为1时结果才为1。
（10010011）&（00111101） //表达式
的结果值是：
（00010001） //结果值
原因是在两个操作数中，只有位4和0都为1。
C也有一个组合的位与-赋值运算符：&=。下面的语句产生相同的最终结果：
val &=0377;
val = val & 0377;
三、位或（OR）：|
二进制运算符|通过对两个操作数逐位进行比较产生一个新值。对于每个位，如果其中任意操作数中对应的位为1，那么结果为1。因此：
（10010011） | （00111101） //表达式
的结果值是：
（10111111） //结果值
C也有一个组合的位或-赋值运算符：|=。下面两个语句产生相同的最终结果：
val |= 0377; val = val | 0377;
四、位异或
二进制运算符^对两个操作数逐位进行比较，对于每个位，如果操作数中的对应位有一个为1（但是不都为1），那么结果为1。因此：
（10010011） ^ （00111101） //表达式
的结果值是：
（10101110） //结果值
请注意，因为两个操作数中的位0都为1，因此位0的结果为0。
C也有一个组合的位异或-赋值运算符：^=。下面两个语句产生相同的最终结果：
val ^= 0377;
val = val ^ 0377;
15.3.2 用法：掩码
“位与”运算符通常与掩码一起使用。掩码是某些位设为开而某些位设为关的位组合。
例如，假设您定义符号常量MASK为2，即二进制00000010，只有位1是非零。那么：
flags = flags & MASK;
这个语句将导致flags的除位1之外的所有位都被设为0，原因是它的任何位使用&运算符与0组合都得0；位1将保持不变（如果该位为1，则1&1为1；如果该位为0，则0&1为0）。因为掩码中的0覆盖了flags中的相应位，所以该过程称为“使用掩码”。
依此类推，您可以将掩码中的0看作不透明，将1看作透明。表达式flags&MASK就好像使用掩码覆盖flags位组合；flags中的位只有在MASK中对应的位是1时才可见。
可以使用“与-赋值”运算符来简化代码，如下：
flags &= MASK;
一种常见的C用法如下面语句所示：
ch &= 0xff; /*或ch &= 0377*/
值0xff的二进制形式为11111111，八进制形式为0377。该掩码留下ch的最后8位，将其余位设为0。无论最初的ch是8、16或是更多位，都将最终的值修整到一个字节中。在这个例子中，掩码的长度是8位。
15.3.3 用法：打开位
有时，您可能需要打开一个值中的特定的位，同时保持其他值不变。例如，一台IBM PC通过将值发送到端口来控制硬件。比如打开扬声器，可能需要打开1位，同时保持其他位不变。您可以使用“位或”运算符来实现。
例如，考虑MASK，其位1设为1。下面的语句将flags中的位1设为1，其他位不变：
flags=flags | MASK;
这是因为任何位使用|运算符与0相组合结果为该位本身，任何位使用|运算与1组合结果为1。
15.3.4 用法：关闭位
不影响其他位，同时能够将特定的位关闭与能够将特定的位打开一样是有用的。假设您想关闭变量flags中的位1。MASK仍然只有位1是打开的。您可以做如下操作：
flags=flags & ~MASK;
因为MASK除了位1其他位都为0，所以~MASK除了位1其他位都为1。任何位使用&与1组合结果都为该位本身，因此该语句除位1以外保留其他所有位不变。任何位使用&与0相组合结果为0，因此无论位1的初始值为何，都将其设为0。
15.3.5 用法：转置位
转置（toggling）一个位表示如果该位打开，则关闭该位；如果该位关闭，则打开该位。
您可以使用“位异或”来转置一个位。其思想是如果b是一个位（1或0），那么如果b为1则1^b为0，如果b为0则1^b为1。而且，无论b的值是0还是1，0^b为b。因此，如果使用^将一个值与掩码组合，那么该值中对应掩码为1的位被转置，对应掩码位为0的位不改变。要转置flags中的位1，您可以使用以下任意一个语句：
flags=flags^MASK;
flags^=MASK;
15.3.6 用法：查看一个位的值
假设需要查看一位的值。例如，flags的位1是否为1？您不应该简单地比较flags与MASK：
if(flags==MASK)
puts("Wow"); //不能正常工作
即使flags中的位1被设为1，flags中的其他位也会使结果为非真。您必须屏蔽flags中的其他位，以便只把flags中的位1与MASK相比较：
if((flags&MASK)==MASK)
puts("Wow!");
位运算符的优先级低于==，因此需要使用（）。
为了避免信息漏过边界，位掩码至少应该与其所屏蔽的值有相同的宽度。
15.3.7 移位运算符
移位运算符将位向左或向右移。
一、左移：<<
左移运算符<<将其左侧数的值的每位向左移动，移动的位数由其右侧的操作数决定。空出的位用0填充，并且丢弃移出左侧操作数左端的位。在以下的例子中，每位向左移动两个位置。
（10001010）<<2 //表达式
（00101000）//结果
该操作产生一个新位值，但是不改变其操作数。例如，假设stonk为1，则stonk<<2为4，但是stonk仍为1。您可以使用左移-赋值运算符来实际改变一个变量的值。该运算符将变量中的位向左移动右侧值大小的位置。如下例：
int stonk=1;
int onkoo;
onkoo=stonk<<2; /*将4赋值给onkoo*/
stonk<<=2; /*将stonk变为4*/
二、右移：>>
右移运算符将其左侧的操作数的值的每位向右移动，移动的位数由其右侧的操作数决定。丢弃移出左侧操作数右端的位。对于unsigned类型，使用0填充左端空出的位。对于有符号类型，结果依赖于机器。空出的位可能用0填充，或者使用符号（最左端的）位的副本填充：
（10001010）>>2 //表达式，有符号值
（00100010） //在某些系统上的结果值
（10001010）>>2 //表达式，有符号值
（11100010） //在另一些系统上的结果值
对于无符号值 ，有以下结果：
（10001010）>>2 //表达式，无符号值
（00100010） //所有系统上的结果值
每位向右移动两个位置，空出的位用0填充。
右移-赋值运算符（>>=）将左侧变量的位向右移动指定数量的位置，如下所示：
int sweet=16;
int ooosw;
ooosw=sweet>>3; /*ooosw=2,sweet仍然为16*/
sweet>>=3; /*sweet变以2*/
三、用法：移位运算符
移位运算符能够提供快捷、高效的（依赖于硬件）对2的幂的乘法和除法。
| number<<n | number乘以2的n次幂 |
| number>>n | 如果number非负，则用number除以2的n次幂 |
这些移位运算符类似于在十进制中移动小数点来乘以或除以10。
移位运算符也用于从较大的单位中提取多组比特位。例如，假设您使用一个unsigned long值代表颜色值，其中低位字节存放红色亮度，下一个字节存放绿色亮度，第三个字节存放蓝色亮度。假设随后您希望将每种颜色的亮度存放在各自的unsigned char变量中。那么您可以使用下列语句：
#define BYTE_MASK oxff
unsigned long color = 0x002a162f;
unsigned char blue,green,red;
red=color & BYTE_MASK;
green=(color>>8) & BYTE_MASK;
blue=(color>>16) & BYTE_MASK;
这段代码使用右移运算符将8位颜色值移动到低位字节，然后使用掩码技术将低位字节赋给所需的变量。
15.3.8 编程实例
使用移位运算符将数字转化为它的二进制表示形式。
程序清单15.1中的程序从键盘读取一个整数，将该整数和一个字符串地址传给一个名为itobs()的函数。然后该函数使用移位运算符计算出正确的1和0的组合，并存放到字符串中。
程序清单15.1 binbit.c程序
/*使用位运算显示二进制数*/
#include <stdio.h>
char * itobs(int ,char *);
void show_bstr(const char *);
int main(void)
{
char bin_str[8*sizeof(int)+1];
int number;
puts("Enter integers and see them in binary.");
puts("Non-number input terminates program.");
while(scanf("%d",&number)==1)
{
itobs(number,bin_str);
printf("%d is ",number);
show_bstr(bin_str);
putchar('\n');
}
puts("Bye!");
return 0;
}
char * itobs(int n,char *ps)
{
int i;
static int size = 8*sizeof(int);
for(i=size-1;i>=0;i--,n>>=1)
{
ps[i]=(01&n)+'0';
}
ps[size]='\0';
return ps;
}
void show_bstr(const char * str)
{
int i=0;
while(str[i])
{
putchar(str[i]);
if(++i%4==0 && str[i])
putchar(' ');
}
}
程序清单15.1假设系统使用8位表示一个字节。因此，表达式8*sizeof(int)是一个int位数。考虑到结尾的空字符，bin_str数组的元素个数为这个表达式的值再加1.
因为itobs()函数返回的地址与传送给该函数的地址相同，所以您可以将该函数作为printf()的参数使用。首次执行for循环时，该函数求01&n的值。01是一个掩码的八进制表示形式，该掩码除位0之外的其他位都是0.因此，01&n就是n的最后一位的值。该值 为0或1，但是字符数组需要的是字符‘0’或字符'1'。对该值加上'0'的ASCII编码就可以完成该转换。结果放置在数组的倒数第2个元素中（保留最后的元素存放空字符）。
顺便提一下，您也可以使用1&n代替01&n。使用八进制的1而不是十进制的1看起来会更接近计算机一些。
然后，该循环执行语句i--和n>>=1。第一个语句移动到数组的前一个元素，第二个语句将n中的位向右移动一个位置。下次执行循环时，代码得到新的最右端的位的值。然后，将相应的数字字符放置在最后数字前面的元素中。使用这种方式，该函数从右向左填充数组。
您也可以使用printf()或puts()函数来显示结果字符串，而程序清单15.1定义了show_bstr()函数，它把每4位分成一组，以便于读出字符串。
15.3.9 另一个实例
这次的目的是编写一个函数，该函数反转一个值中的最后的n位，参数为n和要反转的值。
~运算符可以反转位，但是该运算符反转一个字节中的所有的位，而不是选定的少数位。^运算符（异或）可以用于转置单个位。假设您创建一个掩码，该掩码的最后n位设为1，其余位设为0.然后，对该掩码和一个值使用^运算就可以转置（即反转）这个值的最后n位，同时保留该值的其他位不变。这就是下面所使用的方法：
int invert_end(int num,int bits)
{
int mask = 0;
int bitval = 1;
while(bits-- > 0)
{
mask |= bitval;
bitval<<=1;
}
return num^mask;
}while 循环创建该掩码。最初，mask所有位都被设为0.第一次执行循环将位0设为1，然后将bitval增加到2；也就是将bitval的位0设为0，位1设为1。下次执行循环时，将mask的位1设为1，依此类推。最后，num^mask运算产生所需的结果。
要测试该函数，你可以将其插入前面的程序，如程序清单15.2所示:
#include <stdio.h>
char * itobs(int n,char * ps);
void show_bstr(const char *);
int invert_end(int num,int bits);
int main(void)
{
char bit_str[8*sizeof(int)+1];
int number;
puts("Enter integers and see them in binary.");
puts("Non-numeric input terminates program.");
while(scanf("%d",&number)==1)
{
itobs(number,bit_str);
printf("%d is \n",number);
show_bstr(bit_str);
putchar('\n');
number=invert_end(number,4);
printf("Inverting the last 4 bits gives\n");
show_bstr(itobs(number,bit_str));
putchar('\n');
}
puts("Bye");
return 0;
}
char * itobs(int n,char * ps)
{
int i;
static int size=8*sizeof(int);
for(i=size-1;i>=0;i--,n>>=1)
ps[i]=(01&n)+'0';
ps[size]='\0';
return ps;
}
void show_bstr(const char * str)
{
int i=0;
while(str[i])
{
putchar(str[i]);
if(++i%4==0 && str[i])
putchar(' ');
}
}
int invert_end(int num,int bits)
{
int mask=0;
int bitval=1;
while(bits-- >0)
{
mask|=bitval;
bitval<<=1;
}
return num^mask;
}
3081
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
