C++——List容器使用总结

最新推荐文章于 2022-12-28 18:49:46 发布
最新推荐文章于 2022-12-28 18:49:46 发布
阅读量507 收藏 2
点赞数
分类专栏： C++—日记 文章标签： stl c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36640480/article/details/103867099
版权

一丶List容器介绍

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

链表的组成： 链表是由一系列结点组成的。

链表的组成： 一个是存放数据的数据域，另一个是存放下一个结点地点的指针域。

STL中的链表是双向链表
在这里插入图片描述

二丶List容器的构造函数

函数原型

list<type> listName;		//默认的构造函数
list(begin,end); 			//List容器在这段区间内拷贝给新函数
list(n,elem);				//用n个elem填充list容器
list(const list& li);		//拷贝构造函数

案例：

#include<iostream>
using namespace std;
#include<list>
void printList(const list<int>& l){
	for (list<int>::const_iterator li = l.begin(); li != l.end(); li++)
	{	
		cout << *li << " " ;

	}
	cout << endl;
}
void test01(){
	list<int> L1;
	L1.push_back(10);
	L1.push_back(20);
	L1.push_back(30);
	L1.push_back(40);
	L1.push_back(50);
	cout << "L1为： ";
	printList(L1);

	list<int>L2(L1.begin(), (--L1.end()));
	cout << "L2为： ";
	printList(L2);


	list<int>L3(5, 100);
	cout << "L3为： ";
	printList(L3);


	list<int>L4(L2);
	cout << "L4为： ";
	printList(L4);
}
void main(){
	test01();
	system("pause");
	return;
}

运行结果为：
在这里插入图片描述

三丶List赋值和交换

函数原型

asign(begin,end); 			//List容器在这段区间内拷贝给本身
asign(n,elem);				//用n个elem填充list容器
list& operator=(const list& li);		//重载操作符=
swap(li);					//自身与li交换

案例：

#include<iostream>
using namespace std;
#include<list>
void printList(const list<int>& l){
	for (list<int>::const_iterator li = l.begin(); li != l.end(); li++)
	{	
		cout << *li << " " ;

	}
	cout << endl;
}
void test01(){
	list<int> L1;
	L1.push_back(10);
	L1.push_back(20);
	L1.push_back(30);
	L1.push_back(40);
	L1.push_back(50);
	cout << "L1为： ";
	printList(L1);

	list<int>L2;
	L2.assign(L1.begin(), (--L1.end()));
	cout << "L2为： ";
	printList(L2);


	list<int>L3;
	L3.assign(5, 100);
	cout << "L3为： ";
	printList(L3);

//一下两种方式都可以
//	list<int>L4 = L2;
	list<int>L4;
	L4 = L2;
	cout << "L4为： ";
	printList(L4);

	cout << "***********************************" << endl;
	cout << "交换L3和L4后" << endl;
	L3.swap(L4);
	cout << "L3为： ";
	printList(L3);
	cout << "L4为： ";
	printList(L4);
}
void main(){
	test01();
	system("pause");
	return;
}

运行结果为：
在这里插入图片描述

四丶List大小操作

函数原型

size();				//返回容器的大小
empty();			//返回容器是否为空
resize(n);			//重新分配容器大小，如果重新分配大的话用默认值填补，如果小的话截取
resize(n,elem);		//重新分配容器大小，如果重新分配大的话用elem值填补，如果小的话截取

案例：

#include<iostream>
using namespace std;
#include<list>
void printList(const list<int>& l){
	for (list<int>::const_iterator li = l.begin(); li != l.end(); li++)
	{	
		cout << *li << " " ;

	}
	cout << endl;
}
void test01(){
	list<int> L1;
	L1.push_back(10);
	L1.push_back(20);
	L1.push_back(30);
	L1.push_back(40);
	L1.push_back(50);
	cout << "L1为： ";
	printList(L1);

	list<int>L2;
	L2.assign(L1.begin(), (--L1.end()));
	cout << "L2为： ";
	printList(L2);


	list<int>L3;
	L3.assign(5, 100);
	cout << "L3为： ";
	printList(L3);
	cout << "L3的大小为：" << L3.size() << endl;
	if (L3.empty()){
		cout << "L3为空" << endl;

		}
	else
	{
		cout << "L3不为空" << endl;
	}
//一下两种方式都可以
//	list<int>L4 = L2;
	list<int>L4;
	L4 = L2;
	cout << "L4为： ";
	printList(L4);
	cout << "L4的大小为：" << L4.size() << endl;
	L4.resize(10);
	cout << "L4重新分配大小之后为：" << endl;
	printList(L4);
	L4.resize(13,2);
	cout << "L4第二次重新分配大小之后为：" << endl;
	printList(L4);

}
void main(){
	test01();
	system("pause");
	return;
}

