list链表容器中存储自定义数据类型（Person）如何排序？（链表容器的排序案例）完整版代码在文章最后

最新推荐文章于 2024-10-30 16:53:07 发布
最新推荐文章于 2024-10-30 16:53:07 发布
阅读量268 收藏
点赞数 8
分类专栏： C++提高 文章标签： 链表 数据结构 c++ 排序算法 visualstudio list 容器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57094953/article/details/140960392
版权

一、案例描述

将存储在list中的自定义数据类型Person按照年龄升序，年龄相同的情况下身高降序的排序方法进行排序；

二、代码实现

1、创建Person

首先我们自定义一个数据类型，并在其内部创建身高、姓名、年龄等public属性，并创建他的有参构造函数

2、创建链表存储数据

然后我们写一个测试函数test01，在测试函数里创建一个Person类型的L链表，准备一些Person数据，放入链表中，并输入一下这些Person数据

结果如下

3、排序算法（重点）

然后利用链表的内置排序算法，给数据进行排序，排序时内置排序算法默认只能升序，但我们要的是先按年龄升序排，年龄一样的降序排序，所以需要写一个排序函数，然后调用这个函数实现我们所需的排序这个函数如下图

记得把排序函数写在Person类的下方或者在其上方声明Person类不然会报错。

4、函数调用输出结果

最后我们调用内置sort并传入排序函数并输入结果

运行排序后结果如图

三、完整版代码

小明学编程｀
关注
专栏目录
list容器对自定义数据类型排序，删除
wjy_YF的博客
11-04 483
问题描述：使用list容器存储自定义数据类型Person，其中Person中包含姓名以及年龄，使用sort对数据按照年龄从大到小排序，并且使用remove删除其中P4数据。 注意：要重载==号，以及提供排序方法 代码如下： #include<iostream> #include<list> #include<string> using namespace std; class Person { public: Person(string name, int age)
C++STL list容器 数据存取 反转和排序 自定义数据类型排序案例 list成员函数sort高级排序
UUUUU22的博客
03-13 1315
C++STL list容器 数据存取 反转和排序 自定义数据类型排序案例 list成员函数sort高级排序
list（链表）容器的规则及list的高级排序案例
weixin_74207910的博客
07-20 950
list的重要性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector中是不成立的（vector插入元素大于开始容量时，会进行深拷贝，原有迭代器会失效）list（链表）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器。链表是由一系列节点组成，节点的组成包含存储数据元素的数据域和存储下一个节点地址的指针域。STL中的链表是一个双向循环链表。
list容器对自定义数据类型的删除
qq_41622652的博客
11-05 511
假设我们写一个Person类，类中有年龄，姓名和身高三个属性，这时我们想在list容器中删除这个Person类，需要用到remove()函数，但是不能直接调用remove。我们看到remove函数的定义 list<_Tp, _Alloc>::remove(const value_type& __x) { list<_Tp, _Alloc> __deleted_nodes(get_allocator()); // collect the nodes we're remo
＜C++＞ list容器本质|常用接口|自定义排序规则
微凉秋意的博客
10-11 1989
今天把 list容器的基本操作、常用接口做一个系统的整理，结合具体案例熟悉自定义内部排序方法的使用。list与vector 是STL中最常用的两个容器，如果对vector 容器不熟悉的朋友可以在系列专栏里翻阅复习或者学习。
list容器（链表）
weixin_62848630的博客
07-23 543
List有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的。（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的，由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于。//重新指定容器的长度为num，若容器变长，则以elem值填充新位置。//重新指定容器的长度为num，若容器变长，则以默认值填充新位置。比如L1[0],L1.at(0)结点的组成一个是存储数据元素的。...
STL常用容器—list容器（链表）
weixin_46216674的博客
02-03 1789
整理总结C++ STL中list常用容器，主要实现对链表的基本操作，包括增删改查以及翻转、排序等常见操作
C++ 自定义类型list的排序案例
JackerCSDN的博客
07-02 212
自定义类型list的排序
STL--list容器(链表)
hjl011006的博客
07-13 1870
C++STL中list容器的介绍和使用说明，list相当于数据结构中的链表。
golang中关于List链表的排序
learn8more的博客
12-17 1410
前言 关于golang中list链表的排序操作文章少之又少，因此基于这个情况，特此写个简单的Demo供大家分享 需求背景 比如，现在有个需求，list链表中存入了用户信息，但是是无序的，需要根据用户的年龄和姓名，给list链表中的数据，进行简单排序 实现 1.定义用户结构体 type Person struct { Name string //名称 Age...
深入浅出linux内核源代码之双向链表list_head.pdf
09-10
### 深入浅出 Linux 内核源代码之双向链表 `list_head` #### 一、双向链表概述 双向链表是一种常见的数据结构，在计算机科学领域有着广泛的应用。与单向链表相比，双向链表中的每个节点不仅包含指向下一个节点的...
3、在C++中定义Person类，类包含name和age属性，定义链表结构体Persons，存储5个person对象至链表中，输出链表内容
09-26
在C++中，首先我们需要定义`Person`类，包含`name`和`age`两个属性： ```cpp class Person { public: std::string name; int age; // 构造函数 Person(const std::string& n, int a) : name(n), age(a) {} }; ...
理解Linux内核：list_head双向链表解析
在实际应用中，我们可能会遇到各种类型的结构体，比如示例中的`person`和`animal`，它们各自拥有不同的数据字段，但为了利用双向链表，我们需要在这些结构体中嵌入`list_head`结构。这样，通过`next`和`prev`指针，...
代码随想录刷题学习日记
weixin_73939095的博客
10-23 1330
二叉树理论基础学习 二叉树的递归遍历学习 144.二叉树的前序遍历 94.二叉树的中序遍历 145.二叉树的后序遍历
连续数组和
最新发布
TangKenny的博客
10-30 403
给定一个含有N个正整数的数组,求出有多少个连续区间(包括单个正整数),它们的和大于等于x。第一行两个整数Nx0N
数据结构-栈
2403_82497315的博客
10-25 943
ADT Stack{数据对象：数据关系：约定 aₙ 端为栈顶， a₁端 为栈底基本操作：初始化、进栈、出栈、取栈顶元素等}ADT Stack// 栈底指针// 栈顶指针// 栈可用最大容量}SqStack/*StackNode：栈的结点类型*LinkStack：指向这个结点的指针类型*/// 数据域，存放元素// 指针域，指向下一元素，类型仍为struct链栈中的指针的方向是反过来的指针域中存放的是前驱元素链表的头指针就是栈顶不需要头结点基本不存在栈满的情况。
栈和队列（数据结构）
etamaos的博客
10-28 311
1.创建新队列（结点；
从零开始学链表:数据结构的基础与应用
ABWSO的博客
10-28 753
嘿嘿,家人们,今天咱们来详细剖析数据结构中的链表,好啦,废话不多讲,开干!
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值