C++初阶：容器（Containers）list常用接口详解

介���完了vector类的相关内容后，接下来进入新的篇章，容器list介绍：

文章目录

• 1.list的初步介绍
• 2.list的定义（constructor）
• 3.list迭代器（ iterator ）
• 4.string的三种遍历
• • 4.1迭代器
  • 4.2范围for循环
  • 5. list capacity
  • 6.list element access
  • 7.list modifiers

    ---

    1.list的初步介绍

    1. list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。
    2. list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。
    3. list与forward_list非常相似：最主要的不同在于forward_list是单链表，只能朝前迭代，已让其更简单高效。
    4. 与其他的序列式容器相比(array，vector，deque)，list通常在任意位置进行插入、移除元素的执行效率更好。
    5. 与其他序列式容器相比，list和forward_list最大的缺陷是不支持任意位置的随机访问，比如：要访问list的第6个元素，必须从已知的位置(比如头部或者尾部)迭代到该位置，在这段位置上迭代需要线性的时间开销；list还需要一些额外的空间，以保存每个节点的相关联信息(对于存储类型较小元素的大list来说这可能是一个重要的因素)

    ---

    2.list的定义（constructor）

    构造函数	描述
    list(size_type n, const value_type& val = value_type())	构造一个包含 n 个元素的列表，每个元素初始化为 val。
    list()	构造一个空列表。
    list(const list& x)	拷贝构造函数。构造一个包含 x 中每个元素副本的列表。
    list(InputIterator first, InputIterator last)	用区间 [first, last) 中的元素构造一个列表。

    #include#includeusing namespace std;void test1(){list lt1;//空参list lt2(10, 2);//放进去10个二string s("abc");list lt3(s.begin(), s.end());//利用迭代器初始化}int main(){test1();return 0;}

    ---

    3.list迭代器（ iterator ）

    迭代器	说明
    begin	获取第一个数据位置的iterator/const_iterator
    end	获取最后一个数据的下一个位置的iterator/const_iterator
    rbegin	获取最后一个数据位置的reverse_iterator
    rend	获取第一个数据前一个位置的reverse_iterator

    ---

    4.string的三种遍历

    4.1迭代器

    void test2(){string s("abc");list lt(s.begin(), s.end());list::iterator it = lt.begin();while (it != lt.end()){cout