（C++）list 容器基础知识

最新推荐文章于 2022-05-05 11:39:26 发布
最新推荐文章于 2022-05-05 11:39:26 发布
阅读量405 收藏 1
点赞数
分类专栏： C++学习笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Lemon_CHA/article/details/108585255
版权

目录

3.7 list 容器

3.7.1 list 基本概念

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

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

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

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

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

在这里插入图片描述

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

在这里插入图片描述

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

list 的缺点：
	链表灵活，但是空间（指针域）和时间（遍历）额外耗费较大
	list 有一个重要的性质，插入操作的删除操作都不会造成原有list迭代器的失效，
	这在vector是不成立的。

总结：STL中list和vector是两个最常被使用的容器，各有优缺点。

3.7.2 list 构造函数


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

—————————————————————————————————————————————————————————————————————————————————————————————

#include <iostream>
#include <string>
using namespace std;
#include <list>

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(3);
	l1.push_back(5);

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

3.7.3 list 赋值和交换


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

—————————————————————————————————————————————————————————————————————————————————————————————
#include <iostream>
#include <string>
using namespace std;
#include <list>
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(1);
	L1.push_back(2);
	L1.push_back(3);
	L1.push_back(4);

	printList(L1);

	list<int>L2;
	L2 = L1;
	//内置重载 " = " 赋值

	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(1);
	L1.push_back(2);
	L1.push_back(3);
	L1.push_back(4);

	list<int> L2;
	L2.assign(10,100);

	cout << "BeforeSwap" << endl;
	printList(L1);
	printList(L2);

	L1.swap(L2);
	cout << "AfterSwap " << endl;
	printList(L1);
	printList(L2);
}
int main()
{
	test02();
	system("pause");
	return 0;
}

3.7.4 list 大小操作


	size();					//返回容器中元素的个数
	empty();				//判断容器是否为空
	resize(num);			//重新指定容器的长度为num，若容器变长，则以默认值填充新位置
							//如果容器变短，则末尾超出容器长度的元素被删除
	resize(num,elem);		//重新指定容器长度为num，若容器变长，则以elem值填充新位置
							//如果容器变短，则末尾超出容器长度的元素被删除
————————————————————————————————————————————————————————————————————————————————————————————

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

void test02()
{
	list<int>L1;

	L1.push_back(1);
	L1.push_back(2);
	L1.push_back(3);
	L1.push_back(4);

	if(L1.empty())
	{
		cout << "empty" << endl;
	}
	else
	{
		cout << "not empty" << endl;
		cout << "元素个数为" << L1.size() << endl;
	}

	L1.resize(10,1000);
	printList(L1);

	L1.resize(2);
	printList(L1);
}
int main()
{
	test02();
	system("pause");
	return 0;
}

3.7.5 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 <string>
using namespace std;
#include <list>

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

void test02()
{
	list<int>L;

	L.push_back(1);
	L.push_back(2);
	L.push_back(3);
	L.push_back(4);

	L.push_front(10);
	L.push_front(20);
	L.push_front(30);

	printList(L);
	//30 20 10 1 2 3 4

	//尾删
	//30 20 10 1 2 3 
	L.pop_back();

	//头删
	//20 10 1 2 3 
	L.pop_front();
	printList(L);

	//insert插入
	list<int>::iterator it = L.begin();
	L.insert(++it, 1000);
	printList(L);

	//删除
	it = L.begin();
	L.erase(++it);
	//20 10 1 2 3 
	printList(L);

	//移除
	L.push_back(10000);
	L.push_back(10000);
	printList(L);
	//20 10 1 2 3 10000 10000
	L.remove(10000);
	printList(L);
	//20 10 1 2 3 

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

3.7.6 list 数据存取

#include <iostream>
#include <string>
using namespace std;
#include <list>

void test02()
{
	list<int>L;

	L.push_back(1);
	L.push_back(2);
	L.push_back(3);
	L.push_back(4);

	//L[0] 不可以用这种形式访问list容器中的元素
	//L.at(0) 也不可以
	//原因是list本质是链表，不是用连续线性空间存储数据，迭代器也是不支持随机访问的

	//输出链表的第一个和最后一个元素
	cout << L.front() << endl;
	cout << L.back() << endl;

	//验证迭代器是不支持随机访问的。
	list<int>::iterator it  = L.begin();
	
	//不支持随机访问
	//it = it +1;

	//支持双向
	it++;
	it--;
}	
int main()
{
	test02();
	system("pause");
	return 0;
}
	
	总结：
	list容器中不可以通过[]或者at方式访问数据
	返回第一个元素		————		front
	返回最后一个元素		————		back

3.7.7 list 反转和排序


	函数原型：
		reverse();	//反转链表
		sort();		//链表排序

————————————————————————————————————————————————————————————————————————————————————————————
#include <iostream>
#include <string>
using namespace std;
#include <list>
#include <algorithm>

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(4);
	L.push_back(3);
	L.push_back(2);
	L.push_back(5);
	L.push_back(1);
	
	cout<< "Before Reverse :" << endl;
	printList(L);

	//反转
	cout<< "After Reverse :" << endl;
	L.reverse();
	printList(L);

}
//通过返回一个bool型来从大到小，降序排列
bool myCompare(int INT1,int INT2)
{
	return INT1 > INT2;
}
void test02()
{
	list<int>L;

	L.push_back(4);
	L.push_back(3);
	L.push_back(2);
	L.push_back(5);
	L.push_back(1);

	//排序
	cout << "Before Sort" << endl;
	printList(L);

	//所有不支持随机访问迭代器的容器，不可以用标准算法。
	//不支持随机访问迭代器的容器，内部会提供对应的一些算法。
	//sort(L.begin(),L.end());
	
	//默认排序规则，从小到大，升序
	L.sort();
	cout << "After Sort" << endl;
	printList(L);

	//通过返回一个bool型来从大到小，降序排列
	L.sort(myCompare);
	printList(L);
}


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

