轉載：http://www.cnblogs.com/tracylee/archive/2012/12/04/2801519.html
C＋＋中的引用與指針的區別
指向不同類型的指針的區別在于指針類型可以知道編譯器解釋某個特定地址（指針指向的地址）中的內存內容及大小，而void*指針則只表示一個內存地址，編譯器不能通過該指針所指向對象的類型和大小，因此想要通過void*指針操作對象必須進行類型轉化。
?
? ??★ 相同點：
?
? ? 1. 都是地址的概念；
? ? ? ?指針指向一塊內存，它的內容是所指內存的地址；
? ? ? ?引用是某塊內存的別名。
?
? ? ★ 區別：
?
? ? 1. 指針是一個實體，而引用僅是個別名；
? ? 2. 引用使用時無需解引用（*），指針需要解引用；
? ? 3. 引用只能在定義時被初始化一次，之后不可變；指針可變；
? ? ? ?引用“從一而終” ^_^
? ? 4. 引用沒有 const，指針有 const，const 的指針不可變；
? ? 5. 引用不能為空，指針可以為空；
? ? 6.?“sizeof 引用”得到的是所指向的變量（對象）的大小，而“sizeof 指針”得到的是指針本身（所指向的變量或對象的地址）的大小；
? ? typeid（T） == typeid（T&） 恒為真，sizeof（T） == sizeof（T&） 恒為真，但是當引用作為類成員名稱時，其占用空間與指針相同4個字節（沒找到標準的規定）。
? ? 7. 指針和引用的自增（++）運算意義不一樣；
?
? ? ★ 聯系
?
? ??1. 引用在語言內部用指針實現（如何實現？）。
? ? 2. 對一般應用而言，把引用理解為指針，不會犯嚴重語義錯誤。引用是操作受限了的指針（僅容許取內容操作）。
? ? 引用是C++中的概念，初學者容易把引用和指針混淆一起。一下程序中，n 是m 的一個引用（reference），m 是被引用物（referent）。
? ? int m；
? ? int &n = m；
? ? n 相當于m 的別名（綽號），對n 的任何操作就是對m 的操作。例如有人名叫王小毛，他的綽號是“三毛”。說“三毛”怎么怎么的，其實就是對王小毛說三道四。所以n 既不是m 的拷貝，也不是指向m 的指針，其實n 就是m 它自己。
?
? ? 引用的一些規則如下：
? ? （1）引用被創建的同時必須被初始化（指針則可以在任何時候被初始化）。
? ? （2）不能有NULL 引用，引用必須與合法的存儲單元關聯（指針則可以是NULL）。
? ? （3）一旦引用被初始化，就不能改變引用的關系（指針則可以隨時改變所指的對象）。
?
? ? 以下示例程序中，k 被初始化為i 的引用。語句k = j 并不能將k 修改成為j 的引用，只是把k 的值改變成為6.由于k 是i 的引用，所以i 的值也變成了6.
?
? ? int i = 5；
? ? int j = 6；
? ? int &k = i；
? ? k = j； // k 和i 的值都變成了6；
?
?
? ? 上面的程序看起來象在玩文字游戲，沒有體現出引用的價值。引用的主要功能是傳遞函數的參數和返回值。C++語言中，函數的參數和返回值的傳遞方式有三種：值傳遞、指針傳遞和引用傳遞。
?
? ? 1)以下是“值傳遞”的示例程序。由于Func1 函數體內的x 是外部變量n 的一份拷貝，改變x 的值不會影響n， 所以n 的值仍然是0.
?
| ??void Func1(int x) { x = x + 10; } int n = 0; Func1(n); cout << “n = ” << n << endl;// n = 0 |
?
? ? 2)以下是“指針傳遞”的示例程序。由于Func2 函數體內的x 是指向外部變量n 的指針，改變該指針的內容將導致n 的值改變，所以n 的值成為10.
| void Func2(int *x) { (* x) = (* x) + 10; } ⋯ int n = 0; Func2(&n); cout << “n = ” << n << endl; // n = 10 |
?
? ? 3)以下是“引用傳遞”的示例程序。由于Func3 函數體內的x 是外部變量n 的引用，x和n 是同一個東西，改變x 等于改變n，所以n 的值成為10.
| ??void Func3(int &x) { x = x + 10; } ⋯ int n = 0; Func3(n); cout << “n = ” << n << endl; // n = 10 |
?
? ? ?對比上述三個示例程序，會發現“引用傳遞”的性質象“指針傳遞”，而書寫方式象“值傳遞”。實際上“引用”可以做的任何事情“指針”也都能夠做，為什么還要“引用”這東西？
? ? 答案是“用適當的工具做恰如其分的工作”。
? ? 指針能夠毫無約束地操作內存中的如何東西，盡管指針功能強大，但是非常危險。
? ? 就象一把刀，它可以用來砍樹、裁紙、修指甲、理發等等，誰敢這樣用？
? ? 如果的確只需要借用一下某個對象的“別名”，那么就用“引用”，而不要用“指針”，以免發生意外。比如說，某人需要一份證明，本來在文件上蓋上公章的印子就行了，如果把取公章的鑰匙交給他，那么他就獲得了不該有的權利。
?
? ? ——————————
?
? ? 摘自「高質量c＋＋編程」
?
? ? 指針與引用，在More Effective C++ 的條款一有詳細講述，我給你轉過來
?
? ? 條款一：指針與引用的區別
?
? ? 指針與引用看上去完全不同（指針用操作符‘*’和‘->’，引用使用操作符‘。’），但是它們似乎有相同的功能。指針與引用都是讓你間接引用其他對象。你如何決定在什么時候使用指針，在什么時候使用引用呢？
? ? 首先，要認識到在任何情況下都不能用指向空值的引用。一個引用必須總是指向某些對象。因此如果你使用一個變量并讓它指向一個對象，但是該變量在某些時候也可能不指向任何對象，這時你應該把變量聲明為指針，因為這樣你可以賦空值給該變量。相反，如果變量肯定指向一個對象，例如你的設計不允許變量為空，這時你就可以把變量聲明為引用。
? ? “但是，請等一下”，你懷疑地問，“這樣的代碼會產生什么樣的后果？”
?
? ? char *pc = 0； ?// 設置指針為空值
? ? char& rc = *pc；// 讓引用指向空值
?
? ? 這是非常有害的，毫無疑問。結果將是不確定的（編譯器能產生一些輸出，導致任何事情都有可能發生），應該躲開寫出這樣代碼的人除非他們同意改正錯誤。如果你擔心這樣的代碼會出現在你的軟件里，那么你最好完全避免使用引用，要不然就去讓更優秀的程序員去做。我們以后將忽略一個引用指向空值的可能性。
?
? ? 因為引用肯定會指向一個對象，在C++里，引用應被初始化。
| ??? string& rs； // 錯誤，引用必須被初始化 ??? string s（"xyzzy"）； ??? string& rs = s； // 正確，rs指向s ??? 指針沒有這樣的限制。 ??? string *ps； // 未初始化的指針 ??? // 合法但危險 |
?
? ? 不存在指向空值的引用這個事實意味著使用引用的代碼效率比使用指針的要高。因為在使用引用之前不需要測試它的合法性。
| void printDouble(const double& rd) { ???? cout << rd; // 不需要測試rd,它 } // 肯定指向一個double值 相反，指針則應該總是被測試，防止其為空： void printDouble(const double *pd) { ???? if (pd) ???? { // 檢查是否為NULL |
?
?
? ? 指針與引用的另一個重要的不同是指針可以被重新賦值以指向另一個不同的對象。但是引用則總是指向在初始化時被指定的對象，以后不能改變。
| ??string s1("Nancy"); string s2("Clancy"); string& rs = s1; // rs 引用 s1 string *ps = &s1; // ps 指向 s1 rs = s2; // rs 仍舊引用s1, // 但是 s1的值現在是 // "Clancy" ps = &s2; // ps 現在指向 s2; // s1 沒有改變 |
?
? ? 總的來說，在以下情況下你應該使用指針，
? ? 一是你考慮到存在不指向任何對象的可能（在這種情況下，你能夠設置指針為空），
? ? 二是你需要能夠在不同的時刻指向不同的對象（在這種情況下，你能改變指針的指向）。如果總是指向一個對象并且一旦指向一個對象后就不會改變指向，那么你應該使用引用。
? ??還有一種情況，就是當你重載某個操作符時，你應該使用引用。
? ? 最普通的例子是操作符[].這個操作符典型的用法是返回一個目標對象，其能被賦值。
| ??vector<int> v(10); // 建立整形向量（vector），大小為10; // 向量是一個在標準C庫中的一個模板(見條款35) v[5] = 10; // 這個被賦值的目標對象就是操作符[]返回的值 如果操作符[]返回一個指針，那么后一個語句就得這樣寫： *v[5] = 10; |
?
? ? 但是這樣會使得v看上去象是一個向量指針。因此你會選擇讓操作符返回一個引用。（這有一個有趣的例外，參見條款30）
? ? 當你知道你必須指向一個對象并且不想改變其指向時，或者在重載操作符并為防止不必要的語義誤解時，你不應該使用指針。而在除此之外的其他情況下，則應使用指針假設你有
?
| ?void func(int* p, int&r); int a = 1; int b = 1; func(&a,b); |
? ?
? ?指針本身的值（地址值）是以pass by value進行的，你能改變地址值，但這并不會改變指針所指向的變量的值，
? ? p = someotherpointer； //a is still 1
?
? ? 但能用指針來改變指針所指向的變量的值，
? ? *p = 123131； // a now is 123131
?
? ? 但引用本身是以pass by reference進行的，改變其值即改變引用所對應的變量的值
? ? r = 1231； // b now is 1231
?
? ??盡可能使用引用，不得已時使用指針。
?
? ??當你不需要“重新指向”時，引用一般優先于指針被選用。這通常意味著引用用于類的公有接口時更有用。引用出現的典型場合是對象的表面，而指針用于對象內部。
?
? ? 上述的例外情況是函數的參數或返回值需要一個“臨界”的引用時。這時通常最好返回/獲取一個指針，并使用 NULL 指針來完成這個特殊的使命。（引用應該總是對象的別名，而不是被解除引用的 NULL 指針）。
?
? ? 注意：由于在調用者的代碼處，無法提供清晰的的引用語義，所以傳統的 C 程序員有時并不喜歡引用。然而，當有了一些 C++ 經驗后，你會很快認識到這是信息隱藏的一種形式，它是有益的而不是有害的。就如同，程序員應該針對要解決的問題寫代碼，而不是機器本身。
二分法查找算法)
有序數組的平方)
)
 旋轉數組)
移動零)
兩數之和 II - 輸入有序數組)
