周六, 8月 16 2014, 9:23:20 晚上

c/c++测试程序运行时间

c++

c++, c

算法分析中需要对各种算法进行性能测试，下面介绍两种通用的测试方法，由于只用到标准c语言函数，所以在各种平台和编译器下都能使用。

####方法1：
clock（）函数
开始计时:start = clock();
结束计时：end = clock();
start和end都是clock_t类型
结果(秒）:time = (double)(end - start) / CLOCKS_PER_SEC

#include <iostream>  
#include <cstdio>  
#include <ctime>  
#include <algorithm>  
#include <functional>  
using namespace std;  
  
inline bool cmp(int a, int b)  
{  
    return a > b;  
}  
  
const int n = 100000000;  
int a[n];  
int main()  
{  
    clock_t start, stop;                //定义clock_t类型的start和end  
    for (int i = 0; i < n; ++i)  
        a[i] = i;                       //开始计时  
    start = clock();  
    //sort(a, a + n, cmp);              
    sort(a, a + n, greater<int>());     //中间是需要计时的代码  
    stop = clock();                     //结束计时  
    printf("%f\n", (double)(stop - start) / CLOCKS_PER_SEC);  
    return 0;  
}

这段代码对排序中使用自己定义的函数和函数对象的速度进行测试，平均情况下还是函数对象的版本比较快。（当然这种测试不够严谨，仅仅是演示一下计时的方法）

####方法2：
和上一种方法差不多，只是用时间函数。
time_t start, end;
start = time(NULL);
end = time(NULL);
time = (double)(end - start);

当然，如果你使用linux或者unix系统，有个命令time也可以用来计算程序运行时间。

留言