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...