本文介紹了STL列表中的刪除方面。

1.使用list :: erase()：此函數(shù)的目的是從列表中刪除元素。使用此功能可以刪除范圍內(nèi)的單個(gè)或多個(gè)連續(xù)元素。該函數(shù)有兩個(gè)參數(shù)，開始迭代器和結(jié)束迭代器。
2.時(shí)間復(fù)雜度： O(n)其中(n是列表的大小)。

#include #include // for list operations using namespace std; int main() { list list1={10,15,20,25,30,35}; list::iterator it = list1.begin(); list::iterator it1 = list1.begin(); advance(it,2); advance(it1,5); cout << for (list::iterator i=list1.begin(); i!=list1.end(); i++) cout << *i << " "; cout << endl; list1.erase(it); cout << for (list::iterator i=list1.begin(); i!=list1.end(); i++) cout << *i << " "; cout << endl; it = list1.begin(); advance(it,2); list1.erase(it,it1); cout << for (list::iterator i=list1.begin(); i!=list1.end(); i++) cout << *i << " "; cout << endl; }

輸出：

原始列表是：10 15 20 25 30 35 使用delete()刪除1個(gè)元素后的列表：10 15 25 30 35 使用delete()刪除多個(gè)元素后的列表：10 15 35

2.使用list :: pop_front()和list :: pop_back()：

1.pop_back()：此函數(shù)從列表中刪除最后一個(gè)元素。這樣可以將列表的大小減少1。

時(shí)間復(fù)雜度：O(1)

2.pop_front()：此函數(shù)從列表中刪除第一個(gè)元素，并移動(dòng)后續(xù)元素。這樣可以將列表的大小減少1。

時(shí)間復(fù)雜度：O(1)

#include #includeusing namespace std; int main() { list list1={10,15,20,25,30,35}; cout << for (list::iterator i=list1.begin(); i!=list1.end(); i++) cout << *i << " "; cout << endl; list1.pop_front(); cout << for (list::iterator i=list1.begin(); i!=list1.end(); i++) cout << *i << " "; cout << endl; list1.pop_back(); cout << for (list::iterator i=list1.begin(); i!=list1.end(); i++) cout << *i << " "; cout << endl; }

輸出：

原始列表是：10 15 20 25 30 35 使用pop_front()刪除第一個(gè)元素后的列表：15 20 25 30 35 使用pop_back()刪除最后一個(gè)元素后的列表：15 20 25 30

3.使用remove()和remove_if()：

1.remove()：此函數(shù)刪除在其參數(shù)中傳遞的值的所有出現(xiàn)。它與“ erase()”的區(qū)別在于“ erase()”按位置刪除值，而“ remove()”則刪除傳遞的值。列表的大小減少了已刪除的出現(xiàn)次數(shù)。
時(shí)間復(fù)雜度：O(n)

2.remove_if()：此函數(shù)刪除將“ true”返回給在其參數(shù)中傳遞的函數(shù)的值的出現(xiàn)。
時(shí)間復(fù)雜度：O(n)

#include #includeusing namespace std; bool is_div_5(const int& num) { return num%5==0;} int main() { list list1={10,14,20,22,30,33,22}; cout << for (list::iterator i=list1.begin(); i!=list1.end(); i++) cout << *i << " "; cout << endl; list1.remove(22); cout << for (list::iterator i=list1.begin(); i!=list1.end(); i++) cout << *i << " "; cout << endl; list1.remove_if(is_div_5); cout << for (list::iterator i=list1.begin(); i!=list1.end(); i++) cout << *i << " "; cout << endl; }

輸出：

原始列表是：10 14 20 22 30 33 22 刪除所有22次出現(xiàn)后的列表：10 14 20 30 33 刪除的列表：15的所有倍數(shù)之后4 33

學(xué)習(xí)更多，以及免費(fèi)領(lǐng)取學(xué)習(xí)資料和教程，請點(diǎn)擊下方了解更多鏈接：

總結(jié)

以上是生活随笔為你收集整理的python删除列表元素_追求简单C++之删除STL列表的元素的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。