09.list 容器

最新推荐文章于 2024-05-23 12:57:07 发布
最新推荐文章于 2024-05-23 12:57:07 发布
阅读量1.7k 收藏 26
点赞数 19
分类专栏： # C++提高编程 文章标签： list 数据结构 学习 c++ 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_53485135/article/details/135156044
版权

9、list 容器

功能：

  • 将数据进行链式存储

链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的

链表的组成：

  • 链表由一系列结点组成

结点的组成：

  • 一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域

STL中的链表是一个双向循环链表

1694782885909

由于链表的存储方式并不是连续的内存空间，因此链表 list 中的迭代器只支持前移和后移，属于双向迭代器

list 的优点：

  • 采用动态存储分配，不会造成内存浪费和溢出
  • 链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素

list 的缺点：

  • 链表灵活，但是空间(指针域) 和 时间（遍历）额外耗费较大

List 有一个重要的性质，插入操作和删除操作都不会造成原有 list 迭代器的失效，这在 vector 是不成立的。

9.1 list 构造函数

功能描述：

  • 创建 list 容器

函数原型：

list<T> lst;   			// list 采用采用模板类实现,对象的默认构造形式：
list(beg,end); 			// 构造函数将 [beg, end) 区间中的元素拷贝给本身。
list(n,elem);  			// 构造函数将 n 个 elem 拷贝给本身。
list(const list &lst); 	// 拷贝构造函数。
#include <iostream>
#include <list>

using namespace std;

