一. 種類：
值得注意的是，陣列可以和
stl演算法配合，因為指標可以當作陣列的迭代器使用。 二.
刪除元素
如果想刪除東西，記住
remove
演算法後，要加上
erase
所謂刪除演算法，最終還是要呼叫成員函式去刪除某個元素，但是因為
remove
並不知道它現在作用於哪個容器，所以
remove
演算法不可能真的刪除乙個元素
1.vector
vector
<
int>
v;
v.reserve(
10);
for(
inti =1
; i
<=
10;
++i)
cout
<<
v.size();
//10v[3
] =v[5
] =v[9
] =99;
remove(v.begin(), v.end(),
99);
cout
<<
v.size();
//10！
複製**
2. list
listlisttest;
listtest.remove(99);//
這個成員函式將真的刪除元素，並且要比
erase+remove高效
remove
和remove_if
之間的十分相似。但
unique
行為也像
remove
。它用來從乙個區間刪除東西（鄰近的重複值）而不用訪問持有區間元素的容器。如果你真的要從容器中刪除元素，你也必須成對呼叫
unique
和erase
，unique
在list
中也類似於
remove
。正像list::remove
真的刪除東西（而且比
erase-remove
慣用法高效得多）。
list::unique
也真的刪除鄰近的重複值（也比
erase-unique
高效）。
三 迭代器失效：
乙個網友提的問題：
void
main() i
=8; }
}典型的迭代器失效
deque迭代器的失效情況：
1.在deque容器首部或者尾部插入元素不會使得任何迭代器失效。
2.在其首部或尾部刪除元素則只會使指向被刪除元素的迭代器失效。
3.在deque容器的任何其他位置的插入和刪除操作將使指向該容器元素的所有迭代器失效。
list/set/map
1.刪除時，指向該刪除節點的迭代器失效
list
<
int>
intlist;
list
<
int>
::iterator it
=intlist.begin();
while
(it
!=intlist.end())
複製**
四.選擇時機《轉》--總結各種容器特點
(1) vector
內部資料結構：陣列。
隨機訪問每個元素，所需要的時間為常量。
在末尾增加或刪除元素所需時間與元素數目無關，在中間或開頭增加或刪除元素所需時間隨元素數目呈線性變化。
可動態增加或減少元素，記憶體管理自動完成，但程式設計師可以使用reserve()成員函式來管理記憶體。
vector的迭代器在記憶體重新分配時將失效（它所指向的元素在該操作的前後不再相同）。當把超過capacity()-size()個元素插入vector中時，記憶體會重新分配，所有的迭代器都將失效；否則，指向當前元素以後的任何元素的迭代器都將失效。當刪除元素時，指向被刪除元素以後的任何元素的迭代器都將失效。
(2)deque
內部資料結構：陣列。
隨機訪問每個元素，所需要的時間為常量。
在開頭和末尾增加元素所需時間與元素數目無關，在中間增加或刪除元素所需時間隨元素數目呈線性變化。
可動態增加或減少元素，記憶體管理自動完成，不提供用於記憶體管理的成員函式。
增加任何元素都將使deque的迭代器失效。在deque的中間刪除元素將使迭代器失效。在deque的頭或尾刪除元素時，只有指向該元素的迭代器失效。
(3)list
內部資料結構：雙向環狀鍊錶。
不能隨機訪問乙個元素。
可雙向遍歷。
在開頭、末尾和中間任何地方增加或刪除元素所需時間都為常量。
可動態增加或減少元素，記憶體管理自動完成。
增加任何元素都不會使迭代器失效。刪除元素時，除了指向當前被刪除元素的迭代器外，其它迭代器都不會失效。
(4)slist
內部資料結構：單向鍊錶。
不可雙向遍歷，只能從前到後地遍歷。
其它的特性同list相似。
(5)stack
介面卡，它可以將任意型別的序列容器轉換為乙個堆疊，一般使用deque作為支援的序列容器。
元素只能後進先出（lifo）。
不能遍歷整個stack。
(6)queue
介面卡，它可以將任意型別的序列容器轉換為乙個佇列，一般使用deque作為支援的序列容器。
元素只能先進先出（fifo）。
不能遍歷整個queue。
(7)priority_queue
介面卡，它可以將任意型別的序列容器轉換為乙個優先順序佇列，一般使用vector作為底層儲存方式。
只能訪問第乙個元素，不能遍歷整個priority_queue。
第乙個元素始終是優先順序最高的乙個元素。
(8)set
鍵和值相等。
鍵唯一。
元素預設按公升序排列。
如果迭代器所指向的元素被刪除，則該迭代器失效。其它任何增加、刪除元素的操作都不會使迭代器失效。
(9)multiset
鍵可以不唯一。
其它特點與set相同。
(10)hash_set
與set相比較，它裡面的元素不一定是經過排序的，而是按照所用的hash函式分派的，它能提供更快的搜尋速度（當然跟hash函式有關）。
其它特點與set相同。
(11)hash_multiset
鍵可以不唯一。
其它特點與hash_set相同。
(12)map
鍵唯一。
元素預設按鍵的公升序排列。
如果迭代器所指向的元素被刪除，則該迭代器失效。其它任何增加、刪除元素的操作都不會使迭代器失效。
(13)multimap
鍵可以不唯一。
其它特點與map相同。
(14)hash_map
與map相比較，它裡面的元素不一定是按鍵值排序的，而是按照所用的hash函式分派的，它能提供更快的搜尋速度（當然也跟hash函式有關）。
其它特點與map相同。
(15)hash_multimap
鍵可以不唯一。
其它特點與hash_map相同。
STL之容器 選擇時機，刪除元素，迭代器失效
一.種類 值得注意的是，陣列可以和 stl演算法配合，因為指標可以當作陣列的迭代器使用。二.刪除元素 如果想刪除東西，記住 remove 演算法後，要加上 erase 所謂刪除演算法，最終還是要呼叫成員函式去刪除某個元素，但是因為 remove 並不知道它現在作用於哪個容器，所以 remove 演算...
STL之容器 選擇時機，刪除元素，迭代器失效
一.種類 值得注意的是，陣列可以和stl 演算法配合，因為指標可以當作陣列的迭代器使用。二.刪除元素 如果想刪除東西，記住 remove 演算法後，要加上 erase 所謂刪除演算法，最終還是要呼叫成員函式去刪除某個元素，但是因為 remove 並不知道它現在作用於哪個容器，所以 remove 演算...
STL容器 刪除元素，迭代器失效，選擇時機
一.種類 值得注意的是，陣列可以和 stl演算法配合，因為指標可以當作陣列的迭代器使用。二.刪除元素 如果想刪除東西，記住 remove 演算法後，要加上 erase 所謂刪除演算法，最終還是要呼叫成員函式去刪除某個元素，但是因為 remove 並不知道它現在作用於哪個容器，所以 remove 演算...