|
|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
在日常编程中,可能实现的功能都是一样的,但是别人就是要写的快,写的好,而且同样代码执行效率还高。究其原因,就是别人编写的代码多,掌握了更多的技巧性的东西,从而无论从编码效率还是代码的执行效率上都更优。现将日常编程中使用到的一些常规技巧进行简单总结。
J' V6 F# D! S L1、从循环开始. ?6 a: U% A. t
1)while(--n>=0)与while(n-->0)$ s8 |. c9 Y' ?2 k+ k% h9 I! b
在大多数C语言实现中,--n >=0 至少与等效的n-- >0 一样快,大多数情况下前者更快。6 ~* j/ N) }4 e5 J7 }. _7 H" d8 L- w
主要因为第一个表达式首先从n中减去1然后将结果与0比较;而第二个表达式首先保存n,从n中减去1之后比较保存值与0的大小,这中间多了一个保存的时间,从而前一个表达式更快。- x' c' ], l, K8 S# S
注意:这样的循环中,尽量不使用unsigned类型,否则前者会出现无限循环情况。
3 I& R5 e" J, _5 c' N6 w. b5 U6 ?2)多重循环处理' X& i- B" e4 F& O ]& `6 X; m
对于多重循环,如果可能,应将最长的循环放在最内层,最短的循环放在最外层,以减少CPU跨切循环层的次数。
! A( u- h8 x8 ]! A! a3)for循环
Z/ W2 C6 @/ u A对于for语句的循环控制变量的取值采用“半开半闭区间”写法,用此方法更加直观。
: s& N7 M$ D+ r. E$ S0 [不能在for循环体内修改循环变量,防止循环失控。
" F% K* r. O. W; q5 w4 W循环要尽可能的短,使代码显得清晰。若太长,看是否真的必须放入循环中,若必须,可以将这些代码封装成一个子函数,循环中只需调用子函数即可。( b; C# T( C4 s+ }! T6 F
同时,把循环嵌套控制在3层以内。$ S. u$ T, T+ ^- K* Q S) a
2、函数参数7 ?7 W" x! E, G2 u
在设计函数时,通常将目的参数放在前面,源参数放在后面。若可能,通过IN、OUT这样的宏定义来标注参数输入输出。
* w7 c! q9 K4 W3 y, \如果参数是指针,且仅作输入用,则应在类型前加const,以防止该指针在函数体内被意外修改。
% M6 u6 u9 O; p8 w; G' w3、函数中内存处理3 Q' ~0 w: n1 m( ?- W( A V7 [
1)在函数中分配的内存,在函数退出之前要释放
& j$ D+ G2 D7 |. w$ w. X; Q2)return语句不可返回指向“栈内存”的指针或者引用,因为该内存在函数体结束时被自动销毁。6 z2 ?6 ^4 W( G- P! o
4、时间效率提升
7 ?1 J2 r+ Y( q2 _3 |1)调用if语句时,优先处理正常情况,再处理异常情况。
0 J+ v% n: P: P# S0 H/ _; L) n1 R! M首先,可以使得正常情况的执行代码清晰,那些不常发生的异常情况不会遮掩了正常的执行路径。
7 A! d9 S7 @& `) T8 @6 M& d R其次,由于每进行一次if语句必然会有比较过程存在,而正常情况应该是发生的比较多的情况,那么可以减少在使用过程中比较的调用。设计时一定不要颠倒主次。
% \2 O2 {7 b8 E6 Z" L2)使用switch,case时,也要注意case的顺序,尤其是比较多种类的情况下,发生概率高的放在前面,低的放在后面,可以有效的减少不必要的比较过程。若没有重要性区分,按照字母排列顺序或数字大小排列也可。 |
|