【C++进阶(四)】STL大法--list深度剖析&list迭代器问题探讨

💓博主CSDN主页:杭电码农-NEO💓

⏩专栏分类:C++从入门到精通⏪

🚚代码仓库:NEO的学习日记🚚

🌹关注我🫵带你学习C++

  🔝🔝

链表list

• 1. 前言
• 2. list的使用
• • 2.1 list的构造函数
  • 2.2 list迭代器的使用
  • 2.3 list容量相关操作
  • 2.4 list的增删查改
  • 3. list迭代器失效问题探讨
  • 4. 算法库函数和list的关系
  • • 4.1 算法库函数的迭代器类型
    • 4.2 list不能使用的算法库函数
    • 5. 总结以及拓展

      1. 前言

      本质重点:

      本章重点讲解list的接口函数的熟悉

      并且讲解list迭代器失效的特性

      最后讲解迭代器的功能分类以及

      算法库函数中谁能用谁不能用

      STL标准库中的list是一个

      带头双向循环链表

      和vector不同,list没有支持[ ]访问

      以及resize和reserve容量相关的函数

      这是因为list不能随机访问数据

      并且list的迭代器的底层明显不是指针了

      那它的底层到底是啥?

      list会和vector一样有迭代器失效问题吗?

      带着这些疑问,我们来进入今天的学习分享

      ---

      2. list的使用

      我们还是在网站:cplusplus中查询字典

      

      和vector一样,list也有两个模板参数

      但是第二个模板参数是和内存效率相关的

      所以现在的学习暂时不用管它(它有缺省值)

      list的使用分为以下几个阶段进行:

      • list的构造,析构,拷贝构造函数
      • list迭代器的使用
      • list容量相关的操作
      • list的增删查改

        ---

        2.1 list的构造函数

        list的构造函数:

        

        第一个是无参构造,直接跳过

        第二个是用n个val初始化list对象

        第三个是用一段迭代器区间构造

        第四个是用一个初始值构造

        看起来平平无奇,来实操一下:

        list l1;//无参构造
        list l2(10,5);//用10个5初始化链表
        vector vv{1,2,3,4,5,6};
        list l3(vv.begin(),vv.end());//用迭代器区间初始化
        list l4('a');//用一个字符来初始化
        

        list的拷贝构造和析构函数在使用

        list时不会显示调用,所以将它们忽略掉

        ---

        2.2 list迭代器的使用

        虽然list的迭代器底层不是指针

        但是可以把它理解为指针来使用

        

        这四个函数都是老朋友了,不多介绍了

        唯一值得注意的是下图:

        

        begin和rend的指向相同

        end和rbegin的指向相同

        迭代器遍历链表:

        vector vv{1,3,5,7,9,11,13,15};
        list l(vv.begin(),vv.end());
        auto it = l.begin();
        while(it!=l.end())
        {
        	cout 1,3,5,7,9,11,13,15};
        list
        	cout 1,5,10,15,20,100,120};
        list1,2,3,4,5,6,7,8};
        auto it=ll.begin();
        while(it!=ll.end())
        {
        	if((*it)%2==0)
        	{
        		it=erase(it);
        	}
        	else
        	{
        		it++;
        	}
        }