List

最新推荐文章于 2024-07-10 21:42:30 发布
最新推荐文章于 2024-07-10 21:42:30 发布
阅读量809 收藏 52
点赞数 52
分类专栏： C++ 文章标签： list 数据结构 c++ 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80239034/article/details/139857502
版权

目录

List简介：

List的常见接口：

list的常见构造：

list的容量操作：

size：

empty：

list的遍历操作：

begin+end：

范围for：

list的修改操作：

assign：

push_front：

pop_front：

push_back：

pop_back：

insert：

erase：

swap：

resize：

romove：

unique：

sort：

merge：

reserve：

List简介：

https://cplusplus.com/reference/list/list/?kw=listicon-default.png?t=N7T8https://cplusplus.com/reference/list/list/?kw=list

  • list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。
  • list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。
  • list与forward_list非常相似：最主要的不同在于forward_list是单链表，只能朝前迭代，已让其更简单高效。
  • 与其他的序列式容器相比(array，vector，deque)，list通常在任意位置进行插入、移除元素的执行效率更好。
  • 与其他序列式容器相比，list和forward_list最大的缺陷是不支持任意位置的随机访问，比如：要访问list 的第6个元素，必须从已知的位置(比如头部或者尾部)迭代到该位置，在这段位置上迭代需要线性的时间 开销；list还需要一些额外的空间，以保存每个节点的相关联信息(对于存储类型较小元素的大list来说这可能是一个重要的因素)

List的常见接口：

list的常见构造：

explicit list (const allocator_type& alloc = allocator_type());
explicit list (size_type n, const value_type& val = value_type());
template <class InputIterator>  list (InputIterator first, InputIterator last);
list (const list& x);

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int> l1{ 1,3,2,3,4,5,7,6 };
	list<int> l2(4, 100);
	list<int> l3(l2.begin(), l2.end());
	list<int> l4(l3);
    return 0;
}

list的容量操作：

size：

返回列表容器中元素的个数

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int> l1{ 1,2,3,4,5 };
	cout << l1.size() << endl;
    return 0;
}

empty：

返回列表容器是否为空(即它的大小是否为0)

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int> l1{ 1,2,3,4,5 };
	cout << l1.empty() << endl;
    return 0;
}

list的遍历操作：

begin+end：

begin获取第一个模版类型的迭代器+end获得最后一个字符下一个位置的迭代器

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int>l1{ 1,2,3,4,5 };
	list<int>::iterator it1 = l1.begin();
	while (it1 != l1.end())
	{
		cout << *it1++ << " ";
	}
	cout << endl;
    return 0;
}

范围for：

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int>l1{ 1,2,3,4,5 };
	for(auto e ：l1)
    {
        cout << e << " "; 
    }
	cout << endl;
    return 0;
}

list的修改操作：

assign：

将新内容分配给列表容器，替换其当前内容，并相应地修改其大小

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int>l1{ 1,2,3,4,5 };
	cout << l1.size() << endl;
	l1.assign(7, 100);

	for (auto e : l1)
	{
		cout << e << " ";
	}
	cout << endl;
	cout << l1.size() << endl;
    return 0;
}

push_front：

在列表的开头插入一个新元素，就在它当前的第一个元素之前。val的内容被复制(或移动)到插入的元素中

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int>l1{ 1,2,3,4,5 };
	cout << l1.size() << endl;
	l1.push_front(0);

	for (auto e : l1)
	{
		cout << e << " ";
	}
	cout << endl;
	cout << l1.size() << endl;
    return 0;
}

pop_front：

删除列表容器中的第一个元素，有效地将其大小减小1

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int>l1{ 1,2,3,4,5 };
	cout << l1.size() << endl;
	l1.pop_front();

	for (auto e : l1)
	{
		cout << e << " ";
	}
	cout << endl;
	cout << l1.size() << endl;
    return 0;
}

push_back：

在列表容器的最后一个当前元素之后，在其末尾添加一个新元素。val的内容被复制(或移动)到新元素中

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int>l1{ 1,2,3,4,5 };
	cout << l1.size() << endl;
	l1.push_back(0);

	for (auto e : l1)
	{
		cout << e << " ";
	}
	cout << endl;
	cout << l1.size() << endl;
    return 0;
}

