C++ 容器元素的儲存和擷取

標籤：

1、儲存物件，儲存的是對象的副本，並不是原對象。
2、擷取對象，擷取的是對象的引用，為什麼要這樣設計？
a、儲存物件只發生一次，而擷取對象往往會有多次，擷取對象，如果每次都返回對象的副本，這個開銷很大。
b、考慮下面的情況，修改容器中的對象，如果擷取對象，返回的是副本而不是引用，沒有辦法修改容器中元素的值。容器必須提供另外一種方法，可以修改對象。
3、對於c[i] 擷取容器c中的元素。考慮，引用容器並不存在的元素，這個時候容器該怎麼處理？
容器有兩種做法：a、不做檢查，直接返回對應的地址。b、檢查是否存在，如果不存在，插入一個預設對象，並返回引用。
4、考慮做法b的問題
假設容器是基於連續記憶體，int& tmp = c[i]; c[j],容器不存在j，自動增大以便容納這個元素，並返回引用。這種情況有可能會導致記憶體重分配，導致元素i的位置移動，c[i]返回的引用也就失效了，也就是tmp變成無效的引用，這顯然不是使用者所期望的。這就是為什麼vector[] 不能添加元素，必須使用push_back。
假如容器是基於節點的，沒有上面存在的問題。比如map，map[]會去找有沒有這個元素，找的結果，也就確定了位置，既然位置都確定了，構造一個預設值，並返回引用，這個過程不會導致其他節點位置的移動。

C++ 容器元素的儲存和擷取