嵌入式技术及其应用—C程序设计7.ppt

嵌入式技术及其应用—C程序设计第六回 哈尔滨工程大学 水声工程学院 方尔正 内容提要 进阶—性能 什么时候需要提高性能？ 第一要义：什么都不做； 确实需要提高性能 搞清楚瓶颈到底在哪里 进阶—性能 根据被处理问题的具体特点提出解决办法 修改数据结构 ----如，构造动态数据结构、构造散列表； 修改算法 ----如，运行时间级别更低的搜索，排序方法； 进阶—性能 时间和轮廓 运行时间的测量； 轮廓文件的概念； 进阶—性能 进阶—性能 进阶—性能 加速策略 使用更好的算法和数据结构； 让编译程序做优化； 调整代码； 进阶—性能 精简循环中的运算； 快表； 除法变乘法； 使用近似值； 进阶—性能 for(i=0;instarting[c];i++) { …… } 改为： n=nsatarting[c]; for(i=0;in;i++) { …… } 进阶—性能 进行两个面积算式的比较： if(sqrt(dx*dx+dy*dy)sqrt(dx2*dx2+dy2*dy2)) 可以改为： if((dx*dx+dy*dy)(dx2*dx2+dy2*dy2)) LOGO