C++初阶:容器(Containers)list常用接口详解

news/2024/2/27 13:08:25

介绍完了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<iostream>
#include<list>
using namespace std;void test1()
{list<int> lt1;//空参list<int> lt2(10, 2);//放进去10个二string s("abc");list<int> 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<int> lt(s.begin(), s.end());list<int>::iterator it = lt.begin();while (it != lt.end()){cout << *it << " ";it++;}cout << endl;}int main()
{test2();return 0;
}

请添加图片描述

4.2范围for循环

void test3()
{string s("abc");list<int> lt(s.begin(), s.end());for (auto e : lt){cout << e << " ";}cout << endl;
}int main()
{test3();return 0;
}

5. list capacity

请添加图片描述

函数描述
empty检测列表是否为空。如果为空返回 true,否则返回 false。
size返回列表中元素的个数。

6.list element access

请添加图片描述

函数描述
front返回list的第一个元素的引用。
back返回list的最后一个元素的引用。

7.list modifiers

请添加图片描述

函数接口说明
push_front在list首元素前插入值为val的元素。
pop_front删除list中第一个元素。
push_back在list尾部插入值为val的元素。
pop_back删除list中最后一个元素。
insert在list position 位置中插入值为val的元素。
erase删除list position位置的元素。
swap交换两个list中的元素。
clear清空list中的有效元素。
void test4()
{list<int> lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);//尾插三个for (auto e : lt){cout << e << " ";}cout << endl;lt.pop_back();//尾删一个for (auto e : lt){cout << e << " ";}cout << endl;lt.push_front(1);//头插一个for (auto e : lt){cout << e << " ";}cout << endl;lt.pop_front();//头删一个for (auto e : lt){cout << e << " ";}cout << endl;lt.clear();//全删for (auto e : lt){cout << e << " ";}cout << endl;
}int main()
{test4();return 0;
}

请添加图片描述


这次内容到这里啦,下一次给大家带来模拟,感谢大家支持!!!


http://www.ppmy.cn/news/1350481.html

相关文章

AutoSAR(基础入门篇)8.3-IO相关驱动(二)

目录 一、ICU驱动 1、边缘计数(Edge Count) 2、边缘检测(Signal Edge Detection) 3、信号测量(Signal Measurement)

「优选算法刷题」:搜索插入位置

一、题目 给定一个排序数组和一个目标值&#xff0c;在数组中找到目标值&#xff0c;并返回其索引。如果目标值不存在于数组中&#xff0c;返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums [1,3,5,6], target 5 输出: 2示例…

【第三十五节】idea项目的创建以及setting和Project Structure的设置

项目创建 Project Structure的设置 点击file ~ Project Structure 进入 进入view/Appearance 选中Toolbar 就会出现状态栏

龙芯开启ssh服务——使用Putty连接

本文采用龙芯3A6000处理器&#xff0c;Loongnix操作系统。 为了能使用其他电脑远程操控龙芯电脑&#xff0c;需要打开loongnix的ssh服务&#xff0c;并在其他电脑里使用putty连接loongnix。 1 修改ssh配置文件 命令行输入&#xff1a; sudo vim /etc/ssh/sshd_config按下i插…

vue day06

1、路由模块封装 2、声明式导航 实现导航高亮效果 直接通过这两个类名对相应标签设置样式 点击a链接进入my页面时&#xff0c;a链接 我的音乐高亮&#xff0c;同时my下的a、b页面中的 我的音乐也有router-link-active类&#xff0c;但没有精确匹配的类&#xff08;只有my页…

【Linux进阶之路】网络——“?“(上)

文章目录 一、历史发展1. 独立形态2. 互联形态3. 局域网 二、网络协议1.OSI七层协议2.TCP/IP四&#xff08;五&#xff09;层模型 三、网络通信1.封装与解包2.数据的传输1.局域网2.广域网 总结尾序 本篇文章的目的是带大家初步认识网络&#xff0c;为后面的网络编程打下基础&am…

Oracle恢复数据库某张表某一时刻的数据

测试时误删数据&#xff0c;或是需要还原数据反复测试sql&#xff0c;可以用Oracle的闪回功能使数据库恢复到某一时刻。 恢复数据到某一时刻 -- 假设表名为 HOLIDAY-- 开启行移动 ALTER TABLE HOLIDAY ENABLE ROW MOVEMENT; -- 恢复数据到某一时刻 FLASHBACK TABLE HOLIDAY TO…

【MATLAB源码-第137期】基于matlab的NOMA系统和OFDMA系统对比仿真。

操作环境&#xff1a; MATLAB 2022a 1、算法描述 NOMA&#xff08;非正交多址&#xff09;和OFDMA&#xff08;正交频分多址&#xff09;是两种流行的无线通信技术&#xff0c;广泛应用于现代移动通信系统中&#xff0c;如4G、5G和未来的6G网络。它们的设计目标是提高频谱效…

