5、C++ STL: list容器

最新推荐文章于 2024-07-02 12:52:57 发布
最新推荐文章于 2024-07-02 12:52:57 发布
阅读量437 收藏 5
点赞数 8
分类专栏： C/C++学习笔记 # C++STL 标准模板库 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44705488/article/details/121573363
版权

目录


声明：本文是在学习C++ STL–标准模板库的笔记，方便以后复习；主要参考《C++ Prime》、《C++标准库》、《黑马程序员匠心之作|C++教程从0到1入门编程》等。

3.7 list容器

3.7.1 list基本概念

功能： 将数据进行链式存储；

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

链表的组成：链表由一系列结点组成；而结点是由：一个是存储数据元素的数据域，和一个存储下一个结点地址的指针域组成的。
STL中的链表是一个双向循环链表；由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器。

list的优缺点：

list的优点：
*采用动态存储分配，不会造成内存浪费和溢出
*链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素
list的缺点：
链表灵活，但是空间(指针域) 和 时间（遍历）额外耗费较大
List有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的。

list与array、vector或deque的区别：

  • list不支持随机访问；但是反问第一个或最后一个元素的速度很快；
  • 任何位置上执行元素的安插和移除都非常快，复杂度为O(1)；因为无须移动其它元素，只是在内部进行了一些pointer的操作；
  • 安插和删除动作并不会造成指向其它元素的各个pointer、reference和iterator失效；
  • list对于异常处理的方式是：要么操作成功，要么什么都不发生。

总结：STL中List和vector是两个最常被使用的容器。

3.7.2 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;
}

输出：

10 20 30 40 
10 20 30 40 
10 20 30 40 
1000 1000 1000 1000 1000 1000 1000 1000 1000 1000
3.7.3 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;
}

输出：

交换前： 
10 20 30 40 
100 100 100 100 100 100 100 100 100 100 

交换后： 
100 100 100 100 100 100 100 100 100 100 
10 20 30 40
3.7.4 list 大小操作

功能描述：

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

函数原型：

  • size(); //返回容器中元素的个数

  • empty(); //判断容器是否为空

  • resize(num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。

    ​ //如果容器变短，则末尾超出容器长度的元素被删除。

  • resize(num, elem); //重新指定容器的长度为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;
}

输出：

L1不为空
L1的大小为： 4
10 20 30 40 0 0 0 0 0 0 
10 20

总结：

  • 判断是否为空 — empty()
  • 返回元素个数 — size()
  • 重新指定个数 — resize()
3.7.5 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;
}

输出：

300 200 100 10 20 30 
300 200 100 10 20 
200 100 10 20 
200 1000 100 10 20 
200 100 10 20 
200 100 10 20 10000 10000 10000 
200 100 10 20

总结：

  • 尾插 — push_back()
  • 尾删 — pop_back()
  • 头插 — push_front()
  • 头删 — pop_front()
  • 插入 — insert()
  • 删除 — erase()
  • 移除 — remove()
  • 清空 — clear()
3.7.6 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;
}

输出：

第一个元素为： 10最后一个元素为： 40

总结：

  • list容器中不可以通过[]或者at方式访问数据
  • 返回第一个元素 — front()
  • 返回最后一个元素 — back()
3.7.7 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;
}

输出：

90 30 20 70 
70 20 30 90 
20 30 70 90 
90 70 30 20

欢迎关注个人微信公众号：Kevin的学习站！

在这里插入图片描述

