连接两位模式

Question

我需要合并两个变量。 它们都是无符号的整数。

• 第一名：11000000
• 第二名：11111010000

期望的输出：11011111010000

用语言：我需要将所有1后跟一个0（在第一个数字中）放在整个第二个数字的前面。 我想到的唯一想法是，将第一个数字向左移位与第二个数字的长度一样多。 而不是总结它。 但我不知道长度。 虽然可能找到它，但是没有更好的方法吗？

谢谢

Answer 1

这是一个在恒定时间内运行的解决方案：

您可以通过（int）（log（x）/ log（2））计算x的第一个1位的位置。

此外，您可以通过这里显示的巧妙技巧计算x的尾随零的数量： http ： //graphics.stanford.edu/~seander/bithacks.html#ZerosOnRightMultLookup

因此，您的程序可能看起来像这样：

int x, y;
int lookuptable[32] = { 0, 1, 28, 2, 29, 14, 24, 3, 30, 22, 20, 15, 25,
                        17, 4, 8, 31, 27, 13, 23, 21, 19, 16, 7, 26, 
                        12, 18, 6, 11, 5, 10, 9 };

int tail_x = lookuptable[(((x & -x) * 0x077CB531U)) >> 27];
int size_y = (int)(log(y) / log(2)) + 1;

if (tail_x - size_y <= 0) {
        x <<= size_y - tail_x + 1;
} else {
        x >>= tail_x - size_y - 1;
}       

x |= y;

现在，x包含将OP附加到x的结果。 请注意，您需要对非32位计算机进行轻微调整。

Answer 2

第一个向右移位，直到你有一系列的1没有尾随0.然后将它移位到左边的第二个加1的“长度”（实际上是第一个1之后的位数）和然后或他们在一起，不要求和否则可能会出现错误。

Answer 3

确定整数是否为2的幂

unsigned int v; //我们想知道v是2 bool f的幂; //结果就在这里

f =（v＆（v - 1））== 0; 请注意，此处0被错误地视为2的幂。 要解决此问题，请使用：f = v &&！（v＆（v - 1））;

因此，要查看v是否小于2的幂，我们将一个加到v（v + 1）＆v）== 0

（复制+ 1）和复制）！= 0

所以使用Jon的答案并用副本替换副本！= 0（复制+ 1）和复制）！= 0将修剪，直到最后一个带有一系列1的int。 copy的范围需要在for循环之外，结果将是（copy <<（cBitsFirst + 1））| 第二;

unsigned int first, second; // initialize these somehow
unsigned int result = 0;
int cBitsFirst = 0;
unsigned int copy;
for (copy; (copy + 1) & copy) != 0; copy >>= 1) {//stop when there is series of 0's followed by a series of 1's
    ++cBitsFirst;
}

result = (copy << (log2(second)+1) | second;//the plus one gives the 0 back