標籤：c 指標 遞迴 迭代 adt
第七章 函數
這一章對於有一定C的基礎的人有一定優秀代碼風格的人來說，並不是很虐。關於stdarg宏可能有些陌生，它負責可變參數列表的定義。
總結：
新式風格和舊式風格就不要提了。八百年前的事情。
函數常見的是把原型放在一個單獨的檔案裡，當其他檔案需要這個原型時，就用#include指令把這個檔案包含進來，這個技巧可以使原型必需的拷貝份數降低到最低，有助於提高程式的可維護性。
return語句用於指定從一個函數返回的值，如果沒有返回值，為void。
函數的參數是通過傳值的方式進行轉換，實際傳遞的實參的一份拷貝。因此，函數可以修改它的形參的拷貝，而不會改變參數原值。
數組名也是通過傳值方式傳遞的，但它傳給函數的是一個指標的拷貝。數組形參使用了下標引用操作，就會引發間接訪問操作，實際訪問的是數組元素。
抽象資料類型（ADT），又叫黑盒。由介面和實現兩部分組成。
介面是共有，說明客戶如何使用ADT所使用的功能。
實現是私人，實際執行的部分。
遞迴函式直接或者間接的調用自身。
有些遞迴比如尾部遞迴可以用迭代來實現，效率會高很多。尤其是斐波那契數列。
可變的參數數量和類型，他們可以用stdarg.h標頭檔所定義的宏來實現。可變參數能治從第一個到最後一個依次訪問。
下面會弄個例子來說明可變參數。
警告：
1、錯誤地在其他函數的範圍內編寫函數原型。
恩，注意函數的連結屬性。如果在其他函數的代碼塊裡就無法使用該函數。
2、沒有為那些返回值不是整數的函數編寫原型。
因為返回值的預設值是整型。
3、在va_arg中使用錯誤的參數類型，導致未定義的結果。
看個例子：
#include <stdarg.h>
/* 取形參的平均值 */
float average(int n_value,...)
{
va_list var_arg;
int count;
float sum=0;
/** 準備訪問可變參數 */
va_start(var_arg, n_values);
/* 添加取自可變參數列表的值 */
for(count = 0; count < n_values; count += 1)
{
sum += va_arg(var_arg, int );
}
/* 完成處理可變參數 */
va_end(var_arg);
return sum/n_values;
}
參數類型必須明確在va_arg(var_arg, ***)中說明，務必！
編程提示：
1、在函數原型中使用參數名。可以給函數的使用者提供更多的資訊。
請盡量使用參數名，不要這種：
int func(int , int);
從函數名到形參一坨shi。
2、抽象資料類型可以減少程式對模組實現的細節的以來，提高可靠性。
3、當遞迴定義清晰的這點可以補償它的效率時，就用遞迴吧。
