C++进阶之路---STL---list

已于 2022-04-29 18:08:31 修改
阅读量1.6k 收藏
点赞数
分类专栏： C++进阶 文章标签： c++ 链表 数据结构
于 2022-04-29 15:44:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_48083892/article/details/124485678
版权

list

一.概念

list的介绍
1.list是序列容器，允许在序列中的任何位置执行固定0(1)时间的插入和删除操作，并在两个方向上进行迭代。
2.list容器使用双链表实现;双链表将每个元素存储在不同的存储(内存)位置。每个节点通过next,prev指针链接成顺序表。
3.list与其他基本标准序列容器(array、 vector 和deque)相比，list 通常在容器内的任何位置插入、提取和移动元素(已经获得迭代器的情况下时间渐进复杂度0 (1) ) 。
4.list与其他序列容器(vector,array, deque)相比，list 和forward _list(单链表实现)的主要缺点是它们不能通过位置直接访问元素;例如，要访问列表中的第六个元素,必须从已知位置(如开始或结束)迭代到该位置，需要线性时间开销。
5.存储密度低，list 要使用一-些额外的内存空间(next,prev) 来保持与每个元素相关联(前后序的线性)的链接信息，从而导致存储小元素类型(如 char,short,int等)的列表的存储密度低。

list存储结构：

空list:
在这里插入图片描述

非空list:
在这里插入图片描述

二.初始化方式

在这里插入图片描述

三.迭代器失效问题

方式一：

在这里插入图片描述

方式二：

在这里插入图片描述

四.sort()

链表排序

五.unique()

目的：删除连续的重复元素
在这里插入图片描述

六.vector和list的区别

在这里插入图片描述

