我在Mac OS X XCode 7.2.1上尝试了一些东西 -
#define uint64 unsigned long long
int N = 100000;
uint64 value = (pow(N, 4) + 2 * pow(N, 3) + 3 * pow(N, 2) + 2 * N) / 4;
cout << "value: " << value << endl; // this is equivalent to ULLONG_MAX (18446744073709551615)
cout << "ULLONG_MAX: " << ULLONG_MAX << endl;
所以输出应该是 -
value: 18446744073709551615
ULLONG_MAX: 18446744073709551615
但输出是 -
value: 0
ULLONG_MAX: 18446744073709551615
同样低于变化也没有任何区别。
uint64 N = 100000ull;
uint64 value = (pow(N, 4ull) + 2ull * pow(N, 3ull) + 3ull * pow(N, 2ull) + 2ull * N) / 4ull;
在我的终端上运行gcc --version
命令产生 -
Configured with: --prefix=/Applications/Xcode.app/Contents/Developer/usr --with-gxx-include-dir=/usr/include/c++/4.2.1
Apple LLVM version 7.0.2 (clang-700.1.81)
Target: x86_64-apple-darwin15.0.0
Thread model: posix
我在Hackerrank g ++ 4.9.2编译器中尝试了上面的代码,输出是正确的。
引擎盖下发生了什么?是Clang还是我的操作系统(Mac OS X 10.11)?
答案 0 :(得分:4)
这是由溢出引起的。你的等式返回:25000500007500050000对于无符号的长整数来说是大的。
看起来clang处理这与g ++略有不同。我做了一个小测试,看看演员后结果是什么。
请参阅:Clang giving random values,而g++返回std::numeric_limits<std::uint64_t>::max()
。
如果你需要这个数字(在数据类型中)我个人建议找一个支持任意长度数字的库(gmp或类似的)。