运行结果为：
在这里插入图片描述

五丶List插入和删除

函数原型

push_back(elem);			//从容器的尾部增加一个元素elem
pop_back();					//从容器的尾部移除第一个元素
push_front(elem);			//从容器的头部增加一个元素elem
pop_front();				//从容器的头部移除第一个元素
insert(pos,elem);			//在pos位置插入elem元素
insert(pos,n,elem);			//在pos位置插入n个elem个元素
insert(pos,beg,end);		//在pos位置插入[beg,end）区间的元素
clear();					//清空List容器的元素
erase(beg,end);				//删除从beg到end位置的元素
erase(pos);					//删除pos位置的元素，返回下一个元素的位置
remove(elem);				//删除容器中所有跟elem值匹配的成员

案例：

#include<iostream>
using namespace std;
#include<list>
void printList(const list<int>& l){
	for (list<int>::const_iterator li = l.begin(); li != l.end(); li++)
	{
		cout << *li << " ";

	}
	cout << endl;
}
void test01(){
	list<int> L1;
	
	//push_back(elem);			//从容器的尾部增加一个元素elem
	L1.push_back(20);
	L1.push_back(30);
	L1.push_back(40);
	L1.push_back(50);
	L1.push_back(60);
	L1.push_back(70);
	L1.push_back(80);
	cout << "L1为： ";
	printList(L1);
	
	//push_front(elem);			//从容器的头部增加一个元素elem
	L1.push_front(10);
	cout << "L1为： ";
	printList(L1);
	
	//pop_back();					//从容器的尾部移除第一个元素
	L1.pop_back();
	cout << "L1为： ";
	printList(L1);
	
	//pop_front();				//从容器的头部移除第一个元素
	L1.pop_front();
	cout << "L1为： ";
	printList(L1);
	
	//insert(pos,elem);			//在pos位置插入elem元素
	L1.insert(L1.begin(), 5);
	cout << "L1为： ";
	printList(L1);
	
	//insert(pos,n,elem);			//在pos位置插入n个elem个元素
	L1.insert((++L1.begin()), 5,3);
	cout << "L1为： ";
	printList(L1);
	
	list<int>L3;
	L3.assign(5, 100);
	//insert(pos,beg,end);		//在pos位置插入[beg,end）区间的元素
	L1.insert(L1.begin(), L3.begin(), L3.end());
	cout << "L1为： ";
	printList(L1);
	
	//erase(beg,end);				//删除从beg到end位置的元素
	L1.erase(L1.begin(), ++(++L1.begin()));
	cout << "L1为： ";
	printList(L1);
	
	//erase(pos);					//删除pos位置的元素，返回下一个元素的位置
	L1.erase(L1.begin());
	cout << "L1为： ";
	printList(L1);
	
	//remove(elem);				//删除容器中所有跟elem值匹配的成员
	L1.remove(3);
	cout << "L1为： ";
	printList(L1);
	
	//clear();					//清空List容器的元素
	L1.clear();
	cout << "L1为： ";
	printList(L1);

}
void main(){
	test01();
	system("pause");
	return;
}

运行结果为：
在这里插入图片描述

六丶List数据存取

函数原型

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

实例为：

#include<iostream>
using namespace std;
#include<list>
void printList(const list<int>& l){
	for (list<int>::const_iterator li = l.begin(); li != l.end(); li++)
	{
		cout << *li << " ";

	}
	cout << endl;
}
void test01(){
	list<int> L1;
	L1.push_back(20);
	L1.push_back(30);
	L1.push_back(40);
	L1.push_back(50);
	L1.push_back(60);
	L1.push_back(70);
	L1.push_back(80);
	cout << "L1为： ";
	printList(L1);
	cout << "L1的第一个元素为：\t" << L1.front() << endl;
	cout << "L1的最后一个元素为：\t" << L1.back() << endl;

}
void main(){
	test01();
	system("pause");
	return;
}

运行结果为：
在这里插入图片描述

七丶List反转和排序

函数原型

reverse();			//反转链表
sort();				//对链表排序

实例为：

