【发布时间】:2020-04-06 17:52:09
【问题描述】:
我在一个编程博客上读到,一个包含大量print 语句的程序需要更多时间来完成它的执行,因为它必须不断地将数据发送到输出缓冲区。我正在解决 ProjectEuler 问题 #12。我已经成功解决了。以下是代码
#include <iostream>
#include <ctime>
#include <boost/multiprecision/cpp_int.hpp>
using big_int = boost:: multiprecision:: cpp_int;
using namespace std;
clock_t start = clock();
big_int get_num(big_int num) {
return num*(num + 1) / 2;
}
big_int num_of_factors(big_int num) {
big_int count = 0;
for(big_int i = 1; i <= sqrt(num); ++i) {
if(num % i == 0) {
if(num / i == i)
count += 1;
else
count += 2;
}
}
return count;
}
int main() {
big_int num = 1;
while(true) {
if(num_of_factors(get_num(num)) >= 500) {
cout << get_num(num);
break;
}
++num;
}
double elapsedTime = static_cast<double>(clock() - start) / CLOCKS_PER_SEC;
return 0;
}
经过的时间: /home/arun/CLionProjects/DebugTutorial/cmake-build-debug/DebugTutorial 76576500 时间是 106.029 秒 进程以退出代码 0 结束
这是第二个sn-p。注意main()中的cout语句在++num
#include <iostream>
#include <ctime>
#include <boost/multiprecision/cpp_int.hpp>
using big_int = boost:: multiprecision:: cpp_int;
using namespace std;
clock_t start = clock();
big_int get_num(big_int num) {
return num*(num + 1) / 2;
}
big_int num_of_factors(big_int num) {
big_int count = 0;
for(big_int i = 1; i <= sqrt(num); ++i) {
if(num % i == 0) {
if(num / i == i)
count += 1;
else
count += 2;
}
}
return count;
}
int main() {
big_int num = 1;
while(true) {
if(num_of_factors(get_num(num)) >= 500) {
cout << get_num(num);
break;
}
++num;
cout << get_num(num) << endl; //Notice this
}
double elapsedTime = static_cast<double>(clock() - start) / CLOCKS_PER_SEC;
cout << endl << "Time is " << elapsedTime << " Seconds";
return 0;
}
经过的时间: 时间是 110.946 秒 进程以退出代码 0 结束
我真正想知道的是为什么这两个代码的执行时间没有显着差异。而另一个版本中有print 语句。
例如, 看看这些代码:
1) 没有print 声明:
#include <iostream>
#include <ctime>
#include <boost/multiprecision/cpp_int.hpp>
using big_int = boost:: multiprecision:: cpp_int;
using namespace std;
clock_t start = clock();
int main() {
for(big_int i = 0; i < 10000000; ++i) {
}
double elapsedTime = static_cast<double>(clock() - start) / CLOCKS_PER_SEC;
cout << endl << "Time is " << elapsedTime << " Seconds";
return 0;
}
执行时间:
时间为 0.370125 秒
2) 带有print 声明
#include <iostream>
#include <ctime>
#include <boost/multiprecision/cpp_int.hpp>
using big_int = boost:: multiprecision:: cpp_int;
using namespace std;
clock_t start = clock();
int main() {
for(big_int i = 0; i < 10000000; ++i) {
cout << i << endl;
}
double elapsedTime = static_cast<double>(clock() - start) / CLOCKS_PER_SEC;
cout << endl << "Time is " << elapsedTime << " Seconds";
return 0;
}
执行时间:
时间是 26.8947 秒
我想知道像这两个代码为什么在ProjectEuler解决方案代码中提到的代码的执行时间没有显着差异。
【问题讨论】:
-
您期待什么样的减速?双倍,三倍?都是相对的。您可能会遇到您认为的减速,但您的测量包括实际算法的工作原理。
-
您的时间被
num_of_factors的调用所占据。在perf下查看您的程序的痕迹,您会看到它。 -
您还应该关闭与
std::ios::sync_with_stdio(false)的 printf 同步,因为这也是 cout 速度慢的原因之一。见why is cin/cout slower than scanf/ printf