STL學習筆記-list容器(雙鏈表)

簡介：

list是雙向鏈表容器，可以高效地進行插入和刪除元素

list不可以隨機存取元素，所以不支持at(pos)和[ ]操作

list的迭代器可以 it++，但是不能例如 it + 5

頭文件：

#include<list>

list基本操作：

front()

back()

push_back()

pop_back()  

push_front()

pop_front()  

遍歷可以用迭代器

list插入元素：

list<int> l;

l.push_back(1);

l.push_back(2);

l.push_back(3);

l.push_back(4);

list<int>::iterator it;

it++; it++; it++;

l.insert(it, 100); //注意，100插在元素3的前面的

鏈表插入時的結論：

鏈表結點index序號是從0開始的

在n號位置插入元素，是讓該元素佔據n號位置，讓原來的n號元素變成n+1號元素，以此類推

list刪除元素：

clear(); //刪除list中的所有元素

erase(beg,end); // 刪除[beg, end)區間的數據，返回下一個數據的位置

erase(pos); // 刪除pos位置的元素，返回下一個數據的位置

remove(elem); // 刪除容器中所有與elem匹配的元素