如何使用按位运算符提取整数中的数字

Question

如何使用按位运算符从整数中提取数字。即我想提取整数 n=123456 中的 234 我知道可以使用 and、or、xor 按位运算符，但我不确定如何？谢谢

Answer 1

如果您此时不想按位，我相信您可以像这样提取单个数字：

int digitAtPos(int number, int pos)
{
   return ( number / (int)pow(10.0, pos-1) ) % 10;
}

我不确定这是否是最快/最有效的方法，但它有效。

将数字拼接起来也应该很容易，只需乘以 10 的递增幂即可。

如果有人有更好的解决方案，请告诉。

Answer 2

由于这被标记为家庭作业，我只会解释基本概念，实际上我不会给出答案。

您可以使用按位运算来提取以 2 为基数的数字的各个位。因此，如果您的号码是 10110101，并且您想在末尾获得 0101，则必须设置一个掩码，然后进行二进制与运算以过滤掉不重要的数字。你的掩码应该类似于 00001111。当你和他们在一起时，只留下你想要的数字。

10110101& 00001111==00000101

Answer 3

您可以使用 长除法一一提取数字。您将需要实现进行长除法所需的原语。

具体如何操作取决于您被允许使用的精确操作集。例如，如果不允许添加，则必须构建自己的添加操作。如果不允许进行减法，则需要使用异或、增量和加法来构建减法。

一旦有了除法原语，一切就很容易了。连续除以 1010b 将提取数字。

Answer 4

将 int 转换为二进制。将所需位置的数字移动到最左边或最右边。根据我们执行的移位，按位与，数字全为 0，最左边或最右边只有一个 1。将二进制重新转换回十进制。

int pos;
cout<<"ENter position";
cin>>pos; 
int temp = pos;
while(temp!=0)
{
//right shift the number
temp--;
}

也许看看这个可能会有所帮助：使用按位运算符提取位