当前位置：首页 > news >正文

《STL 六大组件之容器篇：简单了解 list》

news 来源：原创 2025/6/28 1:19:35

一、list 简介

简单来说，list 就是数据结构初阶中学习的链表，还是所有特性都具备的带头双向循环链表。带头是为了更好地适应迭代器，双向循环是为了插入和删除的效率。与之前学习的 list 相比，本次学习的 list 升级成为了类模板且增加了迭代器。

二、list 的常用接口

下面介绍一下 list 各方面的常用接口。

1. 构造函数（constructor ）

下面是 list 常用的四个构造函数的声明和使用。

（1）函数声明

// list 构造函数声明// 1. 默认构造函数
list();
// 2. 指定个数和初始值
list(size_t n, const T& value = T());
// 3. 迭代器构造函数
template<class Iterator>
list(Iterator first, Iterator last);
// 4. 复制构造函数
list(const list<T>& lt);

（2）使用演示

// 1. constructor
void test1()
{// 1. 默认构造函数list<int> lt1;cout << "lt1.size: " << lt1.size() << endl << endl;// 2. 指定个数和初始值list<int> lt2(5, 1);cout << "lt2.size: " << lt2.size() << endl;cout << "lt2: ";for (const auto& e : lt2)cout << e << " ";cout << endl << endl;// 3. 迭代器构造函数vector<int> vt_i;for (int i = 1; i < 5; ++i)vt_i.push_back(i);list<int> lt3(vt_i.begin(), vt_i.end());cout << "lt3.size: " << lt3.size() << endl;cout << "lt3: ";for (const auto& e : lt3)cout << e << " ";cout << endl << endl;// 4. 拷贝构造函数list<int> lt4(lt3);cout << "lt4.size: " << lt4.size() << endl;cout << "lt4: ";for (const auto& e : lt4)cout << e << " ";cout << endl << endl;
}

（3）运行结果
在这里插入图片描述

2. 迭代器（iterator）

下面介绍 list 常用的四个迭代器。反向迭代器参考正向迭代器的用法。

（1）函数声明

// 1. 普通迭代器
iterator begin();
iterator end();
// 2. const 迭代器
const_iterator begin() const;
const_iterator end() const;
// 3. 反向迭代器
reverse_iterator rbegin();
reverse_iterator rend();
// 4. const 反向迭代器
const_reverse_iterator rbegin() const;
const_reverse_iterator rend() const;

（2）使用演示

// 2. 迭代器
void test2()
{list<int> lt1;for (int i = 1; i < 10; ++i)lt1.push_back(i);// 1. 正向迭代器遍历list<int>::iterator it = lt1.begin();while (it != lt1.end()){cout << *it << " ";++it;}cout << endl;// 2. 反向迭代器遍历list<int>::reverse_iterator rit = lt1.rbegin();while (rit != lt1.rend()){cout << *rit << " ";++rit;}cout << endl;
}

（3）运行结果
在这里插入图片描述

3. 容量、修改和访问（capacity 、modify and access）

下面分别介绍 list 的 2 个与容量有关的接口、2 个与访问有关的接口，8 个与修改有关的接口。

（1）函数声明
下面的 T 是模版中的类型参数。

// 1. capacity
size_t size() const;
bool empty() const;// 2. access
T& front();
T& back();// 3. modify
void push_front(const T& value);
void push_back(const T& value);
void pop_front();
void pop_back();
iterator insert(iterator pos, const T& value);  // 在 pos 位置前插入
iterator erase(iterator pos);  // 删除 pos 位置

（2）使用演示

