我想打印一个很长的数字的所有位。 当我在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.
答案 0 :(得分:4)
文字1默认为整数。把它长期解决问题。
std::cout<<(bool)(number&(((long long)1)<<i));
答案 1 :(得分:3)
由于Cpp加1的答案显示您需要将(默认int)文字1
修改为长文字1LL
或1ll
。
但是,您最好使用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
中,它不能以这种方式进行优化,因为可以从其他地方调用该函数。所以它执行转移(错误的结果)。