1. Toy模板网首页
  2. > Toy博客

【C++提高编程】list 容器详解（附测试用例与结果图）

8月前 作者：努力学习的小马 分类：Toy博客 阅读(37) 违法举报

这篇具有很好参考价值的文章主要介绍了【C++提高编程】list 容器详解（附测试用例与结果图）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

1. list容器

1.1 list基本概念

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

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

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

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

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

c++ llt测试,我的c++学习之路,c++,list,链表,数据结构
由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器

list的优点：

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

list的缺点：

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

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

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

1.2 list构造函数（初始化）

功能描述：

  • 创建list容器

函数原型：

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

示例：

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

c++ llt测试,我的c++学习之路,c++,list,链表,数据结构
总结：list构造方式同其他几个STL常用容器，熟练掌握即可

1.3 list 赋值和交换

功能描述：

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

函数原型：

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

示例：

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

c++ llt测试,我的c++学习之路,c++,list,链表,数据结构
总结：list赋值和交换操作能够灵活运用即可

1.4 list 大小操作

功能描述：

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

函数原型：

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

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

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

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

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

示例：

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

c++ llt测试,我的c++学习之路,c++,list,链表,数据结构

1.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 <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> 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);
	
	//在list的第3个位置插入数66。定义在 iterator 头文件中的全局函数 advance()，
	//可以增加或减小双向迭代器。因为迭代器不能直接加 9，所以 advance() 会在循环中自增迭代器。
	list<int>::iterator it = L.begin();
	advance(it, 2);
	L.insert(it, 66);
	printList(L);

	//删除
	//采用list<int>::iterator it = find(L.begin(), L.end(), 20); 
	//这个语句可以使迭代器it指向元素20，可以与erase结合达到删除指定元素的目的
	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;
}

c++ llt测试,我的c++学习之路,c++,list,链表,数据结构

总结：

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

1.6 list 数据存取

功能描述：

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

函数原型：

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

示例：

#include <list>

//数据存取
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;
}

c++ llt测试,我的c++学习之路,c++,list,链表,数据结构

总结：

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

1.7 list 反转（reverse）、排序（sort）和去重（unique）

功能描述：

  • 将容器中的元素反转、将容器中的元素进行排序以及将容器中的元素进行去重

函数原型：

  • reverse(); //反转链表
  • sort(); //链表排序
  • unique();//对链表元素去重， 注意去重之前一定要先排序！如果不排序可能会去不干净！

示例：

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(30);
	L.push_back(70);
	printList(L);

	//反转容器的元素
	L.reverse();
	printList(L);

	//排序
	L.sort(); //默认的排序规则 从小到大
	printList(L);

	L.sort(myCompare); //指定规则，从大到小
	printList(L);

	//去重，unique不能对指定元素去重，会去掉容器中所有重复元素，且去重前要先排序
	L.unique(); 
	printList(L);
}

int main() {

	test01();

	system("pause");

	return 0;
}

c++ llt测试,我的c++学习之路,c++,list,链表,数据结构

总结：

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

1.8 排序案例

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

排序规则：按照年龄进行升序，如果年龄相同按照身高进行降序

示例：