听*雨声
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++进阶学习--STL常用算法总结
文艺小少年的博客
02-23 239
目录 一、引言 二、迭代器 ------> 2.1、访问顺序/操作算法 ------> 2.2、读写元素 三、STL常用容器 ------> 3.1、序列容器 ------------> 3.1.1、vector 一、引言 前一章大致介绍了在STL中常用的几种容器类，本章来介绍下STL中常用的算法 https://www.cnblogs.com/hustsss/p/11177040.html https://blog.csdn.net/wdl20170204/article/deta
C语言与C++学习-入门与进阶
02-21
7. **STL（Standard Template Library）**：C++标准库中的容器（如vector、list、set等）、算法和迭代器，提供了丰富的数据结构和操作。 学习C语言和C++时，不仅要理解这些概念，还需要通过编写实际的代码来加深...
C++进阶---STL中list的仿写
LoveHoneyYou的博客
08-17 405
list
C++进阶之路---STL---deque
qq_48083892的博客
04-29 820
deque
C++进阶---C++11
qq_41420788的博客
03-18 1064
C++111）初始化{}初始化std::initializer_list2） 1）初始化 {}初始化 struct Point { int _x; int _y; Point(int x, int y) :_x(x) , _y(y) {} }; class Date { public: Date(int year, int month, int day) :_year(year) , _month(month) , _day(day) { cout << "
C++进阶-------STL标准模板库(1)
weixin_33460831的博客
09-24 380
C++ STL标准模板库（一） STL 是由容器、算法、迭代器、函数对象、适配器、内存分配器这 6 部分构成，其中后面 4 部分是为前 2 部分服务的，它们各自的含义如表 1 所示。 容器类 简单的理解容器，它就是一些模板类的集合，但和普通模板类不同的是，容器中封装的是组织数据的方法（也就是数据结构）。STL 提供有 3 类标准容器，分别是序列容器、排序容器和哈希容器，其中后两类容器有时也统称为关联容器。它们各自的含义如表所示。 迭代器 无论是序列容器还是关联容器，最常做的操作无疑是遍历容器中存
【C++进阶】STL容器--list使用&&迭代器问题分析
2202_75605090的博客
01-25 1640
list（链表）在C++中非常重要的容器，它本质是一个带头双向循环链表。本文的主要内容是介绍list的基本使用以及对list迭代器问题。本文主要介绍的是list的一些基本使用，以及list迭代器问题和list使用算法库函数的问题。list的接口函数不多，但是在使用算法库函数时需要注意迭代器的类型；
C++进阶编程 --- 2.初始STL
zhongziqia的博客
03-31 670
class Student //自定义数据类型public:int m_Age;Student s1("小明", 20);Student s2("小红", 21);Student s3("小李", 18);Student s4("小王", 19);Student s5("小刘", 22);it!= v.end();it++)//cout
C++进阶之路---C++11相关特性 | 左值引用 | 右值引用 | 完美转发
顾得泉的博客
03-23 2200
本文主要对C++11的特性进行了相关介绍。
C++进阶之路---我们在何种情况下使用set和map
顾得泉的博客
03-13 1531
本文主要对set和map的使用进行了详解。
source code_C-C++_Years_
09-29
C++还包含模板、异常处理和STL（标准模板库），提供容器（如vector, list, set等）、迭代器和算法。 3. **控制流**：在C和C++中，控制流程包括条件语句（if-else, switch-case）和循环（for, while, do-while），...
Learning-Cpp
03-31
3. **STL（标准模板库）**：C++的STL提供了容器（如vector、list、set）、迭代器、算法和函数对象等工具，极大地提高了代码的可读性和效率。学习如何使用STL可以提升编程能力。 4. **模板**：C++中的模板允许我们...
DSA-CrackerSheet
04-10
- **STL（Standard Template Library）**：容器（如vector、list、set、map等）、迭代器、算法和函数对象。 - **异常处理**：理解和运用try-catch-finally来处理程序中的异常情况。 - **内存管理**：指针操作、...
cpp-C资源的分类列表
08-16
本篇将详细介绍C++中资源分类及其相关的学习资源，旨在帮助初学者和进阶者更好地理解和掌握C++的资源管理。 1. 内存管理： - 动态内存分配：C++提供了`new`和`delete`关键字用于动态分配和释放内存。理解如何正确...
C语言 之 理解指针（1）
fallzzzzz的博客
07-20 1133
就是先获取该数组的首元素的地址，从前面我们知道，指针的类型的作用是指针+1 所跳过的字节数，int为整形，大小为4个字节，所以p+1就跳过4个字节，p+2就跳过8个字节，计算机的CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后数据也会放回内存中，如果想对这些空间进行高效的管理，就可以。并且我们知道，数组的元素存放是随着下标增长，内存地址变大的。上面的代码创建了一个整型变量n，因为一个整形的大小是4个字节，所以内存中申请了4个字节，⽤于存放整数10，其中每个字节都有地址。
C++二叉搜索树
Jk_Mr的博客
07-20 1130
树结构是一种重要的数据结构。树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
C++笔试强训7
m0_74189279的博客
07-21 972
这意味着编译器会尝试将函数的代码直接插入到每个调用该函数的地方，而不是像通常那样进行函数调用（即，生成调用指令，跳转到函数代码，执行函数体，然后返回）。友元函数是在类外部定义的普通函数，它只能通过传入的参数（如果有的话）来访问类的成员，或者通过类的对象显式地访问（如果该函数设计为接受类的对象作为参数）。函数参数默认值又叫缺省参数，缺省参数必须从右向左开始缺省，必须连续给定缺省值，也就是说，从左到右，一旦遇到一个参数是缺省的，那么之后的参数也必须都是缺省的。指针是类成员函数特有的，用于指向调用该函数的对象。
商品信息管理系统(C语言)
最新发布
zeyeqianli的博客
07-22 325
该案例使用了C语言中最具特色的结构体，将每个商品的所有信息存在结构体中，并且定义一个结构体类型的数组保存所有商品的信息，并且按照模块化的编程思想，将要实现的每个功能编写成独立的函数，这样即方便阅读同时也方便差错修改。该系统的主要功能如下：(1) 登录系统。(2) 创建商品信息。(3) 打印商品信息。(4) 查询商品信息。(5) 修改商品信息。(6) 删除商品信息。(7) 商品价格排名显示。(8) 退出系统。
C++进阶：STL课程详解与函数模板应用
C++学院的STL进阶课程旨在帮助学习者掌握C++高级编程技术，通过STL的强大功能，提升代码的性能和可维护性，是C++开发者的必备技能之一。无论是对于初学者还是进阶开发者，理解并熟练运用这些知识都是走向专业级C++...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值