C++程序设计教程6 第六章 节 性能.pptVIP

C++程序设计教程(第二版);提高性能的意义： 性能对提高编程能力举足轻重 如何提高性能？ 　 以合理使用资源为前提，尽快完成任务的能力称为效率．效率影响性能，提高效率就能提高性能 学习目标： 1. 扩展视野，对同一问题的不同要求，模仿各种编程技巧与空间布局策略，予以应对．从而对各种不同的问题，亦能应变自如 2. 掌握测试性能的方法，学会测算时/空交换的代价，客观评估自身的编程能力;第六章内容;1. 内联函数 ( Inline Functions );//================================== #includeiostream bool isDigit(char); // 小函数 int main( ){ for(char c; cinc c!=\n; ) if(isDigit(c)) std::cout“Digit.\n; else std::cout“NonDigit.\n; }//--------------------------------- bool isDigit(char ch){ return ch=0 ch=9 ? 1 : 0; }//=================================;内联函数的使用经验：;//====================================== #includeiostream #includetime using namespace std; //-------------------------------------- int calc1(int a, int b){ return a+b; } inline int calc2(int a, int b){ return a+b; } //-------------------------------------- int main(){ int x[1000], y[1000], z[1000]; clock_t t = clock(); for(int i=0; i1000*1000*1000; ++i) z[i] = calc1(x[i%1000], y[i%1000]); cout(clock()-t)/CLK_TCK“without inline\n; t = clock(); for(int i=0; i1000*1000*1000; ++i) z[i] = calc2(x[i%1000], y[i%1000]); cout(clock()-t)/CLK_TCK“with inline\n; }//=====================================;结果分析： 内联用与不用差很多 结论： 应尽量将函数改造成可内联性质，提高性能;2. 数据结构 ( Data Structures );问题：;采用不同的数据结构;栈方式;向量方式;结论;3. 算法 ( Algorithms );问题：;算法１：递归法 优点：算法简单，容易编程 缺点：栈空间负担过重，调用开销过大;算法２：迭代法 优点：节省空间，节省时间　缺点：编程相对复杂;算法3：向量迭代法 优点：节省时间 缺点：n越大，占用堆空间越多;算法4：直接计算法 优点：节省时间 缺点：引入了浮点计算;fibo1：只在示意性编程中使用，但并不是否定一切递归法 fibo2：在讲究性能的场合中使用，它省空间省时间，但在n很大的场合中，性能比不上fibo4 fibo3：可以数组代替向量，提高低级编程的性能，它易编易用，还可以读取中间项的值，但在一味追求性能的场合中，比不上fibo2 fibo4：在n不太大时，与fibo2相当，在n趋向很大时，其性能优势便充分体现;4. 数值计算 ( Numerical Computation );数值计算的参数描述;矩形法;辛普生法 ;性能比较;5. 标准Ｃ++ 算法 ( Standard C++ Algorithms );容器的区间表示;逐一读入两个０１字串，比较是否含有相同元素;分别排序，直接加以字串比较是直截了当的思路：;避免排序，分别统计两个字串中０１的个数则性能更优：( 排序至少做O(nlogn)数量级运算，统计只做O(n)数量级运算 );字串中非０即１的特征，可以避免多余的统计，进一步提高性能：;6. 动态内存 ( Dynamic Memory );使用容器，便是自动使用堆内存;若每个数据的处理，都要用到已经处理的数据时，保存历史数据，则可以改善时间性能;空间换时间版;7. 低级编程