STL--list(双向链表)

server/2025/1/23 15:45:13/

目录

一、list 对象创建

1、默认构造函数

2、初始化列表

3、迭代器

4、全0初始化

5、全值初始化

6、拷贝构造函数

二、list 赋值操作

1、=赋值

2、assign(迭代器1,迭代器2)

3、assign(初始化列表)

4、assign(a个b)

三、list 大小操作

1、判空

2、大小

3、调整大小

四、数据插入

1、头插

2、尾插

3、insert函数(与deque、vector类似)

五、list 数据删除

1、头删

2、尾删

3、erase函数(与deque、vector类似)

4、清空

六、list 数据访问

首元素:l.front();

尾元素:l.back();

自定义依据下标访问数据函数

七、list 链表反转

八、list 链表排序


一、list 对象创建

1、默认构造函数

         list<int> l1;

2、初始化列表

        ①list<int> l2_1={1,2,3,4,5};

        ②list<int> l2_2({1,2,3,4,5});

3、迭代器

        list<int> l3(l2_1.begin(),l2_2.end());

4、全0初始化

        list<int> l4(8);

5、全值初始化

        list<int> l5(8,6);

6、拷贝构造函数

        list<int> l6(l5);

二、list 赋值操作

list<int> l={1,2,3,4,5};

1、=赋值

        l1=l;

2、assign(迭代器1,迭代器2)

        l2.assign(l.begin(),l.end());

3、assign(初始化列表)

        l3.assign({1,2,3,4,5});

4、assign(a个b)

        l4.assign(a,b);

三、list 大小操作

1、判空

        l.empty();

2、大小

        l.size();

3、调整大小

        ①l.resize(n);        将大小调整为n,空余以0代替

        ②l.resize(n,a);        ​​​​​将大小调整为n,空余以a代替

四、数据插入

1、头插

        l.push_front();

2、尾插

        l.push_back();

3、insert函数(与deque、vector类似)

        ①l.insert(迭代器,值);

        ②l.insert(迭代器,数,值);

        ③l.insert(迭代器1,迭代器2,迭代器3);

五、list 数据删除

1、头删

        pop_front();

2、尾删

        pop_back();

3、erase函数(与deque、vector类似)

        ①erase(迭代器);

        ②erase(迭代器1,迭代器2);

4、清空

        clear();

六、list 数据访问

list不支持随机访问,如[下标]、at函数

list的迭代器list<T>::iterator支持++操作,却不支持+1或+7等等操作

首元素:l.front();

尾元素:l.back();

自定义依据下标访问数据函数

int getListItemByIndex(list<int>& l, int index)
{list<int>::iterator it = l.begin();while (index--)it++;return *it;
}

七、list 链表反转

        l.reverse();

八、list 链表排序

        l.sort(); 

与<algorithm>中sort类似。


http://www.ppmy.cn/server/160778.html

相关文章

SQL表间关联查询详解

简介 本文主要讲解SQL语句中常用的表间关联查询方式&#xff0c;包括&#xff1a;左连接&#xff08;left join&#xff09;、右连接&#xff08;right join&#xff09;、全连接&#xff08;full join&#xff09;、内连接&#xff08;inner join&#xff09;、交叉连接&…

开源模型应用落地-FastAPI-助力模型交互-进阶篇-中间件(四)

一、前言 FastAPI 的高级用法可以为开发人员带来许多好处。它能帮助实现更复杂的路由逻辑和参数处理&#xff0c;使应用程序能够处理各种不同的请求场景&#xff0c;提高应用程序的灵活性和可扩展性。 在数据验证和转换方面&#xff0c;高级用法提供了更精细和准确的控制&…

Docker核心命令与Yocto项目的高效应用

随着软件开发逐渐向分布式和容器化方向演进&#xff0c;Docker 已成为主流的容器化技术之一。它通过标准化的环境配置、资源隔离和高效的部署流程&#xff0c;大幅提高了开发和构建效率。Yocto 项目作为嵌入式 Linux 系统构建工具&#xff0c;与 Docker 的结合进一步增强了开发…

我的图形布局 组织结构图布局

组织结构图布局,有的人也叫它树状布局,在图形中是经常用到的布局算法.形成类似如下图的图形布局方式 首先创建一个类, public class TreeLayouter {private int m_space 40;/// <summary>/// 空间间隔/// </summary>public int Space{get { return m_space; }se…

【18】编写shell-定期删除elastic索引

说明: 1)elastic索引是按日期生成的,所以执行shell脚本每天定时删除索引 2)只保留25天的索引,超过25天的elastic索引被删除,可以根据个人修改 3)日志elastic索引如下图所示: #! /bin/bashset -e# 定义变量 baol_num=25 ELASTIC_USER="elastic" ELASTIC_PASSW…

计算机网络ENSP课设--三层架构企业网络

本课程设计搭建一个小型互联网&#xff0c;并模拟Internet的典型Web服务过程。通过此次课程设计&#xff0c;可以进一步理解Internet的工作原理和协议过程&#xff0c;并提高综合知识的运用能力和分析能力。具体目标包括&#xff1a; &#xff08;1&#xff09;掌握网络拓扑的…

学习ASP.NET Core的身份认证(基于JwtBearer的身份认证6)

重新创建WebApi项目&#xff0c;安装Microsoft.AspNetCore.Authentication.JwtBearer包&#xff0c;将之前JwtBearer测试项目中的初始化函数&#xff0c;jwt配置类、token生成类全部挪到项目中。   重新编写login函数&#xff0c;之前测试Cookie和Session认证时用的函数适合m…

Go项目实战-让自定义Error支持Go的errors.Is判定以及原型模式的应用

经过前面三节高代码强度的学习&#xff0c;相信大家都已经有点累了&#xff0c;本节我们不着急继续“赶路”&#xff0c;休息片刻&#xff01;我们换个轻松点的话题&#xff0c;聊一聊咱们项目定制化Error--AppError 怎么支持Go语言的 errors.Is 判定&#xff0c;以及项目预定义…