Kevin的学习站
关注
专栏目录
C++STL：容器介绍
夏天的狂风的专栏
06-12 387
C++面试题
c++：STL list容器访问元素的几种方法
weixin_43547900的博客
12-01 4444
#include <iostream> #include <list> using namespace std; int main() { /* 不同于之前学过的 STL 容器，访问 list 容器中存储元素的方式很有限，即要么使用 front() 和 back() 成员函数，要么使用 list 容器迭代器。 list 容器不支持随机访问，未提供下标操作符 [] 和 at() 成员函数，也没有提供 data() 成员函数。 通过 front().
c++---list容器
m0_50046535的博客
04-21 552
1、list基本概念 功能：将数据进行链式存储 链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的 链表的组成：链表由一系列结点组成 结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域 链表的优点： 可以对任意的位置进行快速插入或删除元素，修改指针即可，不需要移动大量元素 采用动态存储分配，不会造成内存的浪费和溢出 缺点： 容器遍历速度没有数组快，占用空间 比 数组 大 STL中的链表是一个双向循环链表 list有一个重要性
容器list基本概念
嵌入式
07-04 516
功能 将数据进行链式存储 链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的 链表的组成：链表由一系列结点组成 结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域 STL中的链表是一个双向循环链表 由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器 list的优点： ...
C++中list容器使用详解
最新发布
weixin_73497355的博客
07-02 1079
主要介绍了list容器的基本概念和list容器的常用接口，同时通过一个简单的案例使用了list容器，并对lambda表达式做了简单的解释。
C++ list容器
cpp_learner的博客
03-05 2006
list是一个双向链表容器，可高效地进行插入删除元素。 他与vector和deque有着很大的区别，区别就体现在存储方式上！ vector是单端数组，deque是双端数组。 vector与deque的存储都是连续的，而list是不连续的存储！ list是通过指针方式与自己的上一个或者下一个元素连接在一起，就好比如链条一样。 如图： 而如果你想在中间某个位置插入元素的话，list会将指针指向那个...
C++ List 容器
weixin_44545509的博客
07-27 678
C++ List 容器 开发工具与关键技术：Visual Studio、C++ 作者：张国军 撰写时间：2019年07月25日 list 是一个双向链表容器，可高效地进行插入删除元素。 list 不可以随机存取元素，所以不支持 at.(pos)函数与[]操作符。 使用list之前需要引用头文件：#include //list 采用采用模板类实现, 对象的默认构造形式：list lstT; 如： ...
C++list容器
weixin_43867777的博客
02-17 241
1、list基本概念 **功能：**将数据进行链式存储 链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的 链表的组成：链表由一系列结点组成 结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域 STL中的链表是一个双向循环链表 由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代...
C++ STL list的初始化、添加、遍历、插入、删除、查找、排序、释放
热门推荐
烟花易冷
08-20 16万+
list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。 使用list容器之前必须加上STL的list容器的头文件：#include; list属于std命名域的内容，因此需要通过命名限定：using std::list;也可以直接使用全局的命名空间方式：using nam
C++语言 STL容器list总结
01-21
在使用std::list<>链表时，难免会对数据进行添加...list 对象list1, list2 分别有元素list1(1,2,3),list2(4,5,6) 。list< int>::iterator it; 构造，析构 list<Elem> c //创建一个空的list list<Elem> c1(c2) //复
C++ STL中LIST常见用法归纳总结
lxndy的博客
05-18 746
C++ STL中LIST常见用法归纳总结
C++之list容器
一起coding，一起嗨。
06-06 1379
/自定义数据类型排序public:int m_Age;// 排序规则 按照年龄进行升序，如果年龄相同按照身高进行降序} else {//按照年龄进行升序，如果年龄相同按照身高进行降序Person p1("刘备", 35, 175);Person p2("曹操", 45, 180);Person p3("孙权", 40, 170);Person p4("赵云", 25, 190);Person p5("张飞", 35, 160);
C++——List容器
qq_64662686的博客
10-06 811
list容器学习
c++之list容器
Xiao_qsn的博客
03-31 482
c++之list容器 list的使用方法：适合在任意位置快速插入移除元素 文章目录c++之list容器前言一、list用法二、用法案例基本用法list链表不支持随机访问list插入操作list删除操作删除区间内的元素删除容器中某个重复的元素删除链表的所有元素list反序排列 前言 1、list是一个双向链表容器，可高效的进行插入删除元素 2、list不可以随机存取元素，所以不支持at.(pos)函数和[]操作符 迭代器 ++、 --可以使用，但是it+3不可以使用 list(beg,end);
C++——list容器
KevinJune的博客
06-08 3046
功能：将数据进行链式存储链表(list)是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的链表的组成：链表由一系列结点组成结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域STL中的链表是一个双向循环链表由于链表的存储方式并不是连续的内存空间，因此链表中list中的迭代器只支持前移后移，属于双向迭代器list的优点：○采用动态存储分配，不会造成内存浪费和溢出○链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素list的缺点：○链表灵活，
C++中的list容器
君子慎独，不欺暗室。卑以自牧，含章可贞。
04-30 1035
C++的list容器介绍以及使用，list和vector的对比。
c++标准模板（STL）（std::list）（五）
qq_40788199的博客
10-03 928
std::list 是支持常数时间从容器任何位置插入和移除元素的容器。不支持快速随机访问。它通常实现为双向链表。与 std::forward_list 相比，此容器提供双向迭代但在空间上效率稍低。 在 list 内或在数个 list 间添加、移除和移动元素不会非法化迭代器或引用。迭代器仅在对应元素被删除时非法化。
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Kevin的学习站

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值