C 语言中的位比较

本文将介绍几种比较 C 语言中位的方法。

在 C 语言中使用按位 XOR 和 AND 操作实现按位比较的自定义函数

通常,位比较需要访问单个位值并进行所需的操作,例如使用 union 和 struct 关键字实现位字段。但是,按位运算提供了一种比较数字中指定位的更有效方法。在这种情况下,我们将实现一个适用于 u_int32_t 类型的单独函数,该函数必须具有 32 位宽度。

示例程序将三个整数用作命令行参数,其中前两个是要比较的数字,而第三个整数指定第 n 位。注意,我们使用 strtol 转换 argv 元素,因此在以 u_int32_t 类型存储返回值时会损失一些精度。compareBits 函数声明两个存储中间值的局部变量-mask 和 tmp。我们通过将 1 向左移动 nth - 1 个位置来设置掩码中的第 n 个位。然后,对两个用户输入数字进行 XOR 运算,以得到每个位置的位差,并在结果中表示不同的值。最后,我们需要从第 n 个位置提取该位,并检查该值是否为 0。

#include

#include

#include

#include

bool compareBits(u_int32_t n1, u_int32_t n2, u_int32_t nth) {

u_int32_t mask, tmp;

mask = 1 << (nth - 1);

tmp = n1 ^ n2;

if ((tmp & mask) == 0)

return true;

else

return false;

}

int main(int argc, char *argv[]) {

u_int32_t num1, num2, bit;

if (argc != 4) {

fprintf(stderr, "Usage: %s integer1 integer2 nth_bit \n", argv[0]);

exit(EXIT_FAILURE);

}

num1 = strtol(argv[1], NULL, 0);

num2 = strtol(argv[2], NULL, 0);

bit = strtol(argv[3], NULL, 0);

compareBits(num1, num2, bit) ? printf("bits equal!\n")

: printf("bits not equal!\n");

exit(EXIT_SUCCESS);

}

样本文件格式:

./program 1234 1231 1

输入文件格式:

bits not equal!

例如,整数 1234 和 1231 分别用二进制表示为 00000000000000000000010010011010010 和 00000000000000000000010011001111。因此,对这两个值进行 XOR 运算得到二进制表示形式 00000000000000000000000000011101,最后将其与掩码 0000000000000000000000000000001010 进行 AND 运算以提取单个位的位置值。如果结果全为零,则表示比较的位相等;否则,结果相反。

但是,我们也可以缩短 compareBits 函数,并将 XOR/AND 操作移至 return 语句,如以下示例代码所示。注意,该函数返回与按位 XOR/AND 运算相反的逻辑,因为我们在调用函数中使用 ? :三元语句输出相应的消息。

#include

#include

#include

#include

bool compareBits(u_int32_t n1, u_int32_t n2, u_int32_t nth) {

u_int32_t mask;

mask = 1 << (nth - 1);

return !((n1 ^ n2) & mask);

}

int main(int argc, char *argv[]) {

u_int32_t num1, num2, bit;

if (argc != 4) {

fprintf(stderr, "Usage: %s integer1 integer2 nth_bit \n", argv[0]);

exit(EXIT_FAILURE);

}

num1 = strtol(argv[1], NULL, 0);

num2 = strtol(argv[2], NULL, 0);

bit = strtol(argv[3], NULL, 0);

compareBits(num1, num2, bit) ? printf("bits equal!\n")

: printf("bits not equal!\n");

exit(EXIT_SUCCESS);

}

示例文件格式:

./program 1234 1231 2

输入文件格式:

bits equal!

Enjoying our tutorials? Subscribe to DelftStack on YouTube to support us in creating more high-quality video guides. Subscribe

Back to top: