STL學習之七 list用法示例

2021-08-04 09:43:07 字數 711 閱讀 4706

本文介紹stl中的list的用法示例。下面是list的知識點:

1 list 是乙個雙向鍊錶容器 可以高效的進行插入與刪除  不可以隨機儲存元素-》不支援at.(pos)函式和操作符;

2 list 的迭代器 可以++ ——,但不可以 it+3;

3 list 結點序號從0號位置開始;

4 list 的插入:當指標指向**,插入的元素就插入到該位置。原來該位置的元素後移。

下面是示例**:

#include "iostream"

using namespace std;

#include "list"

void main61()

cout << endl;

// list 不能隨機訪問 it+3

it = l1.begin();

it++;

//it = it+2; //錯誤

l1.insert(it,100);//100插入到 原來1的位置

for (list::iterator it=l1.begin();it != l1.end();it++)

cout << endl;

}void printl(list&l)

cout << endl;

}// list 刪除

void main62()

void main()

STL之List用法注意問題

以前一直用的mfc相關的內庫,最近發現在 實現時用stl相關的庫更好用,也更易移植,但是有些問題要問題,比如list的用法中,如果希望在遍歷的時候同時刪除掉一些元素,必須要注意iterator的移動方式。下面的例子給出了很好的說明。stl中的容器按儲存方式分為兩類,一類是按以陣列形式儲存的容器 如 ...

STL之四 list用法詳解

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

list用法示例詳解

list 元素是有序的 怎麼存的就怎麼取出來,順序不會亂 元素可以重複 角標1上有個3,角標2上也可以有個3 因為該集合體系有索引,arraylist 底層的資料結構使用的是陣列結構 陣列長度是可變的百分之五十延長 特點是查詢很快,但增刪較慢 執行緒不同步 linkedlist 底層的資料結構是鍊錶...