【C++】STL容器List的使用&vector和list的对比

STL容器List使用介绍&vector和list的对比

• 一，list的使用
• • 1. 构造&拷贝构造
  • 2. 迭代器
  • 3. 容量相关
  • 4. 增删查改
  • 二，list对比vector
  • • 1. 结构
    • 2. 访问方式
    • 3. 插入删除
    • 4. 空间利用率
    • 5. 迭代器
    • 6. 迭代器失效问题
    • 7. 使���场景

      一，list的使用

      我们废话不多说，直接开始介绍list的使用

      list也和vector一样由类模板生成，使用时指定存储的数据类型，但是不同的是，list的底层空间不是连续的，而是双向链表。相比其他的容器，list的插入删除效率更高。

      1. 构造&拷贝构造

      list l1;list l2(10,1);//用n个值初始化vector v = {1,2,3,4};list l3(v.begin(),v.end());//迭代器构造list l4(1);

      2. 迭代器

      list的底层是双向链表，所以其迭代器不像 vector 和 string 的迭代器是底层连续的，但是迭代器可以类似指针一样使用，在模拟实现部分我们会重点讲解。

      list l = {1,2,3,4};list::iterator it = l.begin();while(it != l.end()){coutcoutcoutcout