#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();唯一。把链表中前后有相同元素的结点删除

 #include <iostream>
 #include <list>

 void main()
 {
     std::list<int>mylist;

     mylist.push_back();//向向量尾部插入一个对象
     mylist.push_back();
     mylist.push_back();
     mylist.push_back();

     auto ibegin = mylist.begin();//迭代器
     auto iend = mylist.end();

     for (; ibegin != iend; ibegin++)//使用迭代器进行遍历
     {
         std::cout << *ibegin << std::endl;
     }
 }

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

 #include <iostream>
 #include <list>

 void main()
 {
     std::list<int>mylist;

     mylist.push_back();//向向量尾部插入一个对象
     mylist.push_back();
     mylist.push_back();
     mylist.push_back();

     auto ibegin = mylist.begin();//迭代器
     auto iend = mylist.end();

     for (; ibegin != iend; ibegin++)//使用迭代器进行遍历
     {
         if (*ibegin == )
         {
             mylist.erase(ibegin);
             break;//删除以后，一定要break，因为ibegin已经变更了
         }
     }

     ibegin = mylist.begin();//迭代器
     iend = mylist.end();

     for (; ibegin != iend; ibegin++)//使用迭代器进行遍历
     {
         std::cout << *ibegin << std::endl;
     }
 }

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

 #include <iostream>
 #include <list>

 void main()
 {
     int a[] = { ,,,, };
     std::list<int>mylist(a, a + );

     mylist.push_front();//向向量头部插入一个对象

     auto ibegin = mylist.begin();//迭代器
     auto iend = mylist.end();

     mylist.remove();

     for (; ibegin != iend; ibegin++)//使用迭代器进行遍历
     {
         std::cout << *ibegin << std::endl;
     }
 }

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

 #include <iostream>
 #include <list>

 void main()
 {
     int a[] = { ,,,, };
     std::list<int>mylist(a, a + );

     mylist.push_front();//向向量头部插入一个对象

     auto ibegin = mylist.begin();//迭代器
     auto iend = mylist.end();

     for (; ibegin != iend; ibegin++)//使用迭代器进行遍历
     {
         if (*ibegin == )
         {
             mylist.insert(ibegin, );
             break;
         }
     }

     ibegin = mylist.begin();//迭代器
     iend = mylist.end();

     for (; ibegin != iend; ibegin++)//使用迭代器进行遍历
     {
         std::cout << *ibegin << std::endl;
     }
 }

使用反向迭代器进行遍历

 #include <iostream>
 #include <list>

 void main()
 {
     int a[] = { ,,,, };
     std::list<int>mylist(a, a + );

     auto rb = mylist.rbegin();//反向迭代器
     auto re = mylist.rend();

     for (; rb != re; rb++)//使用迭代器进行遍历
     {
         std::cout << *rb << std::endl;
     }
 }

两个链表进行合并

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

 #include <iostream>
 #include <list>

 void main()
 {
     int a[] = { ,,,, };
     std::list<int>mylist1(a, a + );

     int b[] = { ,,,, };
     std::list<int>mylist2(b, b + );

     mylist1.sort();//排序
     mylist2.sort();

     mylist1.merge(mylist2);//合并。必须先排序，后合并，否则会出错

     auto ibegin = mylist1.begin();//迭代器
     auto iend = mylist1.end();

     for (; ibegin != iend; ibegin++)//使用迭代器进行遍历
     {
         std::cout << *ibegin << std::endl;
     }
 }

链表元素的唯一

必须先排序，后唯一

 #include <iostream>
 #include <list>

 void main()
 {
     int a[] = { ,,,,, };
     std::list<int>mylist1(a, a + );

     mylist1.sort();//排序
     mylist1.unique();//唯一。必须先排序，后唯一

     auto ibegin = mylist1.begin();//迭代器
     auto iend = mylist1.end();

     for (; ibegin != iend; ibegin++)//使用迭代器进行遍历
     {
         std::cout << *ibegin << std::endl;
     }
 }