《C primer plus》c语言位操作小函数

最新推荐文章于 2022-02-08 02:00:00 发布

植物奶哇咔咔

最新推荐文章于 2022-02-08 02:00:00 发布

阅读量576

点赞数

CC 4.0 BY-SA版权

分类专栏：读书笔记

本文链接：https://blog.youkuaiyun.com/u013511711/article/details/52304857

读书笔记专栏收录该内容

5 篇文章

订阅专栏

本文介绍了如何实现整型到二进制字符串的转换，并详细解释了位操作的应用，包括二进制字符串的显示及整型数值的位旋转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先是将一个int型转为字符串的功能函数，其中函数内的size声明位static类型这样变量储存在静态内存中，不用每次使用这个函数都要建立一个size变量，size中储存了一个int类型的位大小（一个字节是8位，sizeof(int)得到系统内的int字节大小），通过(01 & n) 获得n中最后一位的数字，加上'0'则得到最后一位数字的char类型，赋值给ps[i]，在ps[size]中储存'\0'，表示字符串结束。

char *itobs(int n, char * ps){
    int i;
    static int size = 8 * sizeof(int);
    for (i = size - 1; i >= 0; i--, n>>=1){
        ps[i] = (01 & n) + '0';
    }
    ps[size] = '\0';
    return ps;
}

然后是4位一组显示二进制字符串，while(str[i])当读到str[size]中储存的'\0'，这个循环就终止了。if (++i % 4 == 0 && str[i])表示当i是4的倍数时执行putchar(' ')打印一个空格。

void show_bstr(const char *str){
    int i = 0;
    while (str[i]) {
        putchar(str[i]);
        if (++i%4 == 0 && str[i]) {
            putchar(' ');
        }
    }
}

函数将一个unsigned int 中所有的位向左旋转bit数的位，左端丢失的数会从右边出现，也就是将高位放入低位。1<<high 获得高位数字，通过(x & (1<<high))获得x高位的数字，如果这个数字是1，那么if中条件为true，x向左移动一位，并且在末尾与1取或（也可以不用或，用+1)，如果高位为0，直接向左移动一位，末尾自动补为0 。

int rotate(unsigned int x, unsigned int bit){
    unsigned int i;
    unsigned int high = 8 * sizeof(unsigned int) - 1;
    for (i = 0; i<bit;i++){
        if (x & (1<<high)) {
            x = x << 1 | 1;
        } else {
            x = x << 1;
        }
    }
    return x;
}