c语言 clock() 计算函数的执行时间

clock() 计算函数的执行时间

原理
clock(): 捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。
常数CLK_TCK：机器时钟每秒所走的时钟打点数。

#include
#include

clock_t    start,   stop;
/*  clock_t是clock()函数返回的变量类型  */
double   duration;
/*  记录被测函数运行时间，以秒为单位  */
int main()
{
/*  不在测试范围内的准备工作写在clock()调用之前  */
start = clock();        /*  开始计时  */
MyFunction();       /*  把被测函数加在这里  */
stop = clock();     /*  停止计时  */
duration = ((double)(stop - start)) / CLK_TCK;
/*  计算运行时间  */
/*  其他不在测试范围的处理写在这里， 例如输出duration的值  */
return 0;
}

实例演示

• 这个程序是比较多项式的普通算法和秦九韶算法的时间的

#include
#include 
#include 
#define MAXN 10     /* 多项式最大项数，即多项式阶数 + 1 */

clock_t start, stop;
double duration;
double testFunc(double a[], int m);
double f1(int n, double a[], double x);
double f2(int n, double a[], double x);

int main(void)
{
    int i;
    double a[MAXN];     /*存储多项式的系数*/
    for (i = 0; i < MAXN; i++) a[i] = (double)i;

    for (i = 0; i < 2; i++)
        testFunc(a, i);

    return 0;
}

double testFunc(double a[], int m)
{
    start = clock();
    m == 0 ? f1(MAXN - 1, a, 1.1) : f2(MAXN - 1, a, 1.1);
    stop = clock();
    duration = (double)(stop - start) / CLK_TCK;
    printf("ticks%d = %f\n", m, (double)(stop - start));
    printf("duration = %6.2e\n", duration);
}

double f1(int n, double a[], double x)
{
    int i;
    double p = a[0];
    for (i = 1; i <= n; i++)
        p += (a[i] * pow(x, i));
    return p;
}

double f2(int n, double a[], double x)
{
    int i;
    double p = a[n];
    for (i = n; i > 0; i--)
        p = a[i - 1] + x * p;
    return p;
}

输出结果：

上面的函数的执行时间太少了，以至于无法区分，下面通过增加执行次数来获取时间

• 重复执行多次，使clock()可以捕捉到执行的时间

#include
#include 
#include 
#define MAXN 10
#define MAXK 1e7    /* 被测函数最大重复调用次数 */

clock_t start, stop;
double duration;
double testFunc(double a[], int m);
double f1(int n, double a[], double x);
double f2(int n, double a[], double x);

int main(void)
{
    int i;
    double a[MAXN];
    for (i = 0; i < MAXN; i++) a[i] = (double)i;

    for (i = 0; i < 2; i++)
        testFunc(a, i);

    return 0;
}

double testFunc(double a[], int m)
{
    start = clock();
    if (m == 0)
    {
        for (int i = 0; i < MAXK; i++)
            f1(MAXN - 1, a, 1.1);
    }
    else
    {
        for (int i = 0; i < MAXK; i++)
            f2(MAXN - 1, a, 1.1);
    }
    stop = clock();
    duration = (double)(stop - start) / CLK_TCK / MAXK; /* 计算函数单次运行的时间 */
    printf("ticks%d = %f\n", m, (double)(stop - start));
    printf("duration = %6.2e\n", duration);
}

double f1(int n, double a[], double x)
{
    int i;
    double p = a[0];
    for (i = 1; i <= n; i++)
        p += (a[i] * pow(x, i));
    return p;
}

double f2(int n, double a[], double x)
{
    int i;
    double p = a[n];
    for (i = n; i > 0; i--)
        p = a[i - 1] + x * p;
    return p;
}

输出结果：

很显然，时间就比较出来了，秦九韶算法所用时间比普通算法小一个数量级，所以秦九韶算法执行时间更少。解决问题的效率还跟方法有关，跟算法的巧妙程度有关！