点击这里给我发消息 点击这里给我发消息

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

添加时间:2013-12-7
    相关阅读: 程序 平台
 算法分析中需要对各种算法进行性能测试,下面介绍两种通用的测试方法,由于只用到标准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;<SPAN style="WHITE-SPACE: pre">                 </SPAN>//定义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>());<SPAN style="WHITE-SPACE: pre">                </SPAN>//中间是需要计时的代码

  stop = clock();                     //结束计时

  printf("%f\n", (double)(stop - start) / CLOCKS_PER_SEC);

  return 0;

  }

  #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);

咨询热线:020-85648757 85648755 85648616 0755-27912581 客服:020-85648756 0755-27912581 业务传真:020-32579052
广州市网景网络科技有限公司 Copyright◎2003-2008 Veelink.com. All Rights Reserved.
广州商务地址:广东省广州市黄埔大道中203号(海景园区)海景花园C栋501室
= 深圳商务地址:深圳市宝源路华丰宝源大厦606
研发中心:广东广州市天河软件园海景园区 粤ICP备05103322号 工商注册