2014年計(jì)算機(jī)二級(jí)C++考點(diǎn)歸納：函數(shù)

　　5.5 函數(shù)參數(shù)

　　C+ +中，函數(shù)之間傳遞參數(shù)有傳值和傳地址兩種傳遞方式。此外，C+ +還提供了默認(rèn)參數(shù)機(jī)制，可以簡(jiǎn)化復(fù)雜函數(shù)的調(diào)用。

　　1參數(shù)的傳遞方式

　　(1)傳值

　　傳值是將實(shí)參值的副本傳遞(拷貝)給被調(diào)用函數(shù)的形參。它是C+ +的默認(rèn)參數(shù)傳遞方式，在此之前的多數(shù)函數(shù)參數(shù)傳遞都是傳值。

　　由于傳值方式是將實(shí)參的值復(fù)制到形參中，因此實(shí)參和形參是兩個(gè)不同的變量，有各自的存儲(chǔ)空間，可以把函數(shù)形參看作是函數(shù)的局部變量。傳值的最大好處是函數(shù)調(diào)用不會(huì)改變調(diào)用函數(shù)實(shí)參變量的內(nèi)容，可避免不必要的副作用。

　　(2)傳地址

　　有時(shí)我們確實(shí)需要通過(guò)函數(shù)調(diào)用來(lái)改變實(shí)參變量的值，或通過(guò)函數(shù)調(diào)用返回多個(gè)值(return語(yǔ)句只能返回一個(gè)值)，這時(shí)僅靠傳值方式是不能達(dá)到目的。

　　2默認(rèn)參數(shù)

　　在C+ +中，可以為參數(shù)指定默認(rèn)值，在函數(shù)調(diào)用時(shí)沒(méi)有指定與形參相對(duì)應(yīng)的實(shí)參時(shí)就自動(dòng)使用默認(rèn)值。默認(rèn)參數(shù)可以簡(jiǎn)化復(fù)雜函數(shù)的調(diào)用。

　　默認(rèn)參數(shù)通常在函數(shù)名第一次出現(xiàn)在程序中的時(shí)候，如在函數(shù)原型中，指定默認(rèn)參數(shù)值。指定默認(rèn)參數(shù)的方式從語(yǔ)法上看與變量初始化相似。

　　5.6 函數(shù)重載

　　如果能用同一個(gè)函數(shù)名字在不同類型上做相類似的操作就會(huì)方便很多，這種情況即為函數(shù)重載。其實(shí)這一技術(shù)早已用于C+ +的基本運(yùn)算符。例如加法操作只有一個(gè)運(yùn)算符+，但它卻可以用來(lái)做整型數(shù)、浮點(diǎn)數(shù)和指針的加法運(yùn)算。將這一思想推廣到函數(shù)，即為函數(shù)重載。

　　5.7 內(nèi)聯(lián)函數(shù)

　　C+ +引入內(nèi)聯(lián)(inline)函數(shù)的原因是用它來(lái)取代C中的預(yù)處理宏函數(shù)。內(nèi)聯(lián)函數(shù)和宏函數(shù)的區(qū)別在于，宏函數(shù)是由預(yù)處理器對(duì)宏進(jìn)行替換，而內(nèi)聯(lián)函數(shù)是通過(guò)編譯器來(lái)實(shí)現(xiàn)的，因此內(nèi)聯(lián)函數(shù)是真正的函數(shù)，只是在調(diào)用的時(shí)候，內(nèi)聯(lián)函數(shù)像宏函數(shù)一樣的展開(kāi)，所以它沒(méi)有一般函數(shù)的參數(shù)壓棧和退棧操作，減少了調(diào)用開(kāi)銷，因此，內(nèi)聯(lián)函數(shù)比普通函數(shù)有更高的執(zhí)行效率。

　　在C+ +中使用inline關(guān)鍵字來(lái)定義內(nèi)聯(lián)函數(shù)。inline關(guān)鍵字放在函數(shù)定義中函數(shù)類型之前。不過(guò)，編譯器會(huì)將在類的說(shuō)明部分定義的任何函數(shù)都認(rèn)定為內(nèi)聯(lián)函數(shù)，即使它們沒(méi)有用inline說(shuō)明。

　　5.8 遞歸函數(shù)

　　如果一個(gè)函數(shù)在其函數(shù)體內(nèi)直接或間接地調(diào)用了自己，該函數(shù)就稱為遞歸函數(shù)。遞歸是解決某些復(fù)雜問(wèn)題的十分有效的方法。遞歸適用以下的一般場(chǎng)合。

　　(1)數(shù)據(jù)的定義形式按遞歸定義。

　　(2)數(shù)據(jù)之間的關(guān)系(即數(shù)據(jù)結(jié)構(gòu))按遞歸定義，如樹(shù)的遍歷，圖的搜索等。

　　(3)問(wèn)題解法按遞歸算法實(shí)現(xiàn)，例如回溯法等。

　　使用遞歸需要注意以下幾點(diǎn)：

　　(1)用遞歸編寫代碼往往較為簡(jiǎn)潔，但要犧牲一定的效率。因?yàn)橄到y(tǒng)處理遞歸函數(shù)時(shí)都是通過(guò)壓棧/退棧的方式實(shí)現(xiàn)的。

　　(2)無(wú)論哪種遞歸調(diào)用，都必須有遞歸出口，即結(jié)束遞歸調(diào)用的條件。

　　(3)編寫遞歸函數(shù)時(shí)需要進(jìn)行遞歸分析，既要保證正確使用了遞歸語(yǔ)句，還要保證完成了相應(yīng)的操作。

編輯推薦：

2014年上半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間預(yù)告

2014年計(jì)算機(jī)等級(jí)考試考試時(shí)間預(yù)測(cè)

2013年9月計(jì)算機(jī)等級(jí)考試成績(jī)查詢時(shí)間及方式預(yù)告