c - 按位运算比较两个比特流的长度子集

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 9 年前。

Improve this question

一个地址的“length”最低有效位应与另一地址的“length”最低有效位进行比较。有人可以帮助我获得最佳解决方案吗？

示例:

address1 = 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 1
address2 = 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1

如果比较位为00100则以上两个地址相同。

Answer 1

显然，您想要比较 N 个最低有效位。在这种情况下，您的 N 不是掩码。 “面具”是一个具有非常特定含义的既定术语。您的 N 不是掩码。这只是您必须比较的位数。

要实现这一目标，您可以从实际从 N 生成真实掩码开始。这个

uintptr_t mask = 1;
mask = (mask << N) - 1;

将创建一个掩码，该掩码在 N 个最低有效二进制位置中具有 1。 (我不知道您使用什么类型来存储地址。您应该使用该类型来代替 uintptr_t。)

然后您可以使用该掩码来比较您的地址

(address1 & mask) == (address2 & mask)

或

((address1 ^ address2) & mask) == 0

<小时/>

或者，您可以完全不使用任何 mask 来解决相同的问题。如果您的地址总共有 M 位，则比较可以表示为

(address1 << (M - N)) == (address2 << (M - N))