一.基礎概念
相當于數據結構里面的雙向鏈表
二.基礎操作
1.list對象創建
| ?1. 默認構造函數 | list<int> l1; |
| 2. 初始化列表 | list<int> l2_1 = { 9,8,7,6,5 }; list<int> l2_2({ 9, 8, 7, 1, 5 }); |
| 3. 迭代器 | list <int> l3(l2_1.begin(), l2_1.end()); |
| 4. 全0初始化 | list<int> l4(8); |
| 5. list<int> 變量名(a, b) 代表申請 a 個空間的元素，每個元素初始化為 b | list <int> l5(8, 6);//創建8個6 |
| 6. 拷貝構造函數 | list<int> l6(l2_2); |
2.list賦值操作
| list<int> l = { 9,8,5,2,1,1 }; | |
| 1. = 賦值 | list<int> l1; l1 = l; |
| 2. assign(迭代器) | list<int> l2; l2.assign(l1.begin(), l1.end()); |
| 3. assign(初始化列表) | list<int> l3; l3.assign({ 1,3,1,4 }); |
| 4. assign(a, b) 初始化 a 個 b | list<int> l4; l4.assign(8, 6); |
3.list大小操作
| 1.empty | ?l.empty() |
| 2.size | l.size() |
| 3.resize | l.resize(18); l.resize(20, 6);//第19，20位元素是6 |
4.list數值插入
| 1、push_front | l.push_front(-1); |
| 2、push_back | l.push_back(1); |
3、insert 3.1 insert(迭代器, 值) 3.2 insert(迭代器, 數量, 值) 3.3 insert(迭代器，迭代器的開始位置，迭代器的結束位置) | 3.1 l.insert(l.begin(), 0);//在頭前面插入0 3.2?l.insert(l.begin(), 5, 8);//在頭前面插入5個8 3.3?l.insert(l.begin(), l.begin(), l.end());//在頭前面插入l的頭到尾數據 |
5.list數值刪除
| 1、pop_front，頭刪 | l.pop_front(); |
| 2、pop_back，尾刪 | l.pop_back(); |
| 3、erase，任意位置刪 | l.erase(l.begin())//刪除第一個元素 l.erase(it, l.end());//刪除從頭到尾 |
| 4、clear，全部刪除 | l.clear(); |
6.list數值訪問
//list無法下標訪問// l[4]; 無法進行隨機訪問
// l.at(6); 無法進行隨機訪問//只能通過迭代器++，或--操作
list<int> l = { -1, 9, 8, 5, 2, 1, 1, -1 };
l++;7.list鏈表反轉reverse()
list<int> l({ 1,2,3 });printList(l);//1 2 3l.reverse();printList(l);//3 2 18.list鏈表排序sort()
bool cmp(const int& a, const int& b) {return a > b;}list<int> l = { 4,2,6,5,3,1 };l.sort();printList(l);//1 2 3 4 5 6l.sort(cmp);printList(l);//6 5 4 3 2 1
 的全面解析與實戰應用)
