平时很少用到的位操作的用途:
-
小写字符转大写
以前总是用减法,减32即变成大写。这种方法有弊端:必须确定当前字符是小写,才能-32, 如果事前不知道该字符时大小写,一种方法时判断该字符是否在小写字符区间,如果是就-32,如果不是就不进行操作。另一种方法可以通过位运算来实现。 如下部分c代码#include <stdio.h> int main(){ char c; scanf("%c", &c); //如果c是大写字母,转成小写,如果是小写,不做转换 //假定用户输入的内容一定是一个a-z或A-Z的字符 //无论c的2^5位上是0还是1,都置为0 //c = c & 11011111; //由上一条语句进行演化得到 c = c & (~00100000), 即 c &= ~32; c &= ~32; printf("%c\n", c); return 0; }
-
反之,大写字母转换成小写,既可以+32(有弊端,可同上类比),也可以:
#include <stdio.h> int main(){ char c; scanf("%c", &c); //如果c是小写字母,转成大写,如果是大写,不做转换 //假定用户输入的内容一定是一个a-z或A-Z的字符 //无论c的2^5位上是0还是1,都置为1 //c = c | 00100000; c |= 32; printf("%c\n", c); return 0; }
-
判断一个数是不是2的n次方 n >= 0
if(num&(num-1) == 0 && num != 0) printf("是2的n次方\n");
换句话说,满足
num&(num-1) == 0
的num,是2的非负整数次方或者0。