如何知道一个函数的运行时间

1)头文件ctime里面提供了一个函数:  clock_t clock();
 该函数返回的是从程序开始运行到调用clock函数时所打的点数,即clock tick(时钟打点);

2)有一个常数CLK_TCK,是机器时钟每秒所走的时钟打点数,是这样定义的

#define CLK_TCK  CLOCKS_PER_SEC 

# define CLOCKS_PER_SEC 1000

3) 所以,定义两个clock的变量Begin,End;然后在要测试的函数前后分别调用clock函数就可以得出时钟打点数,再除以CLK_TCK就得到时间了

4)我来举个例子具体应用下:

#include<iostream>  
#include<ctime>  
using namespace std;  
#define N 10000  
#define CLK_TCK  CLOCKS_PER_SEC //机器时钟每秒的打点数  
clock_t Begin,End;  
double duration;  
void Fun(int N);  
void Fun(int N)  
{  
    int i = 0;  
    for(i=0; i<n; i++)  
    {  
        cout<<i<<endl;  
    }  
}  
int main()  
{  
    Begin = clock();  
    Fun(100);  
    End = clock();  
    duration = (End-Begin)/CLK_TCK;  
    cout<<"tick:"<<End-Begin<<endl;  
    cout<<CLK_TCK<<endl;  
    cout<<"duration:"<<duration<<endl;  
    return 0;  
} 

  • 5
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
测试一个函数运行时间可以通过使用计时器手动计算。可以在函数开始和结束时分别获取当前时间,然后计算两个时间点之间的差值得到函数运行的时间。 在 C++ 中可以使用 `chrono` 库来获取当前时间。下面是一个简单的示例代码: ```c++ #include <iostream> #include <chrono> using namespace std; using namespace std::chrono; // 需要测试运行时间函数 void testFunction() { // 执行一些操作,这里简单输出1到1000000之间的所有整数 for (int i = 1; i <= 1000000; i++) { cout << i << " "; } cout << endl; } int main() { auto start = high_resolution_clock::now(); // 记录开始时间 testFunction(); // 执行需要测试的函数 auto stop = high_resolution_clock::now(); // 记录结束时间 auto duration = duration_cast<milliseconds>(stop - start); // 计算时间差 cout << "Time taken by function: " << duration.count() << " milliseconds" << endl; // 输出运行时间 return 0; } ``` 在这个示例程序中,我们首先使用 `high_resolution_clock::now()` 函数获取当前时间,然后调用需要测试的函数 `testFunction()`,最后再次使用 `high_resolution_clock::now()` 函数获取当前时间。然后使用 `duration_cast` 函数时间差转换为毫秒,并输出运行时间。 需要注意的是,由于计时器的精度限制,同一段代码的运行时间可能会有所不同,因此需要多次运行取平均值。此外,还需要注意消除其他因素对运行时间的影响,比如将测试代码和其他代码分开执行,关闭其他程序,避免输入输出等操作对运行时间的影响等。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值