STL容器之刪除元素,迭代器失效

2021-06-16 08:02:24 字數 2791 閱讀 2338

一. 種類:

值得注意的是,陣列可以和stl演算法配合,因為指標可以當作陣列的迭代器使用。

二.刪除元素

如果想刪除東西,記住remove演算法後,要加上erase

所謂刪除演算法,最終還是要呼叫成員函式去刪除某個元素,但是因為remove並不知道它現在作用於哪個容器,所以remove演算法不可能真的刪除乙個元素

1.vector

vectorv;   

v.reserve(10);

for (int i = 1; i <= 10; ++i)

cout << v.size(); // 10

v[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() 

四.選擇時機《轉》--總結各種容器特點

(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 演算...