C++中list容器常用接口

最新推荐文章于 2024-08-19 18:41:12 发布

-笑忘书

最新推荐文章于 2024-08-19 18:41:12 发布

阅读量796

点赞数 16

文章标签： c++ list 开发语言

本文链接：https://blog.csdn.net/weixin_68539386/article/details/139748600

版权

list的基本定义:

在C++中，list被定义为一个双向链表容器。它是标准模板库（STL）中的一部分，位于<list>头文件中。

list是一个通用模板类，可以存储任何类型的数据，因此它是一个模板类。它实现了双向链表数据结构，每个元素都存储了指向前一个元素和后一个元素的指针，这使得在列表中任何位置都可以高效地进行插入和删除操作。

list不支持随机访问，因为它并不像数组或向量那样具有连续的内存块。要访问列表中的元素，需要通过迭代器进行遍历。另外，list允许在列表的任何位置进行快速插入和删除操作，使其成为一种很有用的容器类型。

list是STL库中封装好的容器，并且还附带了很多函数接口，为了更好使用函数接口，我们先要了解list的基本结构。

第一段就说了, list 就是一个封装好了的双向链表，其结构如下:

每个节点都有三个属性，分别是 prev 前驱指针、val 数值、 next 后继指针，其中 prev 指向前一个节点， next 指向后一个节点。list 的结构很简单，STL 库中的函数也和我们双向链表的函数大致相同.

list的构造函数:

首先C++官方网站的定义,可以看见有基本构造、拷贝构造、范围构造、填充构造。

很好，看了像没看，没事，看我举几个例子就懂了。

#include<iostream>
#include<list>
using namespace std;

int main()
{
    //默认构造
    list<int> lt1;

    //填充构造
    list<int> lt2 (5,10);//构造list中有 5个节点，每个节点的 val 等于 10

    //范围构造
    list<int> lt3(lt2.begin(), lt2.end());//通过迭代器选定范围指定区域构造

    //拷贝构造
    list<int> lt4(lt1);

    return 0;
}

对于范围构造设计迭代器，可以先看后面的内容，再回头看!