c++ - 按段比较 64 位整数

Question

我有两个 64 位整数 x和 y .每一位代表5个无符号短整数:前10位代表第一个整数，接下来的13位代表第二个整数，接下来的16位代表第三个整数，接下来的14位代表第四个整数，其余位代表第 5 个整数。

让x0 , x1 , x2 , x3 , x4是构成x的5个短整数.让y0 , y1 , y2 , y3 , y4是构成y的5个短整数.我需要知道 x0 < y0和 x1 < y1和 x2 < y2和 x3 < y3和 x4 < y4 .

我认为最简单的解决方案是转移:

bool allLess(std::size_t x, std::size_t y)
{
  if(x >= y) return 0;
  int shift[] = {10, 13, 16, 14};
  for(int i = 0; i < 4; ++i)
  {
    x <<= shift[i];
    y <<= shift[i];
    if(x >= y) return 0;
  }
  return 1;
}

我知道有很多按位体操。任何更快的解决方案？

Answer 1

这并没有真正回答提出的问题，但解决了一个非常相似的问题:(如果有人能够重新组织实际问题，这可能会有所帮助，比如 OP)

如果整数没有紧密排列(即如果每个“字段”之间和 MSB 末尾有单个零位填充)，并且您想知道 <=而不是 < ，我认为您可以只减去数字并检查是否有任何填充位发生变化。 (即 (y - x) & PADDING_MASK)