pop_back：

删除列表容器中的最后一个元素，有效地将容器大小减少一个

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int>l1{ 1,2,3,4,5 };
	cout << l1.size() << endl;
	l1.pop_back();

	for (auto e : l1)
	{
		cout << e << " ";
	}
	cout << endl;
	cout << l1.size() << endl;
    return 0;
}

insert：

通过在指定位置的元素之前插入新元素来扩展容器
这有效地通过插入的元素数量增加了列表的大小

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int>l1{ 1,2,3,4,5 };
	list<int>::iterator it1 = l1.begin();
	it1++;
	l1.insert(it1, 2);

	for (auto e : l1)
	{
		cout << e << " ";
	}
	cout << endl;
    return 0;
}

erase：

从列表容器中移除单个元素(position)或一段元素([first,last))
这有效地减少了容器的大小，通过删除元素的数量，这些元素被销毁

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int>l1{ 1,2,3,4,5 };
	list<int>::iterator it1 = l1.begin();
	it1++;

	l1.erase(it1);
	for (auto e : l1)
	{
		cout << e << " ";
	}
	cout << endl;
    return 0;
}

swap：

用x的内容交换容器的内容，x是另一个相同类型的列表。大小可能不同
在调用this成员函数之后，this容器中的元素是调用之前在x中的元素，而x的元素是在this容器中的元素。所有迭代器、引用和指针对于交换后的对象仍然有效

#include <iostream>
#include <list>
using namaspace std;
int main()
{
	list<int>l1{ 1,2,3,4,5 };
	list<int>l2{ 6,7,8,9,10 };
	l1.swap(l2);

	for (auto e : l1)
	{
		cout << e << " ";
	}
	cout << endl;
    return 0;
}

resize：

调整容器的大小，使其包含n个元素
如果n小于当前容器的大小，则内容将被减少到前n个元素，并删除超出的元素(并销毁它们)
如果n大于当前容器的大小，则通过在末尾插入所需的元素来扩展内容，以达到n的大小。如果指定了val，则将新元素初始化为val的副本，否则将其进行值初始化

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int>l1{ 1,2,3,4,5 };
	l1.resize(100);
	l1.resize(7,100);

	for (auto e : l1)
	{
		cout << e << " ";
	}
	cout << endl;
    return 0;
}

romove：

从容器中移除与val比较结果相等的所有元素。调用这些对象的析构函数，并按移除的元素数量减少容器大小

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int>l1{ 1,2,3,4,5 };
	l1.remove(2);

	for (auto e : l1)
	{
		cout << e << " ";
	}
	cout << endl;
    return 0;
}

unique：

从容器中每个连续相等元素组中除去第一个元素以外的所有元素

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int>l1{1, 1, 2, 3, 4, 4, 5};
	l1.sort(greater<int>());
    l1.unique();

	for (auto e : l1)
	{
		cout << e << " ";
	}
	cout << endl;
    return 0;
}

sort：

对列表中的元素进行排序，改变它们在容器中的位置

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int>l1{1, 1, 2, 3, 4, 4, 5};
	l1.sort(greater<int>());

	for (auto e : l1)
	{
		cout << e << " ";
	}
	cout << endl;
    return 0;
}

reserve：

反转列表中所包含元素的顺序

#include <iostream>
#include <list>
using namespace std;
int main()
{
	list<int>l1{1, 1, 2, 3, 4, 4, 5};
	l1.reverse();

	for (auto e : l1)
	{
		cout << e << " ";
	}
	cout << endl;
    return 0;
}

PaPeR ..
关注
  • 52
    点赞
  • 踩
  • 52
    收藏
    觉得还不错? 一键收藏
  • 48
    评论
