01. list介紹

1. list是支持常數時間內任意位置插入刪除的序列容器，具備雙向迭代能力。
2. 其底層為雙向鏈表結構，各元素存于獨立節點，通過指針指向前后元素。
3. 與forward_list的主要區別：后者是單鏈表，僅支持單向迭代，結構更簡單高效。
4. 相比array、vector、deque等序列容器，list在任意位置插入/刪除元素的效率更優。
5. 缺陷：不支持隨機訪問（如訪問第6個元素需線性迭代），且因節點存儲額外信息，對存儲小元素的大列表可能更占空間。

---

02. list使用

2.1 list構造器

void printlist(const list<int>&li,const string&name){cout << name << " ";list<int> tmp = li;if(tmp.empty()){//不空往下走cout << "empty" << endl;return ;}while (!tmp.empty()){cout << tmp.front() << " ";tmp.pop_front();}cout << endl;
}
int main()
{list<int> l1(2, 5);list<int> l2;list<int> l3(l1);list<int> l4(l1.begin(), l1.end());printlist(l1, "l1:");printlist(l2, "l2:");printlist(l3, "l3:");printlist(l4, "l4:");system("pause");return 0;
}

---

2.2 list迭代器

int main()
{list<int> l1;l1.push_back(1);l1.push_back(2);l1.push_back(3);l1.push_back(4);list<int>::iterator it = l1.begin();while (it!=l1.end()){cout << *it << "  ";it++;}cout << endl;list<int>::reverse_iterator rit = l1.rbegin();while (rit!=l1.rend()){cout << *rit << "  ";rit++;}

---

2.3 元素訪問接口

函數聲明	接口說明
front()	返回鏈表首元素的引用
back()	返回鏈表尾元素的引用