本文介紹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 底層的資料結構是鍊錶...