#include <list>

clear();删除向量中的所有对象

erase(iterator it);删除it所指向的容器对象

insert(iterator it,const T&);向it所指的向量位置前插入一个对象

push_back(const T&);向向量尾部插入一个对象

push_front(const T&);向向量头部插入一个对象

remove(const T&);删除特定的对象

sort();排序

unique();唯一。把链表中前后有相同元素的结点删除

 1 #include <iostream>
 2 #include <list>
 3
 4 void main()
 5 {
 6     std::list<int>mylist;
 7
 8     mylist.push_back(1);//向向量尾部插入一个对象
 9     mylist.push_back(2);
10     mylist.push_back(3);
11     mylist.push_back(4);
12
13     auto ibegin = mylist.begin();//迭代器
14     auto iend = mylist.end();
15
16     for (; ibegin != iend; ibegin++)//使用迭代器进行遍历
17     {
18         std::cout << *ibegin << std::endl;
19     }
20 }

对特定元素进行删除，erase实现，先查找，后删除

 1 #include <iostream>
 2 #include <list>
 3
 4 void main()
 5 {
 6     std::list<int>mylist;
 7
 8     mylist.push_back(1);//向向量尾部插入一个对象
 9     mylist.push_back(2);
10     mylist.push_back(3);
11     mylist.push_back(4);
12
13     auto ibegin = mylist.begin();//迭代器
14     auto iend = mylist.end();
15
16     for (; ibegin != iend; ibegin++)//使用迭代器进行遍历
17     {
18         if (*ibegin == 3)
19         {
20             mylist.erase(ibegin);
21             break;//删除以后，一定要break，因为ibegin已经变更了
22         }
23     }
24
25     ibegin = mylist.begin();//迭代器
26     iend = mylist.end();
27
28     for (; ibegin != iend; ibegin++)//使用迭代器进行遍历
29     {
30         std::cout << *ibegin << std::endl;
31     }
32 }

对特定元素进行删除，remove实现，先查找，后删除

 1 #include <iostream>
 2 #include <list>
 3
 4 void main()
 5 {
 6     int a[5] = { 1,2,3,4,5 };
 7     std::list<int>mylist(a, a + 5);
 8
 9     mylist.push_front(12);//向向量头部插入一个对象
10
11     auto ibegin = mylist.begin();//迭代器
12     auto iend = mylist.end();
13
14     mylist.remove(3);
15
16     for (; ibegin != iend; ibegin++)//使用迭代器进行遍历
17     {
18         std::cout << *ibegin << std::endl;
19     }
20 }

在特定元素前插入新的元素，先查找，后插入

 1 #include <iostream>
 2 #include <list>
 3
 4 void main()
 5 {
 6     int a[5] = { 1,2,3,4,5 };
 7     std::list<int>mylist(a, a + 5);
 8
 9     mylist.push_front(12);//向向量头部插入一个对象
10
11     auto ibegin = mylist.begin();//迭代器
12     auto iend = mylist.end();
13
14     for (; ibegin != iend; ibegin++)//使用迭代器进行遍历
15     {
16         if (*ibegin == 3)
17         {
18             mylist.insert(ibegin, 30);
19             break;
20         }
21     }
22
23     ibegin = mylist.begin();//迭代器
24     iend = mylist.end();
25
26     for (; ibegin != iend; ibegin++)//使用迭代器进行遍历
27     {
28         std::cout << *ibegin << std::endl;
29     }
30 }

使用反向迭代器进行遍历

 1 #include <iostream>
 2 #include <list>
 3
 4 void main()
 5 {
 6     int a[5] = { 1,2,3,4,5 };
 7     std::list<int>mylist(a, a + 5);
 8
 9     auto rb = mylist.rbegin();//反向迭代器
10     auto re = mylist.rend();
11
12     for (; rb != re; rb++)//使用迭代器进行遍历
13     {
14         std::cout << *rb << std::endl;
15     }
16 }

两个链表进行合并

必须先排序，后合并，否则会出错

 1 #include <iostream>
 2 #include <list>
 3
 4 void main()
 5 {
 6     int a[5] = { 1,2,3,104,5 };
 7     std::list<int>mylist1(a, a + 5);
 8
 9     int b[5] = { 11,22,33,44,55 };
10     std::list<int>mylist2(b, b + 5);
11
12     mylist1.sort();//排序
13     mylist2.sort();
14
15     mylist1.merge(mylist2);//合并。必须先排序，后合并，否则会出错
16
17     auto ibegin = mylist1.begin();//迭代器
18     auto iend = mylist1.end();
19
20     for (; ibegin != iend; ibegin++)//使用迭代器进行遍历
21     {
22         std::cout << *ibegin << std::endl;
23     }
24 }

链表元素的唯一

必须先排序，后唯一

 1 #include <iostream>
 2 #include <list>
 3
 4 void main()
 5 {
 6     int a[6] = { 1,2,98,104,5,98 };
 7     std::list<int>mylist1(a, a + 6);
 8
 9     mylist1.sort();//排序
10     mylist1.unique();//唯一。必须先排序，后唯一
11
12     auto ibegin = mylist1.begin();//迭代器
13     auto iend = mylist1.end();
14
15     for (; ibegin != iend; ibegin++)//使用迭代器进行遍历
16     {
17         std::cout << *ibegin << std::endl;
18     }
19 }