一个好的控制结构对程序执行的影响是巨大的，因此，对控制结构优化非常重要。

今天我们来谈谈优化结构控制：

一表达式优化———使用替换程序中的乘除法

表达式优化是最基本的优化，使用简洁高效的表达式可以大幅度的提高程序的效率。优化是一个广泛而深入的话题，在程序执行过程中，加减法是计算机最喜欢的操作。其执行时间只占用1个时钟周期，是最快速的操作。位运算与移位计算执行速度与减法相近，乘法时间要长，大概在5~6个周期完成。不用说都知道除法最慢，大约需要50个时钟周期。因此，我们需要用一些操作代替乘除法。

1.移位操作代替乘法：

这显然可以提高程序的运行效率。

举例说明：

#include <stdio.h>int main()
{int a=16;printf("a divided by 4:%d\n",a>>2);printf("a multiplied by 5:%d\n",(a<<2)+a);return 0;
}

输入结果：

a divided by 4:4
a multiplied by 5:80
移位操作是一个很好的选择，数据左移移位相当于乘以2，右移移位相当于除以2。

总结：所有乘法操作都可以用左移运算来替换，例如：a*8可以替换为a<<3，而a*13可以替换为（a<<3）+(a<<2)+a，但是除法操作不可以。只有除法操作的除数正好是一个2的n次幂才能用右移操作来替换除法，例如：a/8可以替换成a>>3，但是a/13却无能为力了。

二结构优化——常量折叠

在进行计算中，通常要进行连续的四则运算，例如：

int a=10;
a=a+2*17+6;

这个程序实际上相当于

int a;
a=a+40;

如果写成第二种形式，程序只用执行一次。

如果写成第一种，程序要进行1次乘法2次加法。

谁速度快就一目了然了。这种将程序中的常量人为的计算的方法叫做常量折叠。

对于现代的编译器来说，常量折叠已经是一种常规的常量折叠方式。也就是说，即使研发人员没有使用常量折叠，编译器会自己执行。当然有些情况不使用会更好，便于理解与维护。

大话C语言——优化结构控制（一）相关推荐

R语言大全（后续更新和优化结构）
R语言和社会统计分析-个人总结(后续更新和优化结构) 基本语法包的安装和下载 # 获取包含R包的库位置 > .libPaths() # 查看已经安装的包 > library() # 安装 ...
【Golang第8章：面向对象编程】Go语言的结构体是什么，怎么声明；Golang方法的调用和声明；go语言面向对象实例，go语言工厂模式；golang面向对象的三大特性：继承、封装、多态
介绍这个是在B站上看边看视频边做的笔记,这一章是Glang面向对象编程这一章内容较多,内容有Go语言的结构体是什么,怎么声明:Golang方法的调用和声明:go语言面向对象实例,go语言工厂模式: ...
rust python扩展_Rust语言优化Python性能案例
原标题:Rust语言优化Python性能案例导读:Python 被很多互联网系统广泛使用,但在另外一方面,它也存在一些性能问题,不过 Sentry 工程师分享的在关键模块上用另外一门语言 Rust ...
c语言选择结构程序设计笔记,C语言选择结构程序设计.ppt
<C语言选择结构程序设计.ppt>由会员分享,可在线阅读,更多相关<C语言选择结构程序设计.ppt(32页珍藏版)>请在人人文库网上搜索. 1.选择结构程序设计,关系运算符和关 ...
加法接力赛C语言算法,C语言循环结构
<C语言循环结构>由会员分享,可在线阅读,更多相关<C语言循环结构(47页珍藏版)>请在人人文库网上搜索. 1.UML和需求建模,第六章,循环控制,UML和需求建模,主要内容, ...
html语言简介 ppt,网页制作与HTML语言基本结构简介.ppt
网页制作与HTML语言基本结构简介.ppt 第三章网页制作与HTML语言基本结构简介本章提要静态网页与动态网页DreamweaverMX制作网页HTML语言的基本结构 3 1网页制作概述 3 1 1 ...
c语言程序流程控制（下）
c语言程序流程控制嵌套 switch分支结构语法例题 switch细节练习 switch与if语句的比较循环控制 for循环练习题 while循环控制 do while 循环多重循环控制 ...
C语言基于结构体的程序设计（PTA）
一.实验目的 1．掌握C语言中结构体类型的定义和结构体变量的定义和引用. 2．掌握用结构指针传递结构数据的方法. 二.实验内容 1. 计算职工工资给定N个职员的信息,包括姓名.基本工资.浮动工资和支 ...
集成式电子液压制动系统液压力变结构控制
转自:http://www.360doc.com/content/17/0530/15/28704984_658459526.shtml 集成式电子液压制动系统液压力变结构控制* 余卓平,韩伟,熊 ...
c语言计算支点距离,长安本科毕业论文设计-—三级齿轮减速器的优化设计(附c语言优化计算程序代码).doc...
长安本科毕业论文设计--三级齿轮减速器的优化设计(附c语言优化计算程序代码) 二 ○ 一三届毕业论文三级齿轮减速器的优化设计学院: 工程机械学院专业: 机械设计制造及其自动化姓 ...

大话C语言——优化结构控制（一）

一个好的控制结构对程序执行的影响是巨大的，因此，对控制结构优化非常重要。

一表达式优化———使用替换程序中的乘除法

1.移位操作代替乘法：

二结构优化——常量折叠

大话C语言——优化结构控制（一）相关推荐

最新文章

热门文章

大话C语言——优化结构控制（一）

一个好的控制结构对程序执行的影响是巨大的，因此，对控制结构优化非常重要。

一 表达式优化———使用替换程序中的乘除法

1.移位操作代替乘法：

二 结构优化——常量折叠

大话C语言——优化结构控制（一）相关推荐

最新文章

热门文章

一表达式优化———使用替换程序中的乘除法

二结构优化——常量折叠