數(shù)據(jù)結(jié)構(gòu)中用到的C++知識點

C++中的幾個重要的知識點一、關(guān)于引用引用是C++引入的新語言特性，是C++常用的一個重要內(nèi)容之一，正確、靈活地使用引用，可以使程序簡潔、高效。

引用簡介

引用就是某一變量（目標）的一個別名，對引用的操作與對變量直接操作完全一樣。

引用的聲明方法：類型標識符&引用名=目標變量名；

【例1】：inta;int&ra=a;//定義引用ra,它是變量a的引用，即別名

說明

（1）&在此不是求地址運算，而是起標識作用。

（2）類型標識符是指目標變量的類型。

（3）聲明引用時，必須同時對其進行初始化。

（4）引用聲明完畢后，相當于目標變量名有兩個名稱，即該目標原名稱和引用名，且不能再把該引用名作為其他變量名的別名。

ra=1;等價于a=1;

（5）聲明一個引用，不是新定義了一個變量，它只表示該引用名是目標變量名的一個別名，它本身不是一種數(shù)據(jù)類型，因此引用本身不占存儲單元，系統(tǒng)也不給引用分配存儲單元。故：對引用求地址，就是對目標變量求地址。&ra與&a相等。

（6）不能建立數(shù)組的引用。因為數(shù)組是一個由若干個元素所組成的集合，所以無法建立一個數(shù)組的別名。

引用應(yīng)用

1、引用作為參數(shù)

引用的一個重要作用就是作為函數(shù)的參數(shù)。以前的C語言中函數(shù)參數(shù)傳遞是值傳遞，如果有大塊數(shù)據(jù)作為參數(shù)傳遞的時候，采用的方案往往是指針，因為這樣可以避免將整塊數(shù)據(jù)全部壓棧，可以提高程序的效率。但是現(xiàn)在（C++中）又增加了一種同樣有效率的選擇（在某些特殊情況下又是必須的選擇），就是引用。

【例2】：

voidswap(int&p1,int&p2)//此處函數(shù)的形參p1,p2都是引用

{intp;p=p1;p1=p2;p2=p;}

為在程序中調(diào)用該函數(shù)，則相應(yīng)的主調(diào)函數(shù)的調(diào)用點處，直接以變量作為實參進行調(diào)用即可，而不需要實參變量有任何的特殊要求。如：對應(yīng)上面定義的swap函數(shù)，相應(yīng)的主調(diào)函數(shù)可寫為：

main()

{

inta,b;

cin>>a>>b;//輸入a,b兩變量的值

swap(a,b);//直接以變量a和b作為實參調(diào)用swap函數(shù)

cout<<a<<''<<b;//輸出結(jié)果

}

上述程序運行時，如果輸入數(shù)據(jù)1020并回車后，則輸出結(jié)果為2010。

由【例2】可看出：

（1）傳遞引用給函數(shù)與傳遞指針的效果是一樣的。這時，被調(diào)函數(shù)的形參就成為原來主調(diào)函數(shù)中的實參變量或?qū)ο蟮囊粋€別名來使用，所以在被調(diào)函數(shù)中對形參變量的操作就是對其相應(yīng)的目標對象（在主調(diào)函數(shù)中）的操作。

（2）使用引用傳遞函數(shù)的參數(shù)，在內(nèi)存中并沒有產(chǎn)生實參的副本，它是直接對實參操作；而使用一般變量傳遞函數(shù)的參數(shù)，當發(fā)生函數(shù)調(diào)用時，需要給形參分配存儲單元，形參變量是實參變量的副本；如果傳遞的是對象，還將調(diào)用拷貝構(gòu)造函數(shù)。因此，當參數(shù)傳遞的數(shù)據(jù)較大時，用引用比用一般變量傳遞參數(shù)的效率和所占空間都好。

（3）使用指針作為函數(shù)的參數(shù)雖然也能達到與使用引用的效果，但是，在被調(diào)函數(shù)中同樣要給形參分配存儲單元，且需要重復(fù)使用"*指針變量名"的形式進行運算，這很容易產(chǎn)生錯誤且程序的閱讀性較差；另一方面，在主調(diào)函數(shù)的調(diào)用點處，必須用變量的地址作為實參。而引用更容易使用，更清晰。

如果既要利用引用提高程序的效率，又要保護傳遞給函數(shù)的數(shù)據(jù)不在函數(shù)中被改變，就應(yīng)使用常引用。

二、關(guān)于cinC++編程語言互換流中的標準輸入流，需要iostream.h支持,即開始的時候，要有#include<iostream.h>（新版本編譯器為#include<iostream>）讀為"seein"，拼音"xiyin"，音標"/si:?n/"，羅馬音"shiin"。cin代表標準輸入設(shè)備，使用提取運算符">>"從設(shè)備鍵盤取得數(shù)據(jù)，送到輸入流對象cin中，然后送到內(nèi)存。使用cin可以獲得多個從鍵盤的輸入值，其具體使用格式如下：cin>>表達式1>>表達式2...>>表達式n；使用范例：#include<iostream>usingnamespacestd;intmain(){inta;cout<<"請輸入一個數(shù)字，按回車結(jié)束"<<endl;cin>>a;cout<<a<<endl;return0;}用戶輸入的數(shù)字由cin保存于變量a中，并通過cout輸出。三、關(guān)于coutC++編程語言互換流中的標準輸出流，需要iostream支持。讀為"cout"。#include<iostream>usingnamespacestd;intmain(){cout<<"Hello,World!"<<endl;return0;}//HelloWorld示例四、關(guān)于usingnamespacestd;namespace是指標識符的各種可見范圍。命名空間用關(guān)鍵字namespace來定義。命名空間是C++的一種機制，用來把單個標識符下的大量有邏輯聯(lián)系的程序?qū)嶓w組合到一起。此標識符作為此組群的名字。C++標準程序庫中的所有標識符都被定義于一個名為std的namespace中。關(guān)于這個以后C++老師會詳細講解的五、關(guān)于endlendl英語意思是endofline,即一行輸出結(jié)束，然后輸出下一行。endl與cout搭配使用，意思是輸出結(jié)束。六、關(guān)于iostream.hiost