c - 位操作 :print the next smallest and largest numbers with same no of 1 bits

Question

给定一个整数，打印其二进制表示中具有相同 1 位数的下一个最小和下一个最大数

统计数字中1的个数后，如何判断下一个最小的数？

Answer 1

对于下一个高点，您可以使用 Hakmem 175:

第 175 项(高斯珀):

要获得具有相同数量的 1 的下一个更高的数字:

unsigned nexthi_same_count_ones(unsigned a) {
   /* works for any word length */
 unsigned c = (a & -a);
 unsigned r = a+c;
  return (((r ^ a) >> 2) / c) | r;
}

对于下一个较低的我不知道快速算法所以我会使用经典方法，如果数字是 > 然后 2^0+2^1+...2^n 然后从你的数字中减去一个并计算位数。第一个 n 位的数字是一个。