c语言位移运算作用,C语言中位运算和移位运算的经典示例

概述:

使用C语言进行的位级操作可以应用于任何“整数”数据类型，例如char

C语言中有两种位移运算: 左移和右移: 左移运算: x << k表示x将k位向左移动，丢弃最高k位，并在k处填充k个零. 右端. 右移运算: 将逻辑右移与算术右移相除逻辑右移: 在左端加k 0s算术右移: 在左端填充k个最高有效位的值(对于有符号整数的运算非常有用数据)

对于无符号数据(无符号声明的整数对象)，右移必须是逻辑上的；

对于有符号数据c语言移位运算，几乎所有编译器/机器组合都使用算术右移.

经典示例:

计算数字的二进制表示形式中的1s数量

int countBinary1(unsigned intn)

{int count=0;while(n)

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

if(n&1)

count++;

n=n>>1;

}returncount;

}int countBinary1_2(intn)

{int count=0;

unsignedint flag=1;while(flag)

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

if(n&flag)

count++;

flag=flag<<1;

}returncount;

}int countBinary1_3(unsigned intn)

{int count=0;while(n)

{

n=n&(n-1);//将最低的值为1的位 置为0，其余位保持不变。直到将整个n变为0。例如，1100&1011=1000

count++;

}returncount;

}

交换两个数字(不使用第三个变量)

//对于任何a来说，a^a=0 , n^a^a=n

void swapInt(int*a,int*b)

{*a=*a^*b;*b=*a^*b;*a=*a^*b;

}

查找数字的绝对值

//对于一个正整数n, n>>31等于0//对于一个负整数n, n>>31等于-1，-1的二进制表示为(111...11)各位都为1，(n^-1)+1即为n的绝对值。

int absInt(intn)

{//return (n^-1)+1;

return(n^n>>31)-(n>>31);

}

将整数n的第k位设置为1. (最低位是第一位)

int setBinary1(int n,intk)

{return n|1<

}

获取整数n的第k位的值. (最低的数字是第一位)

本文来自电脑杂谈，转载请注明本文网址：

http://www.pc-fly.com/a/jisuanjixue/article-270929-1.html