打印长整数位(C ++)

时间:2018-05-01 20:11:57

标签: c++ bits long-long

我想打印一个很长的数字的所有位。 当我在main()中执行它时一切都很好,但是在printBits()函数中(代码相同),在第32位有一个额外的1。

代码:

#include <iostream>

void printBits(long long number)
{
    std::cout<<number<<" -> ";
    for (char i=63; i>=0; --i)
    {
        std::cout<<(bool)(number&(1<<i));
    }
    std::cout<<std::endl;
}

int main()
{
    long long number=1;

    std::cout<<number<<" -> ";
    for (char i=63; i>=0; --i)
    {
        std::cout<<(bool)(number&(1<<i));
    }
    std::cout<<std::endl;

    printBits(number);

    return 0;
}

结果是:

1 -> 0000000000000000000000000000000000000000000000000000000000000001
1 -> 0000000000000000000000000000000100000000000000000000000000000001

Process returned 0 (0x0)   execution time : 0.012 s
Press any key to continue.

3 个答案:

答案 0 :(得分:4)

文字1默认为整数。把它长期解决问题。

std::cout<<(bool)(number&(((long long)1)<<i));

答案 1 :(得分:3)

由于Cpp加1的答案显示您需要将(默认int)文字1修改为长文字1LL1ll

但是,您最好使用std::bitset代替您的功能:

#include <bitset>
long long number = 1;  // int number = 1;  also works
std::bitset<64> bits(number);
std::cout << number << " -> " << bits << std::endl;

的产率:

  

1 - &gt; 0000000000000000000000000000000000000000000000000000000000000001

获得此输出的原因是因为您正在使用的特定硬件/编译器:

a << x操作按以下方式运行:a << (x mod (8 * sizeof(a))。因此,对于1,你得到了 1 << (x mod 32)。这意味着在第32次循环迭代:

std::cout << (bool)(number & (1 << 32));
// becomes
std::cout << (bool)(number & (1 << 0));
// printing '1'

答案 2 :(得分:2)

结果不同的原因是编译器(这里是clang 6.0)可以在main函数和printBits中生成不同的代码。

main中,number始终为1,并且永远不会改变。它也很明显&#34;这只能在输出中产生一个1。因此优化器将循环重写为:

for (char i=64; i > 0; --i)
{
    std::cout<< (i == 1 ? 1 : 0);
}

看,马,没有班次!

程序集看起来像这样

012B13CC  mov         bl,40h    ; i = 40h = 64  
012B13CE  xchg        ax,ax     ; nop to align the loop
main+30h: 
012B13D0  xor         eax,eax  
012B13D2  cmp         bl,1      ; i == 1?
012B13D5  mov         ecx,esi  
012B13D7  sete        al  
012B13DA  push        eax  
012B13DB  call        edi       ; edi -> operator<<
012B13DD  dec         bl  
012B13DF  jg          main+30h (012B13D0h)  

printBits中,它不能以这种方式进行优化,因为可以从其他地方调用该函数。所以它执行转移(错误的结果)。