C 语言中的位比较

Jinku Hu 2021年3月21日
C 语言中的位比较

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

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

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

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

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <stdbool.h>

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!

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

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

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <stdbool.h>

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!
Author: Jinku Hu
Jinku Hu avatar Jinku Hu avatar

Founder of DelftStack.com. Jinku has worked in the robotics and automotive industries for over 8 years. He sharpened his coding skills when he needed to do the automatic testing, data collection from remote servers and report creation from the endurance test. He is from an electrical/electronics engineering background but has expanded his interest to embedded electronics, embedded programming and front-/back-end programming.

LinkedIn