5 3STL容器之list的簡介

2021-08-16 20:28:01 字數 702 閱讀 9144

list相當於是乙個雙鏈表,可以快速的從任意位置刪除和插入,但查詢不方便!

#include

using namespace std;

#include

//建立list物件

void f1()

cout << "----------------------------------" << endl;

it = l.begin();

it++;

l.erase(it);//根據指標刪除元素   2, 20, 30

it = l.begin();

for (it = l.begin(); it != l.end(); ++it)

cout << *it << endl;

cout << "***************==" << endl;

l.push_back(20);//  2, 20, 30, 20

l.remove(50); //根據元值刪除元素  2,  20,  30,  20

//全部刪除

l.sort();   //從小到大排序

l.reverse();  //倒序

it = l.begin();

for (it = l.begin(); it != l.end(); ++it)

cout << *it << endl;

}int main()

STL通用容器之 list 容器

list容器 相對於vector的連續線性空間,list是乙個雙向鍊錶,它有乙個重要性質 插入操作和刪除操作都不會造成原有的list迭 器失效,每次插入或刪除乙個元素,就配置或釋放乙個元素空間。也就是說,對於任何位置的元素插入或刪除,list 遠是常數時間。1 建構函式 listc 建立乙個空的li...

教你使用STL容器之list

相較於vector的連續線性空間,list就稍微有點複雜,它的好處是每次插入或刪除乙個元素,就配置或釋放乙個元素空間。list對於空間的運用有絕對的精準,一點也不浪費,而且對於任何位置元素的插入和刪除,list時間複雜度為o 1 list底層是乙個帶頭結點的雙向迴圈鍊錶。list的插入和刪除操作都不...

STL序列式容器之list

一,list容器基本概念 1.list容器基本知識 二,list容器建構函式 1.無參建構函式 無參建構函式 list l1 2.有參建構函式 有參建構函式,10個字元 a 來初始化容器 list l2 10,a 有參建構函式,用上面的容器初始化下面的容器 list l3 l2.begin l2.e...