c语言字符串位运算举例,C语言位运算、移位运算 经典示例

概述:

C语言的位级运算可以运用到任何“整数”的数据类型上,如char、short、int、long、long long、或者unsigned这样的限定词。基本的位运算有与、或、非、异或等等。

C语言的位移运算有两种:左移、右移:

左移运算:x<

右移运算:分逻辑右移 和 算术右移

逻辑右移:在左端补k个0

算术右移:在左端补k个最高有效位的值(它对有符号整数数据的运算非常有用)

对于无符号数据(unsigned声明的整数对象),右移必须是逻辑的;

对于有符号数据,几乎所有的编译器/机器组合都使用算术右移。

经典示例:

计算一个数的二进制表示中1的个数

int countBinary1(unsigned int n)

{

int count=;

while(n)

{

//判断n的最低位是否为1,然后将n逻辑右移1位,直到n等于0

if(n&)

count++;

n=n>>;

}

return count;

}

int countBinary1_2(int n)

{

int count=;

unsigned int flag=;

while(flag)

{

//从第1位到第32位,依次检测n的各位是否为1

if(n&fl

你可能感兴趣的:(c语言字符串位运算举例)