Visual Studio本可以逆转
当我对这个函数进行基准测试时，我很惊讶：
int f(int N = 999) {
int nMax = 0;
for (int i = 1; i <= N; ++i)
for (int j = i; j <= N; ++j) {
string digits = to_string(i*j);
string rDigits = digits;
reverse(rDigits.begin(), rDigits.end());
if (digits == rDigits)
nMax = max(i*j, nMax);
}
return nMax;
}
在Windows 7 32位和64位上使用VS2012、VS2013（版本/O2）和MinGW 4.8.0、4.8.1（-Ofast）。我注意到MinGW构建的版本运行速度大约是VS版本的13倍。这是to_string()和reverse()的实现问题吗？还有其他原因吗？
我使用的代码如下：https://github.com/pauljurczak/Benchmark-2/blob/master/benchmark.cpp
编辑
我将问题缩小到std::to_string()函数，它使用MinGW比使用VS慢大约16倍
int f(int N = 100000) {
int len = 0;
for (int i = 0; i <= N; ++i)
len += to_string(i).length();
return len;
}
当我在Ubuntu上使用g++4.7.3编译它时，性能与VS2012大致相同。
if-条件：
if (digits != rDigits)
continue;
else
nMax = max(i*j, nMax);
但这只是猜测。。。
顺便说一句，我宁愿写：
string rDigits(digits.rbegin(), digits.rend());
你也可以看看：https://stackoverflow.com/a/17909430/1689664，它可能会给你一些优化算法的想法。
检查您的MINGW构建所使用的C++运行时版本（使用依赖助行器或类似的工具）。VS2012支持r值，在您的情况下可能更重要的是支持小字符串优化。使用它将消除来自to_string的任何内存分配。内存分配需要比查找最大值或反向值多得多的CPU。