// 3. capacity、access and modify
void test3()
{// 1. capacitylist<int> lt1;if (lt1.empty()){cout << "lt1 is empty.\n";}for (int i = 1; i < 10; ++i)lt1.push_back(i);cout << "lt1.size: " << lt1.size() << endl << endl;// 2. accesscout << "lt1.front: " << lt1.front() << endl;cout << "li1.back: " << lt1.back() << endl;// 3. modifylist<int> lt2;// 插入lt2.push_back(1);lt2.push_front(2);// 打印for (const auto& e : lt2)cout << e << " ";cout << endl;// 插入lt2.insert(lt2.begin(), 10);lt2.insert(lt2.end(), 99);// 打印for (const auto& e : lt2)cout << e << " ";cout << endl;// 删除lt2.pop_back();lt2.pop_front();// 打印for (const auto& e : lt2)cout << e << " ";cout << endl;// 删除lt2.erase(lt2.begin());lt2.erase(--lt2.end());// 打印for (const auto& e : lt2)cout << e << " ";cout << endl;
}

（3）运行结果
在这里插入图片描述

《STL 六大组件之容器篇：简单了解 list》

目录一、list 简介二、list 的常用接口1. 构造函数（constructor ）2. 迭代器（iterator）3. 容量、修改和访问（capacity 、modify and access） 一、list 简介简单来说，list 就是数据结构初阶中学…...

编程日记 2025/6/28 1:19:35

向量数据库学习笔记（2） —— pgvector 用法与最佳实践

关于向量的基础概念，可以参考：向量数据库学习笔记（1） —— 基础概念-CSDN博客一、 pgvector简介 pgvector 是一款开源的、基于pg的、向量相似性搜索插件，将您的向量数据与其他数据统一存储在pg中。支持功能包括&…...

编程日记 2025/6/28 3:25:29

TCP的连接建立

面向连接定义：在发送数据之前，需要建立一条点到点的连接 （参数协商的过程。因为tcp要保证可靠，所以tcp通信是发生在双方之间、两端之间的，两端在正式发送数据之前需要约定一些初始参数，这个过程就是面向连…...

编程日记 2025/6/28 1:19:32

如何让AI帮你做用户运营:用户消费偏好分层和洞察

随着deepseek的爆火，我一直在想能不能用AI来帮我做用户运营，目前deepseek只能提供框架层面的运营建议，还无法实现将订单数据给到它，能够自动化分析并将用户分层，并给出可视化的运营洞察报表。但是，我要告诉…...

编程日记 2025/6/28 4:53:16

二分答案-P8647 [蓝桥杯 2017 省 AB] 分巧克力

题解：P8647 [蓝桥杯 2017 省 AB] 分巧克力题目传送门题目链接一、题目描述小明有N块不同尺寸的巧克力，需要切出K块相同大小的正方形巧克力分给小朋友们。要求找到能满足条件的最大的正方形边长。二、题目分析我们需要从N块巧克力中切出K个相…...

编程日记 2025/6/28 5:28:37

搜广推校招面经六十一

美团推荐算法一、ANN算法了解么？说几种你了解的ANN算法 ANN 近似最近邻搜索（Approximate Nearest Neighbor Search）算法 1.1. KD-Tree（K-Dimensional Tree，K 维树） 类型: 空间划分数据结构适用场景: 低…...

编程日记 2025/6/28 5:19:33

某地老旧房屋自动化监测项目

1. 项目简介自从上个世纪90年代以来，我国经济发展迅猛，在此期间大量建筑平地而起，并且多为砖混结构的住房，使用寿命通常约为30-50年，钢筋混凝土结构，钢结构等高层建筑，这些建筑在一般情况下的…...

编程日记 2025/6/28 5:41:53

【第一节】Python爬虫基础-HTTP基本原理

目录前言一、URI和URL是什么二、什么是超文本三、HTTP和HTTPS的区别四、HTTP请求过程五、请求六、响应前言在着手开发爬虫程序之前，我们需要先掌握一些基础概念。本节将详细讲解HTTP的基本工作原理，重点分析从浏览器输入网址到获取网页内…...

编程日记 2025/6/28 3:59:22

docker打包使用有头模式playwright

1.打包镜像创建Dockerfile文件如下 # playywright 官方镜像 FROM mcr.microsoft.com/playwright:v1.37.0-jammy# 设置非交互式环境变量和时区 ENV DEBIAN_FRONTENDnoninteractive ENV TZEtc/UTC# 安装 Python 3.9 和 pip（修复时区阻塞问题） RUN apt-g…...

编程日记 2025/6/28 5:58:26