3.7.8 list 基础案例——排序

案例描述：将Person自定义数据类型进行排序，Person中属性有姓名、年龄、身高
排序规则：按照年龄进行升序，如果年龄相同按照身高进行降序

#include <iostream>
#include <string>
using namespace std;
#include <list>
#include <algorithm>

class Person
{
public:
	Person(string name, int age, int height)
	{
		this->m_Age = age;
		this->m_Height = height;
		this->m_Name = name;
	}
	string m_Name;
	int m_Age;
	int m_Height;
};

bool myCompare(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("丙",40,170);
	Person p4("丁",25,190);
	Person p5("戊",35,160);
	Person p6("己",35,200);

	L.push_back(p1);
	L.push_back(p2);
	L.push_back(p3);
	L.push_back(p4);
	L.push_back(p5);
	L.push_back(p6);
	
	//排序前
	cout << "Before Sort" << endl;
	for (list<Person>::iterator it = L.begin(); it != L.end(); it++)
	{
		cout << "Name:" <<(*it).m_Name << "     ";
		cout << "Age:" <<(*it).m_Age << "     ";
		cout << "Weight:" << (*it).m_Height << endl;
	}

	//排序后
	cout << "After Sort" << endl;
	L.sort(myCompare);
	for (list<Person>::iterator it = L.begin(); it != L.end(); it++)
	{
		cout << "Name:" <<(*it).m_Name << "     ";
		cout << "Age:" <<(*it).m_Age << "     ";
		cout << "Weight:" << (*it).m_Height << endl;
	}

}

