一：介紹

list底層為鏈表，非連續內存，不支持[]操作符，支持任意位置的插入操作。

二：常用操作

容量：
a.元素個數：list.size()
b.判斷是否為空：list.empty()

修改：
a.尾部添加元素：list.push_buack()
b.首部添加元素：list.push_front()
c.刪除尾部元素：list.pop_back()
d.刪除首部元素：list.pop_front()
e.插入1：list.insert(pos, num) 在pos位置插入元素num
f.插入2：list.insert(pos, n, num) 在pos位置插入n個元素num
g.插入3: list.insert(pos, beg, end) 在pos位置插入另外一塊起始位beg到end的元素

叠代器：
a.list.begin() 指向鏈表第一個元素的叠代器
b.list.end() 指向鏈表最後一個元素之後的叠代器

訪問：
a.訪問第一個元素：list.front()
b.訪問最後一個元素：list.back()

刪除：
a.清空：list.clear()
b.刪除指定元素：list.erase(it)

三：存儲

 1     //簡單存儲
 2     list<int> iList;
 3     iList.push_back(2);        //尾部添加
 4     iList.push_back(3);
 5     iList.push_front(1);    //
 
首部添加
 6 
 7     //存儲結構體
 8     list<Student> stuList;
 9     Student stu1;
10     strcpy(stu1.name, "woniu201");
11     stu1.age = 30;
12     Student stu2;
13     strcpy(stu2.name, "beijing");
14     stu2.age = 30;
15     stuList.push_back(stu1);
16     stuList.push_back(stu2);

四：遍歷

1     for (list<Student>::iterator it = stuList.begin(); it != stuList.end(); it++)
 
2     {
3         cout << "name:" << it->name << endl;
4         cout << "age: " << it->age << endl;
5     }

五：排序

 1     //升序排序1
 2     iList.sort(less<int>());
 3     for (list<int>::iterator it = iList.begin(); it != iList.end(); it++)
 4     {
 5         cout << *it << endl;
 6     }
 7 
 8     //升序排序2
 9     iList.sort(compare1);
10     for (list<int>::iterator it = iList.begin(); it != iList.end(); it++)
11     {
12         cout << *it << endl;
13     }
14 
15     //降序排序1
16     iList.sort(greater<int>());
17     for (list<int>::iterator it = iList.begin(); it != iList.end(); it++)
18     {
19         cout << *it << endl;
20     }
21 
22     //降序排序2
23     iList.sort(compare2);
24     for (list<int>::iterator it = iList.begin(); it != iList.end(); it++)
25     {
26         cout << *it << endl;
27     }

六：查找

1     list<int>::iterator it = find(iList.begin(), iList.end(), 2);
2     if (it == iList.end())
3     {
4         cout << "not found" << endl;
5     }
6     else
7     {
8         cout << "found"  << endl;
9     }

七：刪除

 1     for (list<int>::iterator it = iList.begin(); it != iList.end(); it++)
 2     {
 3         if (*it == 2)
 4         {
 5             it = iList.erase(it);
 6             it--;
 7         }
 8     }
 9     for (list<int>::iterator it = iList.begin(); it != iList.end(); it++)
10     {
11         cout << *it << endl;
12     }

STL:list用法總結