给别人上课的时候突然有了这个问题。 其实所有人都知道C++运行速度要比Python快许多倍，网上也有很多文章做了解释，但是如果面对一个小白最好的办法就是跑一个功能相同的程序给他看时间对比。然后我就想了个证明方法，感觉还挺直观的，这里记录下。方法就是用两种语言分别写两个冒泡排序，然后从文件中读取随机数，排序之后比较程序运行时间。选择用冒泡排序是因为O（n^2)复杂度，可以拉长程序运行时间，结果比较更直观， 快排结果不太理想，两个程序运行时间差距不大。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
|
#include <iostream>
#include <fstream>
#include <vector>
#include <sstream>
using namespace std;
void bubbleSort(vector<int>& a)
{
bool swapp = true;
while(swapp){
swapp = false;
for (size_t i = 0; i < a.size()-1; i++) {
if (a[i]>a[i+1] ){
a[i] += a[i+1];
a[i+1] = a[i] - a[i+1];
a[i] -=a[i+1];
swapp = true;
}
}
}
}
int main()
{
std::chrono::steady_clock::time_point begin = std::chrono::steady_clock::now();
ifstream in("randomNumber.txt", ifstream::in);
vector<int> lstNumbers;
while ((!in.eof()) && in)
{
string row;
in >> row;
replace(row.begin(), row.end(), ',', ' ');
stringstream ss(row);
double temp;
while (ss >> temp)
{
lstNumbers.push_back(temp);
}
}
in.close();
cout<<lstNumbers.size()<<endl;
bubbleSort(lstNumbers);
std::chrono::steady_clock::time_point end = std::chrono::steady_clock::now();
std::cout << "Time difference = " << std::chrono::duration_cast<std::chrono::milliseconds>(end - begin).count() / 1000.0 << "[s]" << std::endl;
}
|
