2017-08-20 15:17:30
writer：pprp
list是一種線性複雜度的容器，很快
/*name : usage of list
writer : pprp
declare : null
date ； 2017/8/20
*/#include
using
namespace
std;
void print(list &l)
cout
<}int
main()
print(l1);
rep(i,
2,20
)
print(l2);
list
::iterator it;
it = l2.begin()++;
l2.splice(l2.begin(),l1);
//將l1中元素開始合併到l2上，起始點為l2.begin(),最後再刪除掉l1
print(l2);
it =l2.begin();
l1.splice(l1.begin(),l2, it);
//將l2上it位置處的元素歸併到l1上並從l2中刪掉
print(l1);
l2.sort();
print(l2);
l2.unique();
//去重
print(l2);
rep(i,
23,30
)
print(l1);
l2.merge(l1);
//兩個鍊錶進行排序才能使用這個，歸併以後的結果也是排序的結果
print(l1);
print(l2);
return0;
}
其他常用的函式：
push_back();push_front();
erase();
pop_front();
pop_back();
remove();
clear();
STL list的簡單用法和實現
list是由資料結構中的雙向鍊錶實現的可以高效地支援任意地方的刪除和插入 記憶體空間可以是不連續的,只能通過指標來進行資料的訪問，使得它的隨機訪問變的非常沒有效率。使用c 標準庫裡面的list時需加標頭檔案 include,且是屬於std域，所以還應加上using namespace std.lis...
STL list的erase正確與錯誤用法
原文 stl中list的erase用法 erase的作用是，使作為引數的迭代器失效，並返回指向該迭代器下一引數的迭代器。如下 list particlesystem list iterator pointer if pointer dead true 有一段關於錯誤使用erase的程式 includ...
STL list的erase正確與錯誤用法
原文 stl中list的erase用法 erase的作用是，使作為引數的迭代器失效，並返回指向該迭代器下一引數的迭代器。如下 list particlesystem list iterator pointer if pointer dead true 有一段關於錯誤使用erase的程式 includ...