C++重修第六章第二版简介.ppt

【例6.10】冒泡排序算法 int main(){ const int h=10; int i; Orderedlistmystring,100 ordlist; char mslist[h][5]={cat,book,car,zoo,fish,cab, dog,cap,fox,can}; mystring n[h]; //定义结点数组 for(i=0;ih;i++) n[i]=mslist[i]; // 结点数组赋值 for(i=0;ih;i++) ordlist.Insert(n[i],i); //建立顺序表 cout未排序表：endl; ordlist.print(); ordlist.BubbleSort(); cout已排序表：endl; ordlist.print(); return 0; } 梯形法求积分是一种求函数定积分的近似方法。对函数 f(x) 将积分区间 [a,b] 分成 n 份，每一份看作一个近似梯形，函数在该区间的定积分就是所有近似梯形的面积和。积分步长为step=(b-a)/n，面积为 s = step*(f(x0)+f(x1))/2+step*(f(x1)+f(x2))/2+... +step*((f(xn-1)+f(xn))/2 = step*(f(x0)/2+f(x1)+f(x2)+...+f(xn-1)+f(xn)/2) class F1 { public: double fun(double x){return (1+x+2*x*x);} }; class F2 { public: double fun(double x){return (1+x+2*x*x+3*x*x*x);} }; class F3 { public: double fun(double x){ return (1+x+2*x*x+3*x*x*x+4*x*x*x*x);} }; 【例6.11】求积分的类模板 templatetypename Tclass Integer{ double a,b,step,result; int n; //分区数量 T cf; //被积函数 public: Integer(double aa=0, double bb=0, int nn=100){ a=aa; b=bb; n=nn; integerate(); } void putlimits(double aa=0, double bb=0, int nn=100){ //修改上下限和分区数 a=aa; b=bb; n=nn; } void integerate(); void print(){cout定积分值为：resultendl;} }; templatetypename Tvoid IntegerT::integerate(){ step=(b-a)/n; result=(cf.fun(a)+cf.fun(b))/2; for (int i=1;in;i++) result+=cf.fun(a+i*step); result*=step;} int main(){ IntegerF1 integer1(0.0,3.0,1000); integer1.print(); IntegerF2 integer2(0.0,3.0,1000); integer2.print(); IntegerF3 integer3(0.0,3.0,1000); integer3.print(); return 0；} templatetypename Tdouble integer (T cf,float a, float b,int n){ double result,step; result=(cf.fun(a)+cf.fun(b))/2; step=(b-a)/n; for (int i=1;in;i++) result+=cf.fun(a+i*step); result*=step; return result;} int main(){ F1 f1;F2 f2;F3 f3; double fixint1, fixint2, fixint3; int n=1000; fixint1=integer(f1,0.0,3.0,n); fixint2=integer(f2,0.0,3.0,n);