计算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);
}