C++容器----list总结

1.概述

     1.list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。

     2.list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向器前一个元素和后一个元素。

     3.list与forward_list非常相似：最主要的不同在于forward_list是单链表，只能朝前迭代，已让其更简单高效。

     4.与其他的序列式容器相比（array，vector，deque），list通常在任意位置进行插入、删除元素的执行效率更好。

     5.与其他的序列式容器相比，list和forward_list最大的缺陷是不支持任意位置的随机访问，比如：要访问list的第6个元素，必须从已知的位置迭代到该位置，在这段位置上迭代需要线性的时间开销，list还需要一些额外的空间，以保存每个节点的相关联信息。

2.list的使用

    1.list的构造

     

    2.list iterator的使用

     

      注意：1.begin与end为正向迭代器，对迭代器执行++操作，迭代器向后移动

                 2.rbegin（end）rend（begin）为反向迭代器，对迭代器执行++操作，迭代器向前移动

                 3.cbegin与cend为const的正向迭代器，与beign和end不同的是：该迭代器指向节点中的元素不能修改

                 4.crbegin与crend为const的反向迭代器，与rbegin和rend不同的是：该迭代器指向节点中的元素值不能修改

    3.list capacity

     

    4.list element access

     

     5.list modifiers

   

    6.list的迭代器失效

      迭代器失效即迭代器所指向的节点的无效，即该节点被删除了，因为list的底层结构为带头结点的双向循环链表，因此在list中进行插入时是不会导致list迭代器失效的，只有在删除时才会失效，并且失效的知识指向被删除节点的迭代器，其他迭代器不会受到影响

      处理方法：erase()函数执行后，迭代器变量所指向的节点已被删除，因此变量无效，在下一次使用时，必须先给其赋值

 

 

4.list与vector的对比