C# CAD交互界面-自定义面板集-查找定位(六)

运行环境 vs2022 c# cad2016 调试成功 一、代码说明 1. 类成员变量声明&#xff1a; List<ObjectId> objectIds new List<ObjectId>(); // 用于存储AutoCAD实体对象的ObjectId列表 private static Autodesk.AutoCAD.Windows.PaletteSet _ps2; // 自定义浮动面板…

npm config set registry https://registry.npm.taobao.org 这个设置了默认的镜像源之后如何恢复默认的镜像源

要恢复npm默认的镜像源&#xff0c;你可以使用以下命令将registry设置回npm的官方源&#xff1a; npm config set registry https://registry.npmjs.org/这个命令会修改你的全局npm配置&#xff0c;将包的下载源改回npm官方的源。这样做之后&#xff0c;任何后续的npm install…

Matplotlib初探:认识数据可视化与Matplotlib

Matplotlib初探&#xff1a;认识数据可视化与Matplotlib Fig.1 利用Matplotlib进行数据可视化( 可视化代码见文末) &#x1f335;文章目录&#x1f335; &#x1f333;引言&#x1f333;&#x1f333;一、数据可视化简介&#x1f333;&#x1f333;二、Matplotlib库简介&#x…

day38 面向对象编程、构造函数等(纯概念)

目录 深入对象构造函数实例成员静态成员内置构造函数ObjectArray包装类型StringNumber 深入对象 了解面向对象的基础概念&#xff0c;能够利用构造函数创建对象。 构造函数 构造函数是专门用于创建对象的函数&#xff0c;如果一个函数使用 new 关键字调用&#xff0c;那么这…

Ubuntu Desktop - Files Preferences

Ubuntu Desktop - Files Preferences 1. Behavior2. ViewsReferences 1. Behavior Go to file browser’s Menu -> Edit -> Preferences -> Behavior 2. Views Go to file browser’s Menu -> Edit -> Preferences -> Views ​​​ References [1] Yong…

论文阅读:《Deep Learning-Based Human Pose Estimation: A Survey》——Part 1:2D HPE

目录 人体姿态识别概述 论文框架 HPE分类 人体建模模型 二维单人姿态估计 回归方法 目前发展 优化 基于热图的方法 基于CNN的几个网络 利用身体结构信息提供构建HPE网络 视频序列中的人体姿态估计 2D多人姿态识别 方法 自上而下 自下而上 2D HPE 总结 数据集…

多重背包问题 ⅠⅡ Ⅲ

有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件&#xff0c;每件体积是 vi&#xff0c;价值是 wi。 求解将哪些物品装入背包&#xff0c;可使物品体积总和不超过背包容量&#xff0c;且价值总和最大。 输出最大价值。 输入 第一行两个整数&#xff0c;N&#xf…

前端架构: 简易版脚手架开发

开发一个简易版脚手架 将脚手架命名为: xyzcli, 这个名称比较随意&#xff0c;截止在目前&#xff0c;我看到npm上没有这个包&#xff0c;尽量避免重名初始化 $ mkdir xyzcli$ cd xyzcli$ npm init -y 新建 bin/index.js#!/usr/bin/env nodeconsole.log(xyzcli)回到 package.j…

mysql Day05

sql性能分析 sql执行频率 show global status like Com_______ 慢查询日志 执行时间超过10秒的sql语句 profile详情 show profiles帮助我们了解时间都耗费到哪里了 #查看每一条sql的耗时情况 show profiles#查看指定query_id的sql语句各个阶段的耗时情况 show profile fo…

2024年2月5日-2月11日周报

论文阅读 1. 本周计划2. 完成情况2.1 论文摘要2.2 网络结构2.3 损失函数2.4 优化器2.5 代码2.5.1 代码结果2.5.2 代码大致流程 4. 总结及收获4. 下周计划 1. 本周计划 阅读论文《Data-Driven Seismic Waveform Inversion: A Study on the Robustness and Generalization》并实…

如何控制系统安全 或 控制流氓软件

电脑 出入数据的地方是安全保障的最后一关 比如 网络 , usb 等等 控制联网流氓软件 1 在虚拟机里测试软件是否有恶意行为 恶意行为非常容易发现 比如 破坏文件 修改文件 系统不正常 像蓝屏 等等 2 网络防火墙 这是系统最关键的部分之一 像 windows 一定使用他…

《UE5_C++多人TPS完整教程》学习笔记4 ——《P5 局域网连接(LAN Connection)》

本文为B站系列教学视频 《UE5_C多人TPS完整教程》 —— 《P5 局域网连接&#xff08;LAN Connection&#xff09;》 的学习笔记&#xff0c;该系列教学视频为 Udemy 课程 《Unreal Engine 5 C Multiplayer Shooter》 的中文字幕翻译版&#xff0c;UP主&#xff08;也是译者&…
最新文章