2

该方法接受一个 n 位 2 的补数，我们试图找到其绝对值，以及该数字的位数。这里有些例子：

绝对（0x00001234, 16）；// => 0x00001234

绝对（0x00001234, 13）；// => 0x00000DCC

所以你可以看到在第一个例子中 0x00001234 只是产生自己，因为它有 16 位，它有足够的前导零来成为它自己。

但是，对于第二个示例，使用 13 位会使 0x00001234 的符号位为 1，因此当您将此 13 位数字转换为正数时，它会产生 0x00000DCC。

我觉得到目前为止我所拥有的应该可以工作，但是在某些情况下它不起作用：/知道出了什么问题或我应该朝哪个方向前进吗？

编辑：也忘了提一下，我们不能使用 >>> 或 +,-,*,/ 除非我们只是增加 1。

public static int abs(int num, int n)
{

    boolean set = ((1 << n-1) & num) == (1 << n-1);
    if (!set) {
        return num;
    } else {
        int bitmask = (0x7FFFFFFF >> (32-n)) | (1 << n-1);
        return (num ^ bitmask) + 1;
    }
}
4

2 回答 2

2

哇，以后来的人请看这里：

  public static int abs(int num, int n)
  {
      int topbit = 1<<(n-1);
      int ones = (topbit<<1)-1;
      num &= ones;                     // sanity check
      if (0==(topbit&num)) {
          return num;
      } else {
          return (num ^ ones) + 1;
      }
  }

所以问题是，可以从这里删除操作以使此功能更快吗？

于 2013-01-20T07:13:50.037 回答
0

这是错误的

int bitmask = 0xFFFFFFFF >> (32 - n);

它总是 0xFFFFFFFF，使用

int bitmask = 0xFFFFFFFF >>> (32 - n);

见http://docs.oracle.com/javase/specs/jls/se7/html/jls-15.html#jls-15.19

更新据我所知，您不得使用无符号班次。在这种情况下尝试

    int bitmask = (int) (0xFFFFFFFFL >> (32 - n));

完整代码

public static int abs(int num, int n) {
    int bitmask = (int) (0xFFFFFFFFL >> (32 - n));
    boolean set = ((1 << n - 1) & num) != 0;
    if (!set) {
        return num & bitmask;
    } else {
        return -(num | ~bitmask);
    }
}
于 2013-01-20T06:07:51.490 回答