性能测量关注的是一个程序实际需要的空间和时间。数据不仅与特定的编译器或编译器选项有关,还与计算机相关。
对运行空间,我们无法明确地考量,原因如下:
- 指令空间和静态分配的数据空间是由编译器在编译时确定的,它们的大小可以用操作系统指令得到
- 递归栈空间和动态分配的变量空间可以用前面的分析方法明确估算
现在要确定的是程序的运行时间。及就是即将要提到的clock()函数。他用‘滴答’数来计时。CLOCK_PER_SEC记录每秒流逝的‘滴答’数,并转换成秒,滴答一次为一毫秒。
测试代码框架如下:
int main()
{
//clock_t,实际上是long
clock_t start, finish; //测量时间,使用clock()函数,声明数据类型为clock_t的起止节点
start = clock();//开始
... //代码段
finish = clock();//结束
double duration = (double)(finish - start) / CLOCKS_PER_SEC; //使用CLOCKS_PER_SEC,转换成秒
system("pause");
return 0;
}
测量代码如下:
#include <iostream>
#include <vector>
#include <ctime>
using namespace std;
vector<int> a;
int main()
{
clock_t start, finish; //测量时间,使用clock()函数
start = clock();
for (int i = 0; i < 99999; i++)
{
a.push_back(i);
}
a.insert(a.end(), 10); //在a末尾插入一个数字10
for (int i = 0; i < a.size(); i++)
{
cout << a[i] << " ";
}
cout << endl;
finish = clock();
double duration = (double)(finish - start) / CLOCKS_PER_SEC; //使用CLOCKS_PER_SEC,转换成秒
cout << a.size() << "步需要" << duration << "秒" << endl;
system("pause");
return 0;
}