程序运行时间(clock(),函数指针)

 

计算f(x)=a0+a1*x+a2*x^2+...+an-1*x^n-1+an*x^n;
    1)用循环累计求和实现;

    clock()函数:程序从开始运行到clock()被调用时所耗费的时间,数据类型是clock_t;
    CLK_TCK:机器时钟每秒钟所走的时钟打点数;

    CLK_TCK现在已经废弃了,所以用 CLOCK_PER_SEC 表示机器时钟每秒钟所走的时钟打点数

    函数指针:函数指针作为形参,可以将函数作为实参及进行调用,特别是对功能相同的
    函数,特别适用;

/**
    计算f(x)=a0+a1*x+a2*x!^2+...+an-1*x^n-1+an*x^n;
    1)用循环累计求和实现;

    clock()函数:程序从开始运行到clock()被调用时所耗费的时间,数据类型是clock_t;
    CLK_TCK:机器时钟每秒钟所走的时钟打点数;

    函数指针:函数指针作为形参,可以将函数作为实参及进行调用,特别是对功能相同的
    函数,特别适用;

*/

#include <iostream>
#include <ctime>
#include <cmath>
using namespace std;

const int maxn=10,maxv=1e7;
const double x=1.1;
clock_t start,stop;
double mult_add1(int n,double *d,double x);
double mult_add2(int n,double *d,double x);
void run(double (*f) (int ,double*,double), double *d,int case_n);

int main()
{
    double d[maxn];
    for(int i=0;i<maxn;++i)
        d[i]=(double) i;

    run(mult_add1,d,1);
    run(mult_add2,d,2);
    return 0;
}

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

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

void run(double (*f) (int ,double*,double), double *d,int case_n)
{
    start=clock();
    for(int i=0;i<maxv;++i)
        (*f)(maxn-1,d,x);
    stop=clock();
    cout << "CLK_TCK:" << CLK_TCK << endl;
    double duration=((double)(stop-start))/CLK_TCK/maxv;
    printf("ticks %d = %f\n",case_n,(double)(stop-start));
    printf("duration %d= %6.2e\n",case_n,duration);
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值