是否可以通过少于 9 次比较来检查 2 组 3 个整数是否相等？

int eq3(int a, int b, int c, int d, int e, int f){
    return a == d || a == e || a == f 
        || b == d || b == e || b == f 
        || c == d || c == e || c == f;
}

该函数接收 6 个整数，如果前 3 个整数中的任意一个等于后 3 个整数中的任意一个，则返回 true。有没有类似的按位破解方法可以使其更快？

假设您期望高比率false结果您可以进行快速“预检查”以快速隔离此类情况：

如果有点在a已设置但未在任何设置中设置d, e and f then a不能等于其中任何一个。

因此像

int pre_eq3(int a, int b, int c, int d, int e, int f){
    int const mask = ~(d | e | f);
    if ((a & mask) && (b & mask) && (c & mask)) {
         return false;
    }
    return eq3(a, b, c, d, e, f);
}

could speed it up (8 operations instead of 9 17, but much more costly if the result will actually be true). If mask == 0 then of course this won't help.

如果有很高的概率，这可以进一步改进a & b & c设置了一些位：

int pre_eq3(int a, int b, int c, int d, int e, int f){
    int const mask = ~(d | e | f);
    if ((a & b & c) & mask) {
        return false;
    }
    if ((a & mask) && (b & mask) && (c & mask)) {
         return false;
    }
    return eq3(a, b, c, d, e, f);
}

Now if alla、b 和 c 有位设置，而 d、e 和 c 没有任何位设置，我们很快就出局了。