专栏目录
Duilib实现List列表
01-27
由VS20013 + Duilib实现，想对List控件研究的可以一起学习下，UI界面链接地址：https://blog.csdn.net/u012983289/article/details/122718229
mybatis动态插入list传入List参数的实例代码
08-27
MyBatis 动态插入 List 传入 List 参数的实例代码详解 MyBatis 是一款优秀的 ORM 工具，提供了许多实用的功能，其中之一便是动态插入 List，下面我们将通过实例代码详解 MyBatis 动态插入 List 传入 List 参数的...
Java：List转List （用stream实现）
SeniorShen的博客
09-13 4万+
//实体类 public class Student { private String no; //学号 private String name; //姓名 //构造方法忽略 //set、get 方法忽略 } public class Teacher{ private String no; //教师号 private String name; //姓名 } 一、List<Object> 转 List<String> //声
C++中list详解
qq_44423388的博客
08-12 4万+
vector底层实现是驻足；list是双向链表。vector支持随机访问，list不支持。vector是顺序内存，list不是。vector在中间节点进行插入删除会导致内存拷贝，list不会。vector一次性分配好内存，不够时才进行扩容；list每次插入新节点都会进行内存申请。vector随机访问性能好，插入删除性能差；list随机访问性能差，插入删除性能好。...
List转Map的三种方法
zhangruibo_code的博客
06-30 8万+
for循环 、使用guava、Java8新特性Stream的Collectors类
Java数组转List的三种方式及对比
热门推荐
五道口
03-18 37万+
本文介绍Java中数组转为List三种情况的优劣对比，以及应用场景的对比，以及程序员常犯的类型转换错误原因解析。
JSONArray转List
当作记事本用
11-11 3万+
JSONArray转List集合,List集合转JSONArray
list接口用法
12-21
list接口用法 import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class Main { public static void main(String[] args) { List list=new ArrayList(); //添加元素 list....
list.h的源文件
11-23
list.h的源文件，如果可以和自己的c代码放在一个文件夹，然后#include “list.h”就可以把使用内部的函数
无法解析主机：mirrorlist.centos.org Centos 7
最新发布
weixin_73550568的博客
07-10 74
复制/粘贴以下内容并注意您的操作系统版本。
LRU Cache 双向链表以及STL list实现----面试常考
qq_40872103的博客
07-05 328
主要用了迭代器，对于初学者可能难以理解。可以看我的下一篇博客，详细阐述了迭代器设计思想！手写双向链表版本比较简单，在纸上画一画就能想通！
移动端Vant-list的二次封装，查询参数重置
weixin_45886797的博客
07-08 320
场景：在写项目需求的时候，移动端有用到vant-list组件。后续需求更新说要对列表数据页加搜索和筛选的功能。发现每次筛选完得在页面内手动重置一次查询参数。不方便，所以封了一层。
std::deque和std::list的区别是什么
2402_85246552的博客
07-07 361
std::deque（双端队列）和std::list（双向链表）是C++标准模板库（STL）中两种不同的序列容器，它们在内部实现、性能特性和使用场景上存在一些关键区别。
[leetcode]partition-list 分隔链表
xiaocong1990的博客
07-10 137
【代码】[leetcode]partition-list 分隔链表。
关于string的‘\0‘与string，vector构造特点，反迭代器与迭代器类等的讨论
2301_81265915的博客
07-06 1024
你真的了解string的'\0'么？你知道创建一个string a("abcddddddddddddddddddddddddd", 16);这样的string对象要创建多少个对象么？你知道string与vector进行扩容时进行了怎么的操作么？你知道怎么求Vector 最大 最小值 索引 位置么？
Linux内核 -- 内存管理之scatterlist结构使用
sz66cm 学习随笔
07-09 414
结构在 Linux 内核中主要用于 DMA（直接内存访问）操作中的内存管理。它允许将不连续的物理内存片段表示为一个逻辑上的连续块，从而使 DMA 操作可以高效地处理这些不连续的内存片段。
C/C++ list模拟
2301_77087344的博客
07-10 415
我们可以定义一个类,把节点_node封装起来，来弥补空间不连续的缺陷，能像vector那样一样来进行访问。template定义的模板参数只能供当前类或当前函数用而且我们可以在这个类里重载想要的东西使用时，我们就可以给每个类规范这个迭代器使用的名字，方便我们使用// 返回自己//返回节点自己//返回数据，数据类型为T= it._node;
MICCAI 2023 List of Papers
@Elaine
07-10 384
MICCAI 2023 List of papers
list
05-25
Sure, here's an example of creating a list in Python: ``` my_list = [1, 2, 3, 'four', 'five'] ``` This creates a list called `my_list` with five elements: the integers 1, 2, and 3, and the strings '...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值