VuePress 和 Docusaurus的对比

VuePress 和 Docusaurus 是两个流行的现代静态网站生成器 vuepress:首页 | VuePress Docusaurus：Docusaurus 博客 | Docusaurus中文文档 | Docusaurus中文网一、技术栈和设计理念 VuePress 技术栈：基于Vue.js，专为技术文档设计&#xff0c…...

编程日记 2025/6/28 1:19:47

格式 Main.java(测试类) package com.example;import com.example.dao.UserDao; import com.example.model.User;public class Main {public static void main(String[] args) {UserDao userDao new UserDao();// 测试添加用户System.out.println(" 添加用户 ");Us…...

编程日记 2025/6/28 5:08:33

MSTP多域生成树

协议信息 MSTP 兼容 STP 和 RSTP，既可以快速收敛，又提供了数据转发的多个冗余路径，在数据转发过程中实现 VLAN 数据的负载均衡。 MSTP 可以将一个或多个 VLAN 映射到一个 Instance（实例）（一个或多个 VLAN…...

编程日记 2025/6/28 1:19:48

HashMap 在 JDK 1.7 和 JDK 1.8 有什么区别

HashMap 在 JDK 1.7 和 JDK 1.8 中的实现存在显著差异，主要体现在以下几个方面： 1. 数据结构的变化 • JDK 1.7：HashMap 的底层数据结构是数组单向链表。当哈希冲突发生时，新的元素会插入到链表的头部（头插法&#…...

编程日记 2025/6/28 7:15:14

Mysql忽略大小写

🚀欢迎来到我的【Mysql】专栏🚀 🙋我是小蜗，一名在职牛马。🐒我的博客主页 ➡️ ➡️ 小蜗向前冲的主页🙏🙏欢迎大家的关注，你们的关注是我创作的最大动力🙏🙏在 MySQL 中取消大小写区分主要涉及以下两个层面的配置，具体操作如下：一、表名大…...

编程日记 2025/6/28 4:59:46

基于TradingView和CTPBee的自动化期货交易系统实现

引言在量化交易领域，TradingView因其强大的技术分析工具和丰富的指标库而广受欢迎，但是其不支持国内期货自动化交易，CTPBee则是一个优秀的国产Python期货交易接口。本文将介绍如何将两者结合，实现一个完整的自动化交易系统。本…...

编程日记 2025/6/28 3:44:12

昇腾CANN算子共建仓CANN-Ops正式上线Gitee，首批算子已合入

在人工智能技术呈指数级发展的今天，AI创新已走向更底层的算法创新，以DeepSeek为例，通过MoE模型架构和底层算法创新，不仅获取极佳的模型性能，又更大程度释放硬件性能，降低硬件使用成本。算子，作…...

编程日记 2025/6/28 1:19:45

基于PyQt5的自动化任务管理软件：高效、智能的任务调度与执行管理

基于PyQt5的自动化任务管理软件：高效、智能的任务调度与执行管理相关资源文件已经打包成EXE文件，可双击直接运行程序，且文章末尾已附上相关源码，以供大家学习交流，博主主页还有更多Python相关程序案例，秉着…...

编程日记 2025/6/28 4:10:00

Pycharm（八）：字符串切片

一、字符串分片介绍对操作的对象截取其中一部分的操作，比如想要获取字符串“888666qq.com前面的qq号的时候就可以用切片。字符串、列表、元组都支持切片操作。语法：字符串变量名 [起始:结束:步长] 口诀：切片其实很简单，只顾头来…...

编程日记 2025/6/28 4:47:57

C++编程学习笔记：函数相关特性、引用与编译流程

目录一、函数的缺省参数 （一）全缺省参数 （二）半缺省参数二、函数重载 （一）参数类型不同 （二）参数个数不同 （三）参数类型顺序不同三、引用相关问题…...

编程日记 2025/6/27 17:50:29

Nginx 配置 HTTPS 与 WSS 完整指南

Nginx 配置 HTTPS 与 WSS 完整指南本教程将手把手教你如何为网站配置 HTTPS 加密访问，并通过反向代理实现安全的 WebSocket（WSS）通信。以 https://www.zhegepai.cn 域名为例，完整流程约需 30 分钟完成。一、前置准备 1.1 域名…...

编程日记 2025/6/28 6:23:42

链表基本操作

文章目录 1、单链表1.1 链表的创建1.2 链表的遍历1.3 链表的删除1.4 链表的插入1.5 链表和数组 2、双向链表2.1 双链表的创建2.2 双链表的删除2.3 双链表的插入2.4 双向循环链表2.5 双链表优缺点 1、单链表链表是一种物理存储单元上非连续、非顺序的存储结构，插入…...

编程日记 2025/6/27 12:18:15

【huggingface 数据下载】ssh / https 不同的下载流程，hf 镜像下载注意事项

ssh 下载流程在 linux 服务器上生成 ssh key将 pub key 放入 huggingface 的 setting 中通过 git lfs install 然后 git clone githf.co … 来下载数据遇到的问题一直卡在 Updating files 后卡住的可能原因： 系统当前限制了允许监视的最大文件数&#xff1…...

编程日记 2025/6/27 21:28:51

简单版CentOS7配置haproxy

一、实验步骤 1、自行下载pes的tar包然后解压到家目录下 tar -xzvf pes.tar.gz 2、创建一个目录 mkdir docker-compose-pes-lb2 3、在这个目录下写两个文件docker-compose.yml和haproxy.cfg docker-compose.yml version: 3 services: db: image: mysql:5.7.44 container…...

编程日记 2025/6/28 4:27:32

leetcode146.LRU缓存

思路源自【面试高频】146. LRU 缓存采用哈希表双向链表 put一个键值对时，采用头插法将缓存块置于等级较高的位置，如果put数量超出限制，那么就将尾部的缓存块删除，以此达到置换的一个效果 get一个键值对也是同样的思路&#xf…...

编程日记 2025/6/28 3:59:32

SpringIoC和DI

文章目录 OCP开闭原则DIP(依赖倒置原则)IOC(控制反转)依赖注入DI基于XML配置Beanset注入构造注入使用注解存储beanController方法注解Bean扫描路径依赖注入三种注入方式优缺点分析引入当我们写了一个程序，遵循SpringMVC三层架构，表现层调用业务逻辑层…...

编程日记 2025/6/28 5:16:17

vue 路由

目录一、路由的使用二、声明式导航 2.1 声明式导航 2.2 声明式导航路由传参 2.2.1.字符串写法 2.2.2.对象写法 2.2.3 query 传参和 param 传参总结 2.3 命名路由 2.4 可选操作符 2.5 props 参数三、编程式导航 3.1 replace 和 push 跳转…...

编程日记 2025/6/28 1:19:46

JAVA常见的 JVM 参数及其典型默认值

在 Java 线上应用中，JVM 参数的默认值取决于具体的 JVM 实现（如 Oracle JDK、OpenJDK、Zulu 等）、版本（如 Java 8、11、17 等）以及运行环境（物理机、容器等）。以下是常见的 JVM 参数及其典型默认…...

编程日记 2025/6/28 6:24:00

文件压缩与解压(zip4j)

maven依赖 <dependency><groupId>net.lingala.zip4j</groupId><artifactId>zip4j</artifactId><version>2.11.5</version></dependency>示例 //参数配置ZipParameters parameters new ZipParameters();parameters.setCompres…...

编程日记 2025/6/28 5:32:52

【操作系统】查内存泄漏方法

【操作系统】查内存泄漏方法 1. 通用检测方法1.1 代码审查1.2 运行时监测 2.Linux平台检测工具2.1 Valgrind工具套件2.2 AddressSanitizer (ASan)2.3 mtrace 3.Windows平台检测工具3.1 Visual Studio诊断工具3.2 CRT调试堆 4.嵌入式系统检测方法4.1 RT-Thread内存检测4.2 自定义…...

编程日记 2025/6/28 6:21:32

oracle常用sql

获取主键 1. 查询主键的两种常用方法 Oracle 的主键信息存储在以下两个视图中： USER_CONSTRAINTS：存储当前用户下所有表的约束信息（如主键、外键等）。 USER_CONS_COLUMNS：存储约束对应的列信息。方法 1&#xff…...

编程日记 2025/6/28 3:27:40

【第十三届“泰迪杯”数据挖掘挑战赛】【2025泰迪杯】【思路篇】A题解题全流程（持续更新）

【第十三届“泰迪杯”数据挖掘挑战赛】【2025泰迪杯】A题解题全流程-思路（持续更新） 写在前面： 1、A题、C题将会持续更新，陆续更新发布文章 2、赛题交流咨询Q群：1037590285 3、全家桶依旧包含： 代码、…...

编程日记 2025/6/28 6:15:40

Qt 信号量使用方法

Qt 信号量使用方法 QSemaphore 类常用函数介绍函数名称函数功能QSemaphore()构造并初始化对象acquire()尝试获取n个资源，如果没有那么多资源，线程将阻塞直到有n个资源可用available()返回当前信号量可用的资源个数，这个数永远不可能为负…...

编程日记 2025/6/28 6:31:09

C++进阶——封装哈希表实现unordered_map/set

与红黑树封装map/set基本相似，只是unordered_map/set是单向迭代器，模板多传一个HashFunc。目录 1、源码及框架分析 2、模拟实现unordered_map/set 2.1 复用的哈希表框架及Insert 2.2 iterator的实现 2.2.1 iteartor的核心源码 2.2.2 iterator的实…...

编程日记 2025/6/28 5:42:43

AI Agent 实战：搭建个人在线旅游助手

AI Agent 实战：搭建个人在线旅游助手本次实验中，我们将继续探索 Agent 的提示词，学习更加规范的提示词撰写方法。本实验中你将掌握的知识点使用 Dify 构建 Agent 的方法结构化的提示词撰写技巧变量的使用方法 1. 准备在新建 Agent 之…...

编程日记 2025/6/28 3:17:48

CSS中的overflow属性

在 CSS 中，overflow 属性用于控制当一个元素的内容溢出其指定的区域时，应该如何处理溢出的部分。通常用于盒模型（如 div）中，指定内容超出容器时的显示方式。 overflow 属性的常用值： 1. visible&#xff08…...

编程日记 2025/6/28 6:00:03

【Unity】处理文字显示不全的问题

1.选中字体文件，检查 MultiAtlasTeextures 是否勾选，未勾选的话，先勾选保存后查看是否显示正常 2.勾选后未正常显示，则在搜索框中输入未显示的文本，确认字体图集是否包含该文本，然后点击Update Atlas Textu…...

编程日记 2025/6/28 2:58:00

蓝桥备赛指南（11）：递归简介

递归的介绍概念：递归是指函数直接或间接调用自身的过程。解释递归的两个关键要素： 基本情况（递归终止条件）：递归函数中的一个条件，当满足该条件时，递归终止，避免无限递归。可以…...

编程日记 2025/6/28 4:17:14

Python 图片水印处理工具

自定义水印文本自定义水印位置支持图片裁剪支持各种图片格式 from PIL import Image, ImageDraw, ImageFont import osclass ImageWatermarker:def __init__(self, font_pathNone, font_size40):"""初始化水印处理器font_path: 字体文件路径，默认使…...

编程日记 2025/6/28 3:08:27

从零开始：如何打造一套完整的UI设计系统？

1. 建立色彩系统色彩系统是设计系统的基础之一，它不仅影响界面的整体美感，还对用户体验有着深远的影响。首先，设计师需要定义主色调、辅助色和强调色，并确保这些颜色在不同场景下的应用保持一致。使用工具如Adobe Color或Coolor…...

编程日记 2025/6/28 6:23:50

Jenkins + CICD流程一键自动部署Vue前端项目（保姆级）

git仓库地址：参考以下代码完成,或者采用自己的代码。南泽/cicd-test 拉取项目代码到本地使用云服务器或虚拟机采用docker部署jenkins 安装docker过程省略采用docker部署jenkins，注意这里的命令，一定要映射docker路径，否则无…...

编程日记 2025/6/28 3:34:36

c# 虚函数、接口、抽象区别和应用场景

文章目录定义和语法实现要求继承和使用场景总结访问修饰符设计目的性能扩展性在 C# 里，虚函数、接口和抽象函数都能助力实现多态性，不过它们的定义、使用场景和特点存在差异，下面为你详细剖析：定义和语法虚函数：虚函数在基类里定义，使用 virtual 关键字，且有默认的实…...

编程日记 2025/6/28 3:09:43

数据治理的主题库是做什么的

数据治理的主题库详解一、定义与核心概念主题库是数据治理体系中的核心组件，指围绕某一业务主题或实体对象，通过数据清洗、整合、标准化等手段形成的逻辑化、高质量数据集。其核心特征包括： 主题导向：以业务领域（…...

编程日记 2025/6/28 6:38:24

pytorch模型的进阶训练和性能优化

综合案例将MNIST数据集保存成本地图片读取本地图片进行训练读取自己的数据集进行训练用自己的模型进行训练获得更多评价指标提升模型性能的方法 MNIST转本地图片 import os import torchvision import torchvision.transforms as transforms# 下载MNIST数据集 transform t…...

编程日记 2025/6/28 3:15:01

i18next在vue3中的应用，可参考写法或直接复用

i18next是一个国际化相关的的依赖，适配多种框，比如vue2/3，react，next.js等等，是一个非常实用的依赖。在一次项目中接触过i18n相关内容，因此今天就整理一下这个通用的插件。官网：Introduction …...

编程日记 2025/6/28 5:25:40

DM数据迁移工具

DM数据迁移工具一、概述二、迁移准备三、启动迁移工具1.Windows 环境启动 DM 数据迁移工具2.Linux 环境启动 DM 数据迁移工具2.1启用图形化安装界面前需要通过如下命令将图形界面权限放开：2.2进入数据库安装路径 /tool 目录下，运行 ./dts 即可启动 DM 数…...

编程日记 2025/6/28 4:21:21

Python入门（4）：函数

目录 1 基本概念 1.1 函数的定义与调用 2 函数的参数 2.1 位置参数（Positional Arguments） 2.2 默认参数（Default Arguments） 2.3 关键字参数（Keyword Arguments） **2.4 可变参数（*…...

编程日记 2025/6/27 21:12:04

Java基础-25-继承-方法重写-子类构造器的特点-构造器this的调用

在面向对象编程中，继承是实现代码复用和扩展的重要机制。通过继承，子类可以继承父类的属性和方法，并且可以通过方法重写来改变或扩展父类的行为。此外，构造器在对象初始化过程中扮演了重要角色，尤其是在子类构造器中如…...

编程日记 2025/6/28 6:33:06

Mysql之事务(上)

🏝️专栏：Mysql_猫咪-9527的博客-CSDN博客 🌅主页：猫咪-9527-CSDN博客 “欲穷千里目，更上一层楼。会当凌绝顶，一览众山小。” 目录 1.什么需要为事务？ 2.事务的四个特性 1. 原子性&#xff0…...

编程日记 2025/6/27 12:54:33

2025华为软件精英挑战赛2600w思路分享

这里写自定义目录标题得分展示对象定义请求价值计算时间同步删除操作完整思路得分展示对象定义 // 将一个磁盘划分为多个基于标签聚合的区块 class Block{ public:int tag 0; // 区块标签int start_pos;int end_pos;int id;int use_size 0;int v;// 为区块确定范围Bloc…...

编程日记 2025/6/28 4:52:36

LSTM网络是什么？

环境： LSTM网络问题描述： LSTM网络是什么？ 解决方案： LSTM 网络解释 LSTM（Long Short-Term Memory）网络是一种特殊的递归神经网络（RNN），能够学习长期依赖关系。L…...

编程日记 2025/6/28 2:26:41

目录

一、list 简介

二、list 的常用接口

1. 构造函数（constructor ）

2. 迭代器（iterator）

3. 容量、修改和访问（capacity 、modify and access）

相关文章：