C语言位运算

最新推荐文章于 2023-05-21 01:45:26 发布

原创

最新推荐文章于 2023-05-21 01:45:26 发布 · 367 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #位运算 #操作系统 #CSAPP

本文介绍了一个使用位运算获取C语言中整数x的最高有效位的函数。通过右移24位并结合与运算0xFF，确保只保留x的前8位高位。详细解释了位移运算和与运算在该过程中的作用。

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

/* Get most significant byte from x */
int get_msb(int x) {
/* Shift by w-8 */
int shift_val = (sizeof(int)-1)<<3;
/* Arithmetic shift */
int xright = x >> shift_val;
/* Zero all but LSB */
return xright & 0xFF;
}

这个函数的功能是取 x 的最高有效位，即二进制表示中的高8位，全部用位运算来实现。

首先，确定要移动 x 的位数（x 为 int 型，长度为4字节，每字节8位，共32位），int shift_val = (sizeof(int)-1)<<3;这里定义变量shift_val为移动 x 的位数，赋值为24，因为 x 的二进制表示中最高位为前8位，我们的目标就是取前8位，后24位都是没用