#include<iostream>
using namespace std;
#include<list>
void printList(const list<int>& l){
	for (list<int>::const_iterator li = l.begin(); li != l.end(); li++)
	{
		cout << *li << " ";

	}
	cout << endl;
}
void test01(){
	list<int> L1;
	L1.push_back(90);
	L1.push_back(80);
	L1.push_back(40);
	L1.push_back(50);
	L1.push_back(60);
	L1.push_back(70);
	L1.push_back(20);
	cout << "L1为： \t\t";
	printList(L1);
	L1.reverse();
	cout << "L1反转之后为：\t";
	printList(L1);
	L1.sort();
	cout << "L1排序之后为：\t";
	printList(L1);
}
void main(){
	test01();
	system("pause");
	return;
}

运行结果为：
在这里插入图片描述

博主学习的视频链接：（感觉讲得很好）
https://www.bilibili.com/video/av41559729?p=217

阿创有点忙_
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++MFC教程
05-21
Visual C++MFC入门教程 目录 +-- 第一章 VC入门 |------ 1.1 如何学好VC |------ 1.2 理解Windows消息机制 |------ 1.3 利用Visual C++/MFC开发Windows程序的优势 |------ 1.4 利用MFC进行开发的通用方法介绍 |----...
C++中list用法详解
fengruoying93的专栏
08-25 3799
1.关于list容器 list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现大概是这样的：list的每个节点有三个域：前驱元素指针域、数据域和后继元素指针域。前驱元素指针域保存了前驱元素的首地址；数据域则是本节点的数据；后继元素指针域则保存了后继元素的首地址。其实，list和循环链表也有相似的地方，即：头节
【C++ list容器用法详解】
阳明斌的博客
05-30 499
构造函数（） #define _CRT_SECURE_NO_WARNINGS 1 #include <iostream> #include<list> using namespace std; //链表与数组相比的优缺点 //优点：更快的进行插入和删除，链表在进行插入和删除时只需要修改指针，而数组需要移动大量元素 //缺点：1.容器遍历速度慢，数组中各元素连续，遍历速度比容器快 2.占用空间比数组大 //由于链表的存储方式不是连续的存储空间，因此链表list中的迭代器只支持
C++中STL库中 list 的基本定义和基本使用函数汇总、以及对比其它容器的优缺点。
weixin_55491446的博客
07-20 428
带着问题去思考： 1.什么是序列式容器？ 2.list怎么使用，有哪些操作？简单的介绍一下C++中STL库序列式容器中的list的基本使用，以及温习一下序列式容器与关联式容器的区别。1. 序列式容器： 所谓序列容器，即以线性排列（类似普通数组的存储方式）来存储某一指定类型（例如 int、double 等）的数据，需要特殊说明的是，该类容器并不会自动对存储的元素按照值的大小进行排序。 2. list 的基本定义： list（链表容器）：是一个长度可变的、由 T 类型元素组成的序列，它以双向链表的形式组织元素，
【C++】list容器介绍及使用
qq_44631587的博客
08-20 3692
list底层结构，构造函数，拷贝构造函数；list的三种遍历方式；insert、erase、swap、resize、remove、remove_if、unique、sort、reverse等接口的使用方法；list迭代器失效问题，list与vector的对比
（C++）list 容器基础知识
Lemon_CHA的博客
09-17 241
目录3.7 list 容器3.7.1 list 基本概念3.7.2 list 构造函数3.7.3 list 赋值和交换3.7.4 list 大小操作 3.7 list 容器 3.7.1 list 基本概念 功能：将数据进行链式存储。 链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。 链表的组成： 链表由一系列结点组成。 结点的组成： 一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 STL中的链表是一个双向循环链表 由于链表的存储方式并不是连续的内
c++中list容器的用法
沐凡星的博客
12-28 641
list是一种序列式容器，list的每个节点有3个域：前驱元素指针域、数据域和后继元素指针域，这就构成了双向循环链，list元素节点并不要求在一段连续的内存中，不支持快速随机存取；
C++之标准库（STL）容器List的用法
xp_fangfei的博客
10-24 1081
list赋值操作；list数据元素插入和删除操作；list数据存取；list大小操作；list反转排序； list访问
c++ list
weixin_41167925的博客
09-17 964
转自https://blog.csdn.net/abc882715/article/details/78783792 Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢. assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty() 如果list是空的则返回true end() 返回末尾的迭代器 erase() 删除一个元素 fron
【C++】List容器使用详解和模拟实现
weixin_62042704的博客
04-26 1793
List介绍： 1、list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。 2、list的底层是带头结点双向循环链表结构，双向循环链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。 3、list和forwoed_list非常相似：最主要的不同在于forword链表是单链表，只能向前迭代，以让其更简单高效。 4、与其他的序列式容器相比（array, vector, deque），list通常在任意位置进行插入、移除元素的效率
【C++】List容器的用法解析
qq_56615615的博客
01-15 166
#define _CRT_SECURE_NO_WARNINGS 1 #include <iostream> #include <List> using namespace std; template <class T> void printList(const list<T>& l) { for (class list<T> ::const_iterator it = l.begin(); it != l.end(); it++)...
数据结构——线性表类模板
12-19
数据结构——线性表类模板 数据结构——线性表类模板 数据结构——线性表类模板
從新手到高手C++全方位學習
08-29
《從新手到高手C++全方位學習》適合於從未學習過任何編程語言的新手，以及學習C++多年，仍舊不能融會貫通的讀者，對於正在使用C++進行開發的程序員也有很好的參考價值。 光盤提供的視頻教程，包含了第1章到第17章...
摩托罗拉C++面试题
08-19
STL有7种主要容器：vector,list,deque,map,multimap,set,multiset. 17.你如何理解MVC。简单举例来说明其应用。 MVC模式是observer 模式的一个特例,典型的有MFC里面的文档视图架构。 18，多重继承如何消除向上继承...
泛型链表——C语言实现
01-24
使用C语言实现的“泛型链表”，该链表为循环双链表，它的设计参考了C++的STL容器库中的容器list及泛型算法的接口，并使用迭代器来遍历链表。使用时只需要include头文件即可，隐藏了List类型的具体实现。用户并不需要...
【C++】list容器的基本操作
weixin_56916549的博客
11-11 853
list的介绍 list的使用 list的构造 list iterator的使用 list capacity list element access list modifiers list的迭代器失效
c++：list简介和常见用法总结
qq_62718027的博客
07-18 2623
1.list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。2.list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。3.list与forward_list非常相似主要的不同在于forword_list是单链表，只能朝前迭代。与其他的序列是容器相比（array，vector，deque）list通常在任意位置进行插入、移除元素的效率更高。函数说明list()构造空的list。...
C++容器篇-----list的使用方法
好好学习。天天编程
06-02 377
list的构造函数 #include<iostream> #include<list> using namespace std; //list容器构造函数 void printList(const list<int>& l) { for (list<int>::const_iterator it = l.begin(); it != l.end(); it++) { cout << (*it) << " "; .
进阶C++__STL__容器list使用方法【简单易懂】
qq_61386381的博客
08-18 777
list构造函数 list 赋值和交换 list 大小操作 list 插入和删除 list 数据存取 list 反转和排序 list去重与缝合 unique 去重 splice 接合 list删除导致迭代器失效问题 list代码实现 模拟实现list类函数接口...
c++ string填充
最新发布
08-17
在C++中，可以使用`std::string`类来填充字符串。根据引用中的示例代码，可以使用`<<`运算符将字符串添加到`std::stringstream`对象中，然后使用`str()`函数将其转换为字符串。另外，根据引用中提供的不同的`assign`函数重载，可以使用不同的方式来填充`std::string`对象。 例如，可以使用`assign`函数将一个C类型字符串赋值给`std::string`对象，如下所示： ``` std::string str; const char* cStr = "Hello"; str.assign(cStr); ``` 这将把"C风格"字符串"Hello"赋值给`str`。如果需要指定字符串的长度，可以使用带有`int`参数的`assign`函数： ``` const char* cStr = "Hello, World!"; int length = 5; str.assign(cStr, length); ``` 这将把"C风格"字符串"Hello, World!"的前5个字符赋值给`str`。 此外，还可以使用`+=`运算符将另一个`std::string`对象连接到已有的字符串末尾： ``` std::string str = "Hello"; std::string appendStr = " World!"; str += appendStr; ``` 这将把字符串" World!"连接到`str`的末尾，结果为"Hello World!"。 总之，可以根据需要使用`assign`函数或`+=`运算符来填充`std::string`对象。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [c++ 之字符串补充篇](https://blog.csdn.net/u010092716/article/details/104341789)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] - *3* [标准C++中string类](https://blog.csdn.net/jiabingxi/article/details/17321331)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值