#include <list>
#include <string>
class Person {
public:
	Person(string name, int age , int height) {
		m_Name = name;
		m_Age = age;
		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("孙权", 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);

	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++ llt测试,我的c++学习之路,c++,list,链表,数据结构
总结：

  • 对于自定义数据类型，必须要指定排序规则，否则编译器不知道如何进行排序

  • 高级排序只是在排序规则上再进行一次逻辑规则制定，并不复杂文章来源地址https://www.toymoban.com/news/detail-804846.html

📝我的个人主页
🎁欢迎各位→点赞👍 + 收藏⭐️ + 留言📝​
💬总结：希望你看完之后，能对你有所帮助，不足请指正！共同学习交流 🖊
✉️今天你做别人不想做的事，明天你就能做别人做不到的事♐

到了这里，关于【C++提高编程】list 容器详解（附测试用例与结果图）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处： 如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：
领支付宝红包 赞助服务器费用

相关文章

  • C++——STL标准模板库——容器详解——list

    C++——STL标准模板库——容器详解——list

    list：双向链表。list是一种分布式存储的线性表，每个节点分为数据域和指针域，其中指针域中包含一个指向前驱节点的指针和一个指向后续节点的指针，基本模型如下： 1、双向链表：每个元素都有一个前驱和一个后继，这种结构允许在链表的任何位置实现快速的插入和删除

    2024年01月16日
    浏览(38)
  • 如何提高测试用例的编写效率？

    如何提高测试用例的编写效率？

             1、提高测试覆盖率         我们通过对测试用例的评审，进一步完善测试覆盖率。在评审过程中，不同的评审专家看待问题的角度不完全一致，因此我们需要充分考虑测试方法，扩充测试用例的全面性，确保基本功能和核心功能的覆盖率。 如何提高测试用例

    2024年02月08日
    浏览(36)
  • 提高测试用例质量的6大注意事项

    提高测试用例质量的6大注意事项

            在软件测试中，经常会遇到测试用例设计不完整，用例没有完全覆盖需求等问题，这样往往容易造成测试工作效率低下，不能及时发现项目问题，无形中增加了项目风险。         因此提高测试用例质量，就显得尤为重要。一般来说，提高测试用例质量，需要

    2024年02月14日
    浏览(36)

  • 如何使用GPT-3.5提高渗透测试工作效率以及测试用例自动生成

    部分数据来源： ChatGPT         作为一名渗透测试人员，我们需要分析和发现网络安全漏洞，并开发和测试安全解决方案。这是一个重复性工作的任务，如果我们能够使用GPT-3.5来协助我们完成这个任务，那将会提高我们的效率和减少工作量。 在本文中，我将介绍一些GPT

    2024年02月06日
    浏览(61)
  • 【C++】手搓 list 容器

    【C++】手搓 list 容器

    送给大家一句话： 若结局非你所愿，就在尘埃落定前奋力一搏。—— 《夏目友人帐》 List是C++标准模板库(STL)中的一个成员，其本质为带头双向循环链表。不同于连续的、紧密排列的数组容器Vector，List容器的内部是由双向链表构成的，使得它在插入和删除操作上，就如同行云

    2024年04月10日
    浏览(31)
  • C++学习之list容器

    C++学习之list容器

    在C++中， std::list 是一个双向链表（doubly linked list）容器，它包含在 list 头文件中。下面是一些关于C++ std::list 的基本概念： 双向链表结构 ： std::list 是由多个节点组成的双向链表结构，每个节点包含数据元素和指向前一个节点和后一个节点的指针。 动态内存 ： std::list 中的

    2024年02月21日
    浏览(26)
  • c++中的list容器讲解

    c++中的list容器讲解

    list的文档介绍 list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。 list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向 其前一个元素和后一个元素。 list与forward_list非常相似：

    2024年02月09日
    浏览(33)
  • 【C++学习】STL容器——list

    【C++学习】STL容器——list

    目录 一、list的介绍及使用 1.1 list的介绍  1.2 list的使用 1.2.1 list的构造  1.2.2  list iterator的使用 1.2.3 list capacity 1.2.4 list element access 1.2.5 list modifiers 1.2.6 list 迭代器失效 二、list的模拟实现 2.1 模拟实现list 三、list和vector的对比 一、list的介绍及使用 1.1 list的介绍 list的文档介绍

    2024年02月14日
    浏览(30)
  • 【C++】list容器功能模拟实现

    【C++】list容器功能模拟实现

            上一次介绍了list队容器的迭代器模拟，这次模拟实现list的简单功能，尤其要注意 构造函数、析构函数、以及赋值运算符重载 的实现。         list容器需要接纳所有类型的数据，因此，结构设置与迭代器设置同理，需要引入结点，数据。     //结点结构     templ

    2024年01月24日
    浏览(43)
  • 【C++】C++编程提高代码的性能

    【C++】C++编程提高代码的性能

    👉博__主👈：米码收割机 👉技__能👈：C++/Python语言 👉公众号👈：测试开发自动化【获取源码+商业合作】 👉荣__誉👈：阿里云博客专家博主、51CTO技术博主 👉专__注👈：专注主流机器人、人工智能等相关领域的开发、测试技术。 高性能处理是C++中一个重要的应用领域，

    2024年02月06日
    浏览(42)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包，优惠每天领

二维码1

领取红包

二维码2

领红包