int main()
{
	test01();
	system("pause");
	return 0;
}
DeSt!ny
关注
专栏目录
list容器的用法
weixin_42841369的博客
12-08 308
1.功能：         将数据进行链式存储。 2.概念：         链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。         链表的组成：链表有一系列结点组成的。     
List容器
一路向北
03-20 292
List简介 list是一个双向链表容器，可高效地进行插入删除元素。 list不可以随机存取元素，所以不支持at.(pos)函数与[]操作符。It++(ok) it+5(err) #include <list> list对象的默认构造 list采用采用模板类实现,对象的默认构造形式：list<T> lstT; 如： list<int> lst...
C++容器篇-----list的使用方法
好好学习。天天编程
06-02 422
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++入门必看之关于List容器的使用
m0_60280489的博客
12-20 1029
(初学者必看！！！！！！！！）我查看了一下网上的资料，对容器的讲解普遍显得较难理解，因此本人整理了以下代码供大家初学者学习。
list容器的简单使用
Shiwuwaige的博客
05-05 116
#include<iostream> #include<list> #include<string> using namespace std; int main(){ string s; while (cin >> s){ //定义char类型list容器并初始化迭代器 list <char> l; list <char>::iterator it = l.begin(); //依次遍历字符串，进行规定的操作 .
C++ 顺序容器基础知识总结
12-31
C++内置了array（数组）这一序列容器，而STL提供的其他序列容器包括vector、list、forward_list、deque等。这些容器都是模板类，可存储不同类型的对象，且拥有广泛的接口供程序员使用。stack和queue虽然是容器，但...
c++面试基础知识点，基础知识点
03-13
在C++面试中，基础知识是每个求职者必备的素质。以下是对标题和描述中提到的知识点的详细解析： 1. **编译内存**： 编译内存涉及到程序在内存中的布局，包括栈区（局部变量）、堆区（动态分配的内存）、常量区...
C++基础课件，讲述C++基础知识
最新发布
06-20
本基础课件旨在全面介绍C++的基础知识，帮助初学者理解和掌握C++编程的基本概念和技术。 课件内容可能涵盖以下几个关键知识点： 1. **C++简介**：介绍C++的历史、特点和适用领域，以及与C语言的区别。 2. **基本...
宝可梦推精灵球项目，使用了easyx库和C++容器的知识
03-13
C++标准库中的容器，如`std::vector`、`std::list`、`std::map`等，是数据结构的实现，它们为程序员提供了高效的数据存储和管理方式。在这个宝可梦推箱子游戏中，我们可能会用到`std::vector`来存储游戏地图的布局，...
青少年c++编程基础知识，基础算法
03-20
4. **标准库**：C++的标准库提供了丰富的功能，如输入/输出流（iostream）、容器（如vector, list, set等）、算法库等。熟悉并能熟练运用这些库，可以极大地提高编程效率。 5. **异常处理**：C++通过try-catch机制...
STL中List容器类的使用方法
小凡的专栏
04-02 454
使用List容器类处理字符串数组范例： #include #include #include #include #include using namespace std; int main() { list S; list::iterator Index; //加入元素 S.push_front("john"); S.push_front("memi"); S.pu
C++ STL容器 —— list 用法详解
Ember_Sky
04-26 570
C++ STL容器—— list 成员函数用法详解 写在前面：近期正在重新学习C++的STL容器，因此准备将STL函数的用法详细记录一下，主要介绍一些基本成员函数的用法, 外加实际的例子，并不涉及原理。其实了解这些函数最好的方法还是需要自己上手操作一下. 写的不好, 请大神手下留情. 下面说的 “运行之后” 表示: 运行上个语句之后的结果. 一行如果说的太长的话, 就得拖动下面的进度条才能看到...
C++容器list使用介绍和基本实现
qq_52145272的博客
03-20 1041
list常用函数介绍，list的模拟实现，主要是迭代器的实现。最后实现了可适配的反向迭代器。
STL中list的容器使用介绍
rainbow693的博客
06-10 2338
STL中list的使用：   STL中的list就是一双向链表，可高效地进行插入删除元素。现总结一下它的操作。   文中所用到两个list对象c1,c2分别有元素c1(10,20,30)  c2(40,50,60)。还有一个list::iterator citer用来指向c1或c2元素。   list对象的声明构造()：   A.      listc0;
【C++ list容器用法详解】
阳明斌的博客
05-30 544
构造函数（） #define _CRT_SECURE_NO_WARNINGS 1 #include <iostream> #include<list> using namespace std; //链表与数组相比的优缺点 //优点：更快的进行插入和删除，链表在进行插入和删除时只需要修改指针，而数组需要移动大量元素 //缺点：1.容器遍历速度慢，数组中各元素连续，遍历速度比容器快 2.占用空间比数组大 //由于链表的存储方式不是连续的存储空间，因此链表list中的迭代器只支持
list容器的基本操作
玉面小fei龙的博客
08-19 410
#include "iostream" using namespace std; #include "vector" class Teacher { private: int age; char *name; public: Teacher(int age = 0, char *name = NULL) { int n = strlen(...
C++ list容器系列功能函数详解
weixin_33834628的博客
01-31 101
C++ list函数详解 　　首先说下eclipse工具下怎样debug:方法：你先要设置好断点，然后以Debug方式启动你的应用程序，不要用run的方式，当程序运行到你的断点位置时就会停住，也会提示你进入到Debug视图方式操作， 　　　　　　　　　　　　　　　　F5是进入到函数或语句块的内部 　　　　　　　　　　　　　　　　F6是单步运行，一行一行的走， 　　　　　　　　　　　　　　　...
c++ 中的list容器教程
weixin_41874599的博客
06-10 469
#include <iostream> #include <list> using namespace std; //链表 list //链表 list特性： //链表是由一系列的结点组成，借点包含两个域，一个数据域，一个指针域。 //链表容器有迭代器件，但是不支持随机访问，算法sort 只支持可以随机访问的容器 //链表内存是连续的还是非连续的 //1.非连续，添加和...
C++ list容器详解
readyone的博客
12-18 562
c++中的lsit容器适一个双向链表容器，插入、删除高效，但是不能随机存取元素。
C++顺序容器详解：基础知识点与std::array深度解析
C++顺序容器基础知识总结 在这个文档中，作者为准备求职的读者提供了一个关于C++标准模板库(STL)中顺序容器的基础概述。顺序容器，也称为序列式容器，是根据元素插入的顺序来存储的，如vector、list、forward_list...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值