C语言中位运算和移位运算的经典示例

概述:

使用C语言进行的位级操作可以应用于任何“整数”数据类型，例如charc语言移位运算，short，int，long，long long或unsigned等限定符. 基本的位运算是AND，OR，NOT，XOR等.

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

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

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

经典示例:

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

int countBinary1(unsigned int n)
{
    int count=0;
    while(n)
    {
        //判断n的最低位是否为1，然后将n逻辑右移1位，直到n等于0
        if(n&1)
            count++;
        n=n>>1;
    }
    return count;
}
int countBinary1_2(int n)
{
    int count=0;
    unsigned int flag=1;
    while(flag)
    {
        //从第1位到第32位，依次检测n的各位是否为1
        if(n&flag)
            count++;
        flag=flag<<1;
    }
    return count;
}
int countBinary1_3(unsigned int n)
{
    int count=0;
    while(n)
    {
        n=n&(n-1);//将最低的值为1的位 置为0，其余位保持不变。直到将整个n变为0。例如，1100&1011=1000
        count++;
    }
    return count;
}

交换两个数字（不使用第三个变量）

//对于任何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(int n)
{
    //return (n^-1)+1;
    return(n^n>>31)-(n>>31);
}

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

int setBinary1(int n,int k)
{
    return n|1<<(k-1);
}

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

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-270929-1.html