STL常用容器————list

最新推荐文章于 2024-11-02 14:41:43 发布
最新推荐文章于 2024-11-02 14:41:43 发布
阅读量411 收藏
点赞数
分类专栏： C++学习 文章标签： c++ visual studio 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zcolaz/article/details/123299427
版权

基本概念

数据链式存储。物理存储上不连续，逻辑上连续
STL中为双向循环链表，其迭代器只支持前移和后移，属于双向迭代器
在这里插入图片描述

插入和删除

在这里插入图片描述

在这里插入图片描述

数据存取

迭代器不支持随机访问

  • front(); //返回第一个元素。
  • back(); //返回最后一个元素。

反转和排序

  • reverse(beg,end); //反转链表
  • 由于不是随机访问的迭代器，无法使用标准算法库内的sort函数。只能使用内部提供的p.sort();无参数，默认从小到大排列。改变排序序列需要自己声明函数
荷泽泽
关注
专栏目录
c++STL常用容器之List容器——合并链表splice()
cfl997
02-09 1万+
之前有写过List的总结： c++STL常用容器之List容器——全面总结（附案例解析）（十六） 但是怎么合并两个链表呢： 函数：splice() 看一个案例 合并两个有序增长链表并倒序输出： 有List L1包括1,3,6,9 有List L2包括2,4,5,12,19 合并L1,L2并倒叙输出 #include<iostream> #include<lis...
STL常用容器—— list 容器的使用
万里顾一程的博客
10-21 1436
list容器简介list 容器：又称双向链表容器，该容器的底层是以双向链表的形式实现的，因此可以高效地进行元素的插入和删除操作。双向链表可以将链表里的元素存储在不同且不相关的内存位置，所以list 容器中的元素可以是分散存储在内存空间里的，而不是必须存储在一整块连续的内存空间中。在双向链表的任何位置插入或删除元素时间复杂度为都为O(1)；list 容器移动元素的效率也比其它容器高。list容器底层实现。
STL常用容器——queue容器的使用
万里顾一程的博客
10-20 1170
queue容器简介queue是一种先进先出（FIFO）的数据结构，因此queue容器又称队列容器。queue容器有 2 个开口，其中一个开口专门用来输入元素，另一个专门用来输出元素。队列中只有队头和队尾才可以被外界使用，只能在队列容器的末尾添加新元素，只能从头部移除元素。队列中进数据称为 — 入队 push。队列中出数据称为 — 出队 pop。queue容器特点queue容器内的元素进出都必须符合 “先进先出” 的策略。
C++——STL容器——List
XLZ_44847的博客
05-16 1191
为了实现迭代器正常功能所以将迭代器用类模板进行了封装，又为了const考虑增加两个模板参数来控制。it1->c1;//it1实际的类型是ListIterator，成员是ListNode的结构体指针，这个结构体是链表的结点，包含成员前序、后继指针和值//it1的构造函数将ListNode*类型的参数赋值给it1下的成员（链表结点指针），使用的是lt1调用的begin，返回值是ListIterator类型，其中的结点是头结点的下一个结点。
STL 上头系列——list 容器详解
qq_61500888的博客
07-25 6186
带你一命通关 list 容器 十分钟手撕 STL 底层原理
C++学习笔记——STL常用容器——list
潘芝的博客
03-01 266
list容器的功能：将数据进行链式存储。 链表：一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。链表由一系列结点组成，结点由存储数据元素的数据域和存储下一个结点地址的指针域组成。 STL中的链表是一个双向循环链表。 list的优点： 采用动态存储分配，不会造成内存浪费和溢出； 执行插入和删除方便，修改指针的指向即可，不需要移动大量元素。 list的缺...
STL之容器——介绍
qq_38082979的博客
03-25 1687
容器一般分为序列容器(Sequence containers)和关联容器(Associative containers)。 序列容器：每个元素均有固定位置，元素排列顺序和元素值无关，取决于元素的插入时机和地点。STL序列容器包括vector(向量), list(列表), deque(双端队列)。 关联容器：元素位置取决于特定的排序准则及元素值，与元素的插入顺序无关。STL关联容器包括map(映射)，set(集合)，multimap(多重映射)，multiset(多重集合)。 STL除了序列容器和关联容
【C++】提高编程——03STL常用容器——list容器
qq_36926037的博客
03-03 128
常用容器7 list容器7.1 list 容器基本概念7.2 list 构造函数 7 list容器 7.1 list 容器基本概念   功能：将数据进行链式存储   定义：   list(链表)是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的   链表的组成：   链表由一系列节点组成。   节点的组成：   一个是存储数据元素的数据域，另一个是存储下一个阶段地址的指针域   STL中的列表是一个双向循环列表   链表优点：   （1）采用动态存储分配，不会造成内存浪费和
STL容器——list
qq_38082979的博客
03-25 468
一：list的特点 1.list中每个元素存放于堆中，可以不连续，通过指针进行数据访问； 2.随机访问效率低下； 3.list没有提供[]操作符的重载； 4.可以在任意位置插入删除，且效率高。 二：list定义与初始化 list<int> lst;//定义int型列表 list<int> lst1(10);//size为10，默认值为0 list<int> lst2(10, 10);//size为10，元素值为10 list<int> ls
STL容器库——栈
weixin_74313868的博客
09-25 1080
这段代码利用一个辅助栈来模拟元素的入栈和出栈过程，通过遍历输入的整数序列，判断其是否可以由一个栈的入栈和出栈操作得到。适配器容器是指基于其他容器实现的容器，也就是说适配器容器包含另一个容器作为其底层容器，在底层容器的基础上实现适配器的功能。受限接口：std::stack 只提供插入、删除、访问栈顶、检查大小和判断是否为空等基本操作，不支持像 std::vector 这样的随机访问。问题：对于一个栈，元素依次入栈和出栈，给定一个出栈顺序序列，判断这个序列是否合理。栈顶操作：只能在栈顶插入、访问和移除元素。
【C++】[STL]容器——————[vector]讲解 + 模拟实现
m0_63601181的博客
11-17 351
vector
STL序列容器——vector
android葱的博客
08-22 185
二、vector vector<T> 容器是包含 T 类型元素的序列容器，和 array<T，N> 容器相似，不同的是 vector<T> 容器的大小可以自动增长，从而可以包含任意数量的元素；因此类型参数 T 不再需要模板参数 N。只要元素个数超出 vector 当前容量，就会自动分配更多的空间。只能在容器尾部高效地删除或添加元素。 引入头文件...
C++ STL容器 —— forward_list 用法详解
Ember_Sky
04-28 1547
C++ STL容器—— forward_list 成员函数用法详解 写在前面：近期正在重新学习C++的STL容器，因此准备将STL函数的用法详细记录一下，主要介绍一些基本成员函数的用法, 外加实际的例子，并不涉及原理。其实了解这些函数最好的方法还是需要自己上手操作一下. 写的不好, 请大神手下留情. 下面说的 “运行之后” 表示: 运行上个语句之后的结果. 一行如果说的太长的话, 就得拖动下面...
c++中局部变量和全局变量同名，使用::访问全局变量
weixin_43845922的博客
11-02 197
局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局。答：能，局部会屏蔽全局。要用全局变量，需要使用”::”部变量，而那个局部变量的作用域就在那个循环体内。局部变量能否和全局变量重名？
Camp4-L0：Linux 前置基础
fangsfdavid的博客
10-29 875
书生浦语大模型实战营第四期：Linux前置基础
【C语言】预处理(预编译)详解(下)（C语言最终篇）
hdxbufcbjuhg的博客
10-29 2223
在编译⼀个程序的时候我们如果要将⼀条语句（⼀组语句）编译或者放弃编译，就可以使用条件编译，比如调试性的代码删掉很浪费，保留又很碍事，我们就可以使用条件编译，在编译的时候不编译这些调试性的代码在这里我们就可以使用一个技巧，在最开头使用#define定义一个符号，如果我们没有注释或者删除这个符号，那么我们就可以编译里面的调试性代码，进行正常调试，如果我们注释或者删除这个符号，那么我们就不编译里面的调试性代码，不影响代码的正常运行。
C++编程法则365天一天一条（344）理解std::optional的设计初衷
最新发布
二进制君
11-02 40
的设计初衷是为了解决处理可选值时的安全性和清晰性问题，提供一种简洁、易用的方式来表示和管理可能不存在的值。通过引入，C++ 提供了一个更现代化的替代方案，减少了使用传统空指针和特定标记值所带来的复杂性和错误风险。
第20课-C++【二叉搜索树】
2401_83603768的博客
10-25 1155
二叉搜索树（Binary search tree）是一种特殊的二叉树，它的每个节点的左子树中的所有节点值都小于该节点值，而右子树中的所有节点值都大于该节点值。
C语言之长整型有符号数与短整型有符号数转换
qq_40939768的博客
10-29 710
最近考证的新星，问了一个问题：int a = 1234565789;为什么在输出%hd时的值为-1379？其实这个很简单，只不过对于可能初入“编程坑”以及经验不是很丰富的朋友来说，感觉知道这么个道理，但就是解释不上来，无法做出实际的推论。作者想说的是，这个知识点亦涉及多方面，比较广泛，所以就以咱们未来的新星所提的问题进行分析。
STL教程简易指南——快速学习指南
6. 分配器（Allocator）：负责空间分配和释放，用以优化STL容器的内存使用。 知识点三：STL的实现原理 STL的实现基于模板编程，利用C++的模板机制，可以创建可以处理不同类型数据的通用代码。模板类和模板函数是STL...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值