C语言进阶-第32讲：位运算及其应用

任务和代码（一）：

/*用位运算将十进制数扩大一倍*/#include <stdio.h>int main(){    unsigned short int n = 3;    int i;    for(i=0; i<20; i++)    {        printf("%d\n",n);       n<<=1;             //n=n<<1;    }    return 0;}

运行结果：

任务与代码（二）：

/*用位运算实现“走马灯”功能*/#include <stdio.h>#include <windows.h>                 //包含sleep()的头文件void show(int m);int main(){     unsigned int x = 0x1, y = 0x10;  //0x表示十六进制，0表八进制，没有则默认十进制    while(1)    {        show(x);        x = (x << 2) | (x >> (30));  //左循环移位。单纯的移位运算，当移动到最高位时，其余位均为0        show(y);        y = (y << 2) | (y >> (30));           Sleep(500);                  //执行挂起一段时间        system("cls");    }    return 0;}void show(int m){    int i;    for (i=0; i<32; ++i)             //根据无符号整型占4个字节，32位    {           /*十进制向二进制转换*/        if (m%2==0)                  //从低位开始输出            printf("○");        else            printf("●");        m/=2;    }    printf("\n");}

运行结果：

任务和代码（三）

/*实现十六进制数的循环移位*/#include <stdio.h>#define ROTATE_LEFT(x, s, n) ((x) << (n)) | ((x) >> ((s) - (n)))#define ROTATE_RIGHT(x, s, n) ((x) >> (n)) | ((x) << ((s) - (n)))int main(){    unsigned int a;    scanf("%x", &a);    printf("%08x\n", a);    /*4位二进制为1位十六进制，所以十六进制移动1位，二进制需要移动4位*/    /*sizeof()的返回值是类型的字节数*/    printf("%08x\n", ROTATE_LEFT(a, 8 * sizeof(int), 4));   //十六进制数左移一位    printf("%08x\n", ROTATE_RIGHT(a, 8 * sizeof(int), 8));  //十六进制数右移两位    return 0;} 

运行结果：

知识点总结：

1）参与位运算时，所有进制的数均是转换成二进制进行的

2）由第一段代码的运行结果知，使用左移位运算，左移一位，对应的十进制数×2

      49152=2^15+2^14 此时第一个"1"已移到最高位；下一步32768=2^15表示只有最高位上是"1"；

      此后所有为上均为0。

3）C语言中实现循环移位

心得：

通过“走马灯”的程序，进一步理解到32为十六进制，低十六位将十六进制转为二进制一一赋值，高十六位均为0.