Shulou(Shulou.com)06/02 Report--

What are the 10 ways to make the C program more efficient? many beginners are not very clear about this. In order to help you solve this problem, the following editor will explain it in detail. People with this need can come and learn. I hope you can get something.

The beauty of code lies not only in finding a solution to a given problem, but also in its simplicity, effectiveness, compactness, and efficiency (memory). Code design is more difficult than actual execution. Therefore, every programmer should keep these things in mind when programming in C language. Introduce you to 10 ways to standardize your C code.

0. Avoid unnecessary function calls

Consider the following two functions:

Void str_print (char * str)

{

Int i

For (I = 0; I)

< strlen ( str ); i++ ) { printf("%c",str[ i ] ); } } void str_print1 ( char *str ) { int len; len = strlen ( str ); for ( i = 0; i < len; i++ ) { printf("%c",str[ i ] ); } } 请注意 这两个函数的功能相似。然而，***个函数调用strlen（）函数多次，而第二个函数只调用函数strlen（）一次。因此***个函数性能明显比第二个好。（更新：原作者应该是笔误，把***个函数写成优于第二个，否则自相矛盾。） 1、避免不必要的内存引用 这次我们再用2个例子来对比解释： int multiply ( int *num1 , int *num2 ) { *num1 = *num2; *num1 += *num2; return *num1; } int multiply1 ( int *num1 , int *num2 ) { *num1 = 2 * *num2; return *num1; }同样，这两个函数具有类似的功能。所不同的是在***个函数（ 1 for reading *num1 , 2 for reading *num2 and 2 for writing to *num1）有5个内存的引用，而在第二个函数是只有2个内存引用（one for reading *num2 and one for writing to *num1）。现在你认为哪一个好些？ 2、节约内存（内存对齐和填充的概念） struct { char c; int i; short s; }str_1; struct { char c; short s; int i; }str_2; 假设一个字符需要1个字节，short占用2个字节和int需要4字节的内存。起初，我们会认为上面定义的结构是相同的，因此占据相同数量的内存。然而，而str_1占用12个字节，第二个结构只需要8个字节？这怎么可能呢？ 请注意，在***个结构，3个不同的4个字节被分配到三种数据类型，而在第二个结构的前4个自己char和short可以被采用，int可以采纳在第二个的4个字节边界（一共8个字节）。 3、使用无符号整数，而不是整数的，如果你知道的值将永远是否定的。 有些处理器可以处理无符号的整数比有符号整数的运算速度要快。（这也是很好的实践，帮助self-documenting代码）。 4、在一个逻辑条件语句中常数项永远在左侧。 int x = 4; if ( x = 1 ) { x = x + 2; printf("%d",x); // Output is 3 } int x = 4; if ( 1 = x ) { x = x + 2; printf("%d",x); // Compilation error } 使用"="赋值运算符，替代"=="相等运算符，这是个常见的输入错误。 常数项放在左侧，将产生一个编译时错误，让你轻松捕获你的错误。注："="是赋值运算符。 b = 1会设置变量b等于值1。 "=="相等运算符。如果左侧等于右侧，返回true，否则返回false。 5、在可能的情况下使用typedef替代macro。当然有时候你无法避免macro，但是typedef更好。 typedef int* INT_PTR; INT_PTR a , b; # define INT_PTR int*; INT_PTR a , b; 在这个宏定义中，a是一个指向整数的指针，而b是只有一个整数声明。使用typedef a和b都是 整数的指针。 6、确保声明和定义是静态的，除非您希望从不同的文件中调用该函数。 在同一文件函数对其他函数可见，才称之为静态函数。它限制其他访问内部函数，如果我们希望从外界隐藏该函数。现在我们并不需要为内部函数创建头文件，其他看不到该函数。 静态声明一个函数的优点包括： 两个或两个以上具有相同名称的静态函数，可用于在不同的文件。 编译消耗减少，因为没有外部符号处理。 让我们做更好的理解，下面的例子： /*first_file.c*/ static int foo ( int a ) { /*Whatever you want to in the function*/ } /*second_file.c*/ int foo ( int ) int main() { foo(); // This is not a valid function call as the function foo can only be called by any other function within first_file.c where it is defined. return 0; } 7、使用Memoization，以避免递归重复计算 考虑Fibonacci（斐波那契）问题; Fibonacci问题是可以通过简单的递归方法来解决： int fib ( n ) { if ( n == 0 || n == 1 ) { return 1; } else { return fib( n - 2 ) + fib ( n - 1 ); } } 注：在这里，我们考虑Fibonacci 系列从1开始，因此，该系列看起来：1，1，2，3，5，8，...

Note: from the recursive tree, we calculate the fib (3) function twice and the fib (2) function 3 times. This is a double calculation of the same function. If n is very large, fib

This simple technique, called Memoization, can be used in recursion to enhance computing speed.

The code for the fibonacci function Memoization should look like this:

Int calc_fib (int n)

{

Int val [n], i

For (I = 0; I)

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.