C 程式設計小技巧

1)使用常量引用形式，將map作為形參傳遞時的問題

void test(const unordered_map&um)
}

上述**將不能通過編譯。

原因：map的運算子會在索引項不存在的時候自動建立乙個物件，而常量不能改變。

解決辦法：使用迭代器替換即可，如下例所示。

void test(const unordered_map&um) 
}

注意：

因為傳入的um引數是常量型別的，因此um.begin()也是常量指標，因此只能將其賦值給常量指標const_iterator。

2) vector和list區別

stl提供了三個最基本的容器：vector,list,deque。

vector和built-in陣列類似，它擁有一段連續的記憶體空間，並且起始位址不變，因此它能非常好的支援隨即訪問，即操作符，但由於它的記憶體空間是連續的，所以在中間進行插入和刪除會造成記憶體塊的拷貝，另外，當該陣列後的記憶體空間不夠時，需要重新申請一塊足夠大的記憶體並進行記憶體的拷貝。這些都大大影響了vector的效率。

list就是資料結構中的雙向鍊錶(根據sgi stl源**)，因此它的記憶體空間可以是不連續的，通過指標來進行資料的訪問，這個特點使得它的隨即訪問變的非常沒有效率，因此它沒有提供操作符的過載。但由於鍊錶的特點，它可以以很好的效率支援任意地方的刪除和插入。

deque是乙個double-ended queue，它的具體實現不太清楚，但知道它具有以下兩個特點：

它支援操作符，也就是支援隨即訪問，並且和vector的效率相差無幾，它支援在兩端的操作：push_back,push_front,pop_back,pop_front等，並且在兩端操作上與list的效率也差不多。

因此在實際使用時，如何選擇這三個容器中哪乙個，應根據你的需要而定，一般應遵循下面

的原則：

1、如果你需要高效的隨即訪問，而不在乎插入和刪除的效率，使用vector

2、如果你需要大量的插入和刪除，而不關心隨即訪問，則應使用list

3、如果你需要隨即訪問，而且關心兩端資料的插入和刪除，則應使用deque。

vector為儲存的物件分配一塊連續的位址空間，因此對vector中的元素隨機訪問效率很高。在vecotor中插入或者刪除某個元素，需要將現有元素進行複製，移動。如果vector中儲存的物件很大，或者建構函式複雜，則在對現有元素進行拷貝時開銷較大，因為拷貝物件要呼叫拷貝建構函式。對於簡單的小物件，vector的效率優於list。vector在每次擴張容量的時候，將容量擴充套件2倍，這樣對於小物件來說，效率是很高的。

list中的物件是離散儲存的，隨機訪問某個元素需要遍歷list。在list中插入元素，尤其是在首尾插入元素，效率很高，只需要改變元素的指標。

綜上所述：

vector適用：物件數量變化少，簡單物件，隨機訪問元素頻繁

list適用：物件數量變化大，物件複雜，插入和刪除頻】

3)在c++中，每乙個物件都能通過this指標來訪問自己的位址，this指標是所有成員函式的隱含引數。因此在成員函式內部，可以用來指向呼叫物件。

也就是說，在我們呼叫成員函式的時候，實際上是某個物件呼叫它。

這個「某個物件」就可以用this指標來代指。

C 程式設計小技巧

C 程式設計小技巧

C 程式設計小技巧

C 程式設計小技巧

相關推薦