主页 / 问题 / 942341
Accepted
IWProgrammer
Asked:2020-02-08 15:31:12 +0000 UTC2020-02-08 15:31:12 +0000 UTC

如何仅反转数字中的某些位

  • 772

我需要反转一个数字中的所有位，假设2（10二进制）反转后它将等于01. 但是我遇到了一个问题，即按位求反操作也会反转符号位，通常情况下，数字在内存中表示的所有位。事实证明：

int a = ~2; // -3

我怎么还能得到1，不是-3吗？

c++

5 个回答

  1. Best Answer

    实际上，位运算不应该应用于有符号整数，所以我直接写 for unsigned。

    唉，你的任务还不清楚。您似乎只想反转位，从最重要的一位开始？

    000010000101 -> 000001111010
000011111111 -> 000000000000

    所以？

    unsigned int inv(unsigned int x)
{
    unsigned int mask = 0;
    for(unsigned int y = x;y;y>>=1)
        (mask <<= 1) |= 1;
    return (x == 0) ? 1 : (x^mask);
}

    在这里，对于 0，我们仍然将其反转为 1。

    但我不确定你想要什么 7 或者 3 被反转为 0 - 它们都是 1。

    一般来说，您需要一个非常准确的技术规范，否则结果将是 HZ ...

    对于@avp，同样成功：

        mov eax, d
    bsr ecx, eax
    inc ecx
    mov ebx, 1
    shl ebx, cl
    dec ebx
    dec ebx
    or  ebx, 1
    xor d, ebx
    • 5

  2. 实际上，您需要反转表示二进制数字的位数。（7 dex - 111 bin，有 3 位数字。8 dex - 1000 bin，有 4 位数字）

    #include<iostream>
#include<cmath>

unsigned int invert(unsigned int a) {
    // количество цифр числа a в системе счисления 2 
    unsigned int shift = (unsigned int)std::log2(a) + 1u;
    return (shift == 32) ? ~a : (~a & ((1u << shift) - 1u));
}

int main() {
    std::cout << invert(2) << '\n'; // 1
    std::cout << invert(8) << '\n'; // 7
    return 0;
}
    • 3

  3. 对于这样的 uint32：

    unsigned inv(unsigned x)
{
  unsigned y = x;

  y |= y >> 1;
  y |= y >> 2;
  y |= y >> 4;
  y |= y >> 8;
  y |= y >> 16;

  return x ^ y;
}

    对于其他尺寸，您需要更改班次数。

    完整代码：https ://ideone.com/02KvkC ；反转结果：

    0 0
1 0
2 1
3 0
4 3
5 2
6 1
7 0
255 0
256 255
317 194
402 109
7200 991
86123456 48094271
1000000000 73741823
1234567897 912915750
    • 2

  4. 如果你想在 C++ 中使用位表示，有一个特殊的类std::bitset。这是您的案例的一个小用例：

    #include <bitset>
#include <iostream>

int main()
{
    std::bitset<2> b(2);
    std::cout << b << ' ' << b.to_ulong() << '\n';
    b.flip();
    std::cout << b << ' ' << b.to_ulong() << '\n';
}

    该功能flip允许您反转所有位以及特定位。

    • -1

  5. 另外的选择

    int a;
cin >> a;
std::bitset<32> b = a;
cout << b << endl;
if (b.none()) b = 1;
else {
    int i = b.size() - 1;
    while (!b.test(i)) --i;
    for (int j = 0; j <= i; ++j)
        b.flip(j);
}
 cout << b;
    • -1

相关问题