如何在未知大小的二进制数中将所有位设置为“1”？

Question

我正在尝试在程序集中编写一个函数（但我们假设语言与该问题无关）。

如何使用按位运算符将传入的数字的所有位设置为1？

我知道我可以使用带有我希望设置的位的掩码的“或”，但我不知道如何根据N大小的二进制数构造掩码。

Answer 1

〜（x＆0）

x＆0将始终为0，并且〜将所有位翻转为1。

Answer 2

将其设置为0，然后使用按位NOT将所有位翻转为1。

Answer 3

你会发现用汇编语言你必须知道“传入的数字”的大小。在汇编语言中，汇编语言适用于哪台机器真的很重要。

鉴于这些信息，您可能会问

• 如何将整数寄存器设置为全1位？

要么

• 如何用1位填充内存中的区域？

要填充所有1位的寄存器，在大多数机器上，有效的方法需要两条指令：

1. 使用专用的清除指令清除寄存器，或者立即加载0，或者将寄存器与其自身相连。
2. 取寄存器的按位补码。

用1位填充内存则需要1个或更多存储指令......

你会在Hank Warren的精彩书籍Hacker's Delight中找到更多有点蠢蠢欲动的提示和技巧。

Answer 4

将x设置为1

而x <number x = x * 2

答案=数字或x - 1。

代码假定您的输入称为“数字”。它应该适用于正值。注意负值是两次补充操作尝试没有意义，因为高位将始终为1。

Answer 5

将它设置为-1。这通常由所有位为1表示。

Answer 6

使用T(~T(0))。

其中T是typename（如果我们谈论的是C ++。）

如果类型小于int，这可以防止不必要的促销到int。