STL_list

基本概念

STL中的list就是一双向链表，可高效地进行插入删除元素

对象的构造

    //整型的默认值是0
       list<int>c0;                //空链表

       list<int>c1(3);            //建一个含三个默认值是0的元素的链表

        list<int>c2(5,2);            //建一个含五个元素的链表，值都是２

      list<int>c4(c2);            //copy构造一个链表

      list<int>c5(c1.begin(),c1.end());  

成员函数

1. back()返回最后一元素的引用
2. front() 返回第一个元素的引用
3. begin()返回第一个元素的iterator
4. clear()删除所有元素，即清空链表
5. empty()判断是否链表为空
6. end()返回最后一个元素的下一位置的指针
7. erase()删除一个元素或一个区域的元素(两个重载)

8. insert()在指定位置插入一个或多个元素(三个重载)：
   c1.insert(++c1.begin(),100); //c1(10,100,20,30)

   c1.insert(c1.begin(),2,200); //c1(200,200,20,30);

   c1.insert(++c1.begin(),c2.begin(),–c2.end());

9. pop_back() 删除最后一个元素

10. pop_front() 删除第一个元素
11. push_back() 在list的末尾添加一个元素
12. push_front()
13. size() 返回list中的元素个数
14. sort()给list排序
15. merge() 合并两个list ，并使之默认升序
16. swap() 交换两个list