void printList(const list<int>& L) {
    for (list<int>::const_iterator it = L.begin(); it != L.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}

void test01()
{
    list<int>L1;
    L1.push_back(10);
    L1.push_back(20);
    L1.push_back(30);
    L1.push_back(40);
    printList(L1);

    list<int>L2(L1.begin(), L1.end());
    printList(L2);

    list<int>L3(L2);
    printList(L3);

    list<int>L4(10, 1000);
    printList(L4);
}

int main() {
    test01();
    system("pause");
    return 0;
}

9.2 list 赋值和交换

功能描述：

  • 给 list 容器进行赋值，以及交换 list 容器

函数原型：

assign(beg, end); 					// 将 [beg, end) 区间中的数据拷贝赋值给本身。
assign(n, elem);  					// 将 n 个 elem 拷贝赋值给本身。
list& operator=(const list &lst); 	// 重载等号操作符
swap(lst); 							//将 lst 与本身的元素互换。
#include <iostream>
#include <list>
using namespace std;

void printList(const list<int>& L) {
    for (list<int>::const_iterator it = L.begin(); it != L.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}
// 赋值和交换
void test01() {
    list<int>L1;
    L1.push_back(10);
    L1.push_back(20);
    L1.push_back(30);
    L1.push_back(40);
    printList(L1);
    // 赋值
    list<int>L2;
    L2 = L1;
    printList(L2);

    list<int>L3;
    L3.assign(L2.begin(), L2.end());
    printList(L3);

    list<int>L4;
    L4.assign(10, 100);
    printList(L4);
}

// 交换
void test02() {
    list<int>L1;
    L1.push_back(10);
    L1.push_back(20);
    L1.push_back(30);
    L1.push_back(40);

    list<int>L2;
    L2.assign(10, 100);
    cout << "交换前： " << endl;
    printList(L1);
    printList(L2);
    cout << endl;
    L1.swap(L2);
    cout << "交换后： " << endl;
    printList(L1);
    printList(L2);
}

int main() {
    //test01();
    test02();
    system("pause");
    return 0;
}

9.3 list 大小操作

功能描述：

  • 对 list 容器的大小进行操作

函数原型：

size(); 	// 返回容器中元素的个数
empty(); 	// 判断容器是否为空

// 重新指定容器的长度为 num，若容器变长，则以默认值填充新位置。
// 如果容器变短，则末尾超出容器长度的元素被删除。
resize(num); 

// 重新指定容器的长度为 num，若容器变长，则以 elem 值填充新位置。
// 如果容器变短，则末尾超出容器长度的元素被删除。
resize(num, elem); 
#include <iostream>
#include <list>
using namespace std;

void printList(const list<int>& L) {
    for (list<int>::const_iterator it = L.begin(); it != L.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}
// 大小操作
void test01()
{
    list<int>L1;
    L1.push_back(10);
    L1.push_back(20);
    L1.push_back(30);
    L1.push_back(40);
    if (L1.empty())
    {
        cout << "L1为空" << endl;
    }
    else
    {
        cout << "L1不为空" << endl;
        cout << "L1的大小为： " << L1.size() << endl;
    }
    // 重新指定大小
    L1.resize(10);
    printList(L1);
    L1.resize(2);
    printList(L1);
}
int main() {
    test01();
    system("pause");
    return 0;
}

总结：

  • 判断是否为空 — empty
  • 返回元素个数 — size
  • 重新指定个数 — resize

9.4 list 插入和删除

功能描述：

  • 对 list 容器进行数据的插入和删除

函数原型：

push_back(elem);		// 在容器尾部加入一个元素
pop_back();     		// 删除容器中最后一个元素
push_front(elem);		// 在容器开头插入一个元素
pop_front();    		// 从容器开头移除第一个元素
insert(pos,elem);		// 在 pos 位置插 elem 元素的拷贝，返回新数据的位置。
insert(pos,n,elem);		// 在 pos 位置插入 n 个 elem 数据，无返回值。
insert(pos,beg,end);	// 在 pos 位置插入 [beg,end) 区间的数据，无返回值。
clear();        		// 移除容器的所有数据
erase(beg,end); 		// 删除 [beg,end) 区间的数据，返回下一个数据的位置。
erase(pos);     		// 删除 pos 位置的数据，返回下一个数据的位置。
remove(elem);   		// 删除容器中所有与 elem 值匹配的元素。
#include <iostream>
#include <list>
using namespace std;

void printList(const list<int>& L) {
    for (list<int>::const_iterator it = L.begin(); it != L.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}
// 插入和删除
void test01() {
    list<int> L;
    // 尾插
    L.push_back(10);
    L.push_back(20);
    L.push_back(30);
    // 头插
    L.push_front(100);
    L.push_front(200);
    L.push_front(300);
    printList(L);

    // 尾删
    L.pop_back();
    printList(L);
    // 头删
    L.pop_front();
    printList(L);

    // 插入
    list<int>::iterator it = L.begin();
    L.insert(++it, 1000);
    printList(L);
    // 删除
    it = L.begin();
    L.erase(++it);
    printList(L);
    // 移除
    L.push_back(10000);
    L.push_back(10000);
    L.push_back(10000);
    printList(L);
    L.remove(10000);
    printList(L);

    // 清空
    L.clear();
    printList(L);
}
int main() {
    test01();
    system("pause");
    return 0;
}

总结：

  • 尾插 — push_back
  • 尾删 — pop_back
  • 头插 — push_front
  • 头删 — pop_front
  • 插入 — insert
  • 删除 — erase
  • 移除 — remove
  • 清空 — clear

9.5 list 数据存取

功能描述：

  • 对 list 容器中数据进行存取

函数原型：

front(); 			// 返回第一个元素。
back(); 			// 返回最后一个元素。
#include <iostream>
#include <list>
using namespace std;
//数据存取
void test01() {
    list<int>L1;
    L1.push_back(10);
    L1.push_back(20);
    L1.push_back(30);
    L1.push_back(40);
    //cout << L1.at(0) << endl;	// 错误：不支持 at 访问数据
    //cout << L1[0] << endl; 	// 错误：不支持 [] 方式访问数据
    cout << "第一个元素为：" << L1.front() << endl;
    cout << "最后一个元素为：" << L1.back() << endl;

    // list容器的迭代器是双向迭代器，不支持随机访问
    list<int>::iterator it = L1.begin();
    //it = it + 1; 				// 错误：不可以跳跃访问，即使是+1
}

int main() {
    test01();
    system("pause");
    return 0;
}

总结：

  • list 容器中不可以通过 [] 或者 at 方式访问数据
  • 返回第一个元素 — front
  • 返回最后一个元素 — back

9.6 list 反转和排序

功能描述：

  • 将容器中的元素反转，以及将容器中的数据进行排序

函数原型：

reverse(); 			// 反转链表
sort(); 			// 链表排序
#include <iostream>
#include <list>
using namespace std;

void printList(const list<int>& L) {
    for (list<int>::const_iterator it = L.begin(); it != L.end(); ++it) {
        cout << *it << " ";
    }
    cout << endl;
}

bool myCompare(int val1, int val2) {
    return val1 > val2;
}

// 反转和排序
void test01() {
    list<int> L;
    L.push_back(90);
    L.push_back(30);
    L.push_back(20);
    L.push_back(70);
    printList(L);
    // 反转容器的元素
    L.reverse();
    printList(L);

    // 排序
    L.sort();
    printList(L);
    L.sort(myCompare);
    printList(L);
}
int main() {
    test01();
    system("pause");
    return 0;
}

总结：

  • 反转 — reverse
  • 排序 — sort （成员函数）

9.7 排序案例

案例描述：

  • 将 Person 自定义数据类型进行排序，Person 中属性有姓名、年龄、身高

排序规则：

  • 按照年龄进行升序，如果年龄相同按照身高进行降序
#include <iostream>
#include <list>
using namespace std;

class Person {
public:
    Person(string name, int age, int height) {
        this->m_name = name;
        this->m_age = age;
        this->m_height = height;
    }
public:
    string m_name;
    int m_age;
    int m_height;
};

bool Compareperson(Person& p1, Person& p2) {
    if (p1.m_age == p2.m_age) {
        return p1.m_height > p2.m_height;
    }
    else {
        return p1.m_age < p2.m_age;
    }
}

void test01() {
    list<Person> L;
    Person p1("刘备",35,175);
    Person p2("曹操", 45, 180);
    Person p3("马超", 25, 190);
    Person p4("赵云", 35, 180);
    Person p5("张飞", 30, 200);

    L.push_back(p1);
    L.push_back(p2);
    L.push_back(p3);
    L.push_back(p4);
    L.push_back(p5);

    for (list<Person>::iterator it = L.begin(); it != L.end(); ++it) {
        cout << "姓名：" << it->m_name << " 年龄：" << (*it).m_age << " 身高：" << (*it).m_height << endl;
    }
    cout << "---------------------------" << endl;
    L.sort(Compareperson);
    for (list<Person>::iterator it = L.begin(); it != L.end(); ++it) {
        cout << "姓名：" << it->m_name << " 年龄：" << it->m_age << " 身高：" << it->m_height << endl;
    }
}

int main() {
    test01();
    system("pause");
    return 0;
}

总结：

  • 对于自定义数据类型，必须要指定排序规则，否则编译器不知道如何进行排序
  • 高级排序只是在排序规则上在进行一次逻辑规则指定，并不复杂
霜晨月c
关注
  • 19
    点赞
  • 踩
  • 26
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
关于STL中list容器的一些总结
12-26
1.关于list容器 list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的...
C++语言 STL容器list总结
01-21
在使用std::list<>链表时，难免会对数据进行添加删除操作。而遍历链表则有两种方式：通过索引访问，象数组一样处理；通过std::list<>::iterator链表遍历器进行访问 STL 中的list 就是一 双向链表，可高效地...
09、并发容器（Map、List、Set）实战及其原理
03-07
09、并发容器（Map、List、Set）实战及其原理
lepecoder#interview_note#c.1.4 list容器1
07-25
list容器双向链表容器，在任意位置插入删除都很快，但是不能随机访问。可以通过拷贝其它类型的容器或是数组创建//拷贝普通数组，创建list容器//拷贝其它类型的
JAVA容器讲解.pdf
11-15
Java容器讲解PPT，Collection Map(HashMap TreeMap LinkedHashMap) List (ArrayList LinkedList Vector) Set (HashSet TreeSet LinkedHashSet)
C++ std::list 的 remove_if方法
追赶时代的博客
05-22 227
std::list remove_if
TODOLIST
Garbrielle的博客
05-22 358
TODOLIST 效果如图 要求： 当输入 todo 项时，按回车键，todo list 增加一项未完成的 todo 记录。 当点击最顶部 input 旁边的 checkbox 开关，如果是选中状态，所有的 todo 项都需选中，反之亦然。 当点击某一项 todo 的 checkbox 时，如果是选中状态，该 todo 文字变灰，并且文字带删除中划线。 底部要实时记录当前还有多少项未完成的 todo list。 底部三个按钮可分别过滤出不同状态的todo list：「所有」、「未完成」、「已完成」 可删
Flutter 中的 AnimatedList 小部件：全面指南
smileKH的博客
05-21 533
是Flutter的widgets库中的一个组件，它提供了一个有序的列表，允许你通过动画来添加或移除列表项。内部使用了一个List来存储数据，并提供了一组方法来更新列表内容。
鸿蒙布局List简介
lvsonghai的博客
05-22 486
鸿蒙布局List简介
C++ List完全指南：使用方法与自定义实现
2301_79969994的博客
05-20 737
根据我们上面说的，我们先创建一个类来存放节点，由于我们要访问这个类的成员，所以干脆我们直接把这个类写成结构体，因为在C++中结构体默认是public。T _data;上面就是我们定义的一个结构体，忘了说了，在这之前别忘了用一个命名空间将其隔离开，避免和库里的冲突了。在本文中，我们深入探讨了C++中std::list的使用以及如何通过模拟实现基本的链表功能。我们详细介绍了std::list的常见操作，如元素的插入、删除、访问和遍历，并解释了这些操作在底层是如何实现的。
java list＜AnalystEducationDO＞ 转成List＜AnalystEducationRespVO＞两个对象的属性一样
志存高远
05-22 238
两个类的属性完全相同，且遵循Java Bean的命名规范（即具有相应的getter和setter方法），你可以利用一些库来简化转换过程，比如Apache BeanUtils或Spring Framework的BeanUtils。这种方法简化了转换逻辑，特别是当对象有很多属性时，避免了手动逐个设置属性的繁琐。实例）中，前提是这两个类有相同的属性名和类型，并且遵循Java Bean规范。首先，确保你的项目中已经引入了Spring Framework的依赖，特别是。实例）的所有属性复制到目标对象（
java实现List对象转geojson文本返回前端
yinchoushi8780的博客
05-20 281
GeoJSON是一种对各种地理数据结构进行编码的格式，基于Javascript对象表示法(JavaScript Object Notation, 简称JSON)的地理空间信息数据交换格式。GeoJSON对象可以表示几何、特征或者特征集合。GeoJSON支持下面这几种几何类型：点、线、面、多点、多线、多面和几何集合。GeoJSON里的特征包含一个几何对象和其他属性，特征集合表示一系列特征。查询带有经纬度数据的list列表，将其转为geojson格式给前端。
集合-1 数组&ArrayList&LinkedList
m0_73249076的博客
05-19 571
Java中的数组、ArrayList、LinkedList概述
【list】list库介绍 + 简化模拟实现
2302_79031646的博客
05-23 1300
list介绍 + 简化模拟实现
C#--WPF遍循ListBox子控件
Blue
05-23 424
C#--WPF遍循ListBox子控件
ArrayList与LinkedList
Maggie~~的博客
05-21 183
LFU (Least Frequently Used) (频繁的最后淘汰)LRU(Least Recently Used) （最近用的最后淘汰）FIFO（First in ,First Out）（先进先出）预先将数据写到容器等数据存储单元中，就是软件内存缓存。2-当缓存命中（缓存数据被访问），数据要移到表头。3-当链表满的时候，将链表尾部的数据丢弃。1-进插入的数据放到链表头部。
手撕list 以及模拟实现list的相关函数
X_do_myself的博客
05-19 767
落日归山海，羽球配孤行
ArrayList效率分析与LinkedList性能对比
weixin_38178449的博客
05-19 242
ArrayList与LinkedList对比
数据结构第一篇【探究List和ArrayList之间的奥秘 】
最新发布
qq_201729558
05-23 1215
本文主要讲解数据结构第一节 List与Arraylist,想学习了解数据结构的大佬们快来看看吧
同样是这段代码，如何实现使.list容器内的.c_item元素优先横向显示，当超出屏幕宽度后在下一行显示
06-12
可以使用flex布局来实现`.list`容器内的`.c_item`元素优先横向显示，当超出屏幕宽度后在下一行显示。具体代码如下： ```html <view class="list"> <view v-for="(item,index) in hot_list" :key="index" class="c_item color" :data-index="index" @click="getSearch">{{item}}</view> </view> ``` ```css .list { display: flex; flex-wrap: wrap; } .c_item { white-space: nowrap; margin-right: 10px; margin-bottom: 10px; } ``` 这样设置后，`.list`容器会使用flex布局，使`.c_item`元素优先横向显示。当横向排列的元素超出屏幕宽度后，将自动换行并在下一行显示。同时，还需要为`.c_item`元素设置`white-space: nowrap`属性，防止文字换行，以保证横向排列的效果。另外，为了让每个`.c_item`元素之间有一定的间距，还需要为其设置`margin-right`和`margin-bottom`属性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

霜晨月c

谢谢老板地打赏~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值