《數據結構 C語言 》電子教案免費下載

轉變二、????????????? 聲明位置的轉變

?? C語言里，變量聲明必須放在一個函數的開頭，但在C++里，卻不需要這么做，你可以在任何地方聲明一個變量。而且，建議你盡量等需要用的時候再去定義一個變量。

轉變三、????????????? 引用類型的引入

先來看下面一個例子：

#include

void swap(int a,int b)

{

???? int temp=a;

???? a=b;

???? b=temp;

}

int main()

{

???? int a=1,b=2;

???? swap(a,b);

???? printf("a=%d,b=%d",a,b);

}

輸出結果：

a=1,b=2

寫出這個程序的人，它編寫的swap函數本意是想讓兩個參數的值互相交換。但是，我們知道，C語言里參數的傳遞都是以值傳遞的方式進行的，也就是說，這里將把作為實參的a,b的值賦值給作為形參的a,b，這樣形參與實參并不是同一片內存空間，對形參a所做的賦值操作根本不會對實參a有任何的影響，所以最終會發現這個swap函數根本沒有起到任何作用。

作為C語言高手的你會告訴我，想實現兩個數交換，應該這么寫：

#include

void swap(int *a,int *b)

{

???? int temp=*a;

???? *a=*b;

???? *b=temp;

}

int main()

{

???? int a=1,b=2;

???? swap(&a,&b);

???? printf("a=%d,b=%d",a,b);

}

確實，這個程序能達到交換兩個值的效果，可是，我們要操作的是兩個變量的值，而不是其地址，卻需要往函數里傳遞兩個變量的地址。總是讓人感到不太直觀。

C++里就出現了引用類型。

這樣，原程序就可以這么寫

#include

void swap(int &a,int &b)???????? //只有這一行與原來的程序不同

{

???? int temp=a;

???? a=b;

???? b=temp;

}

int main()

{

???? int a=1,b=2;

???? swap(a,b);

???? printf("a=%d,b=%d",a,b);

}

這樣，這個swap函數就對它的兩個參數a,b的值進行了交換。

你可能會驚奇的問：什么？竟然在形參聲明時對a取地址？

咱們先撇開上面的例子來說一下引用類型變量：

1.?????? 引用類型相當于給變量起了一個別名

變量名就是一個用以標識一片內存區域的標識符，而聲明引用變量就相當于給這片內存區域重新起了一個名字。這句話你現在看肯定不太清楚它是什么意思，但，請帶著這句話看下面的幾點

2.?????? 引用類型變量的初始化

定義一個引用類型的變量時，這個&僅僅是用來表示聲明的變量是是引用類型變量（而并非取地址的意思）。如

int a=123;

int &b=a;??????

b就是一個引用類型變量，它綁定在一個int類型的變量a上。如果現在輸出b的值，就會得到b的值為123.

我們定義一個引用類型的變量時，必須用它所綁定的類型的一個變量對它進行初始化。

int a=123;

int &b1=a;????? //正確

int &b2;??????? //錯誤，必須初始化

int &b3=123;??? //錯誤，必須用int型變量來進行初始化，而不能用常量來初始化。

3.?????? 對引用類型變量進行賦值

先來看下面一段代碼。

int a=123,b=234;

int &c=a;

c=b;

這時，a和c的值是多少？

有兩種想法，第一種想法是c=b的意思和初始化時c=a那里差不多，表示讓c從現在起開始綁定到b.所以a的值是123，c的值是234,這種想法很有依據，那就是指針變量就是這個樣子，不過我可以很負責任的告訴你，這種想法在這里是錯誤的，至少，編譯器和你的想法不一樣。事實上,除了初始化的時候之外，你對一個引用類型的變量進行任何的操作，都相當于對它所綁定的變量進行了相同的操作，這個“任何”是包括賦值操作的。所以，這里c=b就相當于是a=b，執行了該操作后，a,c的值都變為234。

好，現在我們再來回頭看一下前面那個程序，為了區別形參a,b和實參a,b，這里我把實參a,b記作a',b'.

形參列表里的int &a,int &b就相當于int &a'=a,int &'b=b

這樣，a'綁定到了a上，成了a的另一個名字，b'就成了b的另一個名字，因此，對a'，b'做的任何操作，都相當于對a,b進行了對應操作，這也就使形參與實參共用了同一片內存地址，便可以實現在函數中改變實參的值了。

這樣，swap函數才真正直到了交換兩個參數的值的作用。

4.?????? const引用

const引用就是綁定在const對象上的引用。

如 const int data=123;

const int& data2=data;????? //正確

int &data3=data;??????????????? //錯誤

//不能將int&型變量綁定在const int型變量上

但，可以用const int&變量綁定在int型變量上。如：

int data=123;

const int &data2=data;????? //正確

此后，可以利用給data賦值來給這片內存區域賦值，但卻不能給data2賦值，因為data2是const int&型。

由于引用類型作為參數時，不是真正的值傳遞，形參與實參共用同一片內存區域，所以在用一些大的結構體對象或大的類對象（類是一種與結構體類似，但比結構體強大得多的東西，本書后面大部分內容都是在講它）作參數時，可以把函數的形參聲明為引用類型，以減小值傳遞所帶來的開銷。而且，在多數情況下，為了避免做為實參的對象在函數內不被修改，可以把形參設置為const引用。