C函数：使用bit twiddling乘以2个数字？

Question

我需要一些帮助回答上述问题任何令人讨厌的想法？

Answer 1

你会在这里得到更多：Bit Twiddling Hacks

Answer 2

将其中一个输入视为位掩码。对于其中设置的每个位，您希望将其他输入添加到结果中，并将剩余的多个空格移位。这假定无符号输入：非二进制补码有符号输入需要对符号位进行特殊处理。

我认为我可以安全地预测这将比CPU的内置乘法运算效率低。