位运算的使用

只看该作者 · 2025-4-12 20:42

位运算是对二进制位的操作，包括与、或、异或、取反、移位等。

只看该作者 · 2025-4-12 21:10

当对有符号整数进行位移操作时（如左移、右移），需要考虑符号位的变化。例如，对一个负数进行右移操作时，高位会填充1以保持符号位不变。

只看该作者 · 2025-4-12 21:48

除了普通的左移和右移操作外，还有一些编程语言或库提供了循环左移和循环右移操作（如_rotl、_rotr等）。这些操作会将移出的位重新插入到数字的另一侧，形成循环移位的效果。

只看该作者 · 2025-4-13 11:17

当对不同数据类型的变量进行位运算时，需要注意位数对齐。例如，将一个short类型的变量（通常占用2字节，即16位）与一个int类型的变量（通常占用4字节，即32位）进行按位与操作时，需要确保两者的位数对齐，以避免数据丢失或不正确的结果。

只看该作者 · 2025-4-13 12:19

左移操作（<<）会将一个数的所有位向左移动指定的位数，右边用零填充。这相当于将该数乘以2的指定次幂。但需要注意的是，左移操作可能会导致数据溢出，即当左移的位数过多时，超出的数据会被丢弃。
右移操作（>>）会将一个数的所有位向右移动指定的位数。对于无符号整数，高位用零填充；对于有符号整数，高位则根据原来的符号位进行填充（即保持符号不变）。