3.3 STL常用容器 -- 6. list容器

已于 2023-06-13 23:46:43 修改
阅读量60 收藏
点赞数
分类专栏： C++学习篇 文章标签： c++ list 链表
于 2023-06-12 23:27:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yewumeng123/article/details/131178097
版权
文章详细介绍了C++中的list容器，包括其基本概念、构造函数、赋值与交换方法、大小操作、插入和删除功能，以及数据存取、反转和排序等操作。list作为一种链表实现的容器，具有动态分配内存、高效插入删除等优点，但也存在额外的空间和时间消耗。文中通过代码示例展示了各种操作的使用方法。
摘要由CSDN通过智能技术生成

list容器

6. list容器

6.1 list基本概念

概念：

  • 链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的
  • 链表的组成：链表由一系列结点组成
  • 结点的组成：一个是存储元素的数据域，另一个是存储下一个结点地址的指针域

功能：

  • 将数据进行链式存储

list的优点：

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

list的缺点：

  • 链表灵活，但是空间和时间额外耗费较大

性质：

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

6.2 list构造函数

功能描述：

  • 创建list容器

函数原型：

  • list lst;            // list采用模板类实现
  • list(beg, end);       // 构造函数将[beg, end)区间中的元素拷贝给本身
  • list(n, elem);       // 构造函数将n个elem拷贝给本身
  • list(const list &lst);   // 拷贝构造函数

代码示例：

#include<iostream>
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 test_01()
{
   list<int> L1;
   L1.push_back(10);
   L1.push_back(20);
   L1.push_back(30);
   L1.push_back(40);
   printList(L1); // 10 20 30 40
   
   list<int> L2(L1.begin(), L1.end());
   printList(L2);  //  10 20 30 40

   list<int>L3(L2);
   printList(L3);  // 10 20 30 40
   
   list<int>L4(10, 1000);
   printList(L4);  // 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000
}

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

6.3 list赋值和交换(=、assign、swap)

功能描述：

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

函数原型：

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

代码示例：

#include<iostream>
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 test_01()
{
   list<int>L1;
   L1.push_back(10);
   L1.push_back(20);
   L1.push_back(30);
   L1.push_back(40);
   printList(L1);  // 10 20 30 40

   //赋值
   list<int>L2;
   L2 = L1;
   printList(L2);  // 10 20 30 40

   list<int>L3;
   L3.assign(L2.begin(), L2.end());
   printList(L3);  // 10 20 30 40

   list<int>L4;
   L4.assign(10, 100); // 100 100 100 100 100 100 100 100 100 100
   printList(L4);
}

void test_02() 
{
   // 交换
   list<int>L1;
   L1.push_back(10);
   L1.push_back(20);
   L1.push_back(30);
   L1.push_back(40);
   printList(L1); // 10 20 30 40

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

   cout << "交换前：" << endl;
   printList(L1); // 10 20 30 40
   printList(L2); // 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000

   cout << endl;

   L1.swap(L2);
   cout << "交换后：" << endl;
   printList(L1);  // 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000
   printList(L2); // 10 20 30 40
}

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

6.4 list大小操作(size、empty、resize)

功能描述:

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

函数原型：

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

代码示例：

#include<iostream>
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 test_01()
{
	list<int>L1;
	L1.push_back(10);
	L1.push_back(20);
	L1.push_back(30);
	L1.push_back(40);
	printList(L1); // 10 20 30 40

	if (L1.empty())
	{
		cout << "L1为空" << endl;
	}
	else
	{
		cout << "L1不为空" << endl;
		cout << "L1的大小为"<< L1.size() << endl; // L1的大小为4
	}

	// 重新指定大小
	L1.resize(10);
	printList(L1); // 10 20 30 40 0 0 0 0 0 0

	L1.resize(2);
	printList(L1); // 10 20
}
int main()
{
	test_01();
	system("pause");
	return 0;
}

6.5 list插入和删除(push_back、pop_back、push_front、pop_front、insert、clear、erase、remove)

功能描述：

  • 对list容器进行数据的插入和删除

函数原型：

  • push_back(elem);      // 在容器尾部加入一个元素
  • pop_back(elem);       // 删除容器中最后一个元素
  • push_front(elem);       // 在容器开头插入一个元素
  • pop_front(elem);       // 从容器开头移除第一个元素
  • insert(pos, elem);      // 在pos位置插elem元素的拷贝，返回新数据的位置
  • insert(pos, n, elem);
  • insert(pos,beg, end);
  • clear();             // 移除容器中的所有数据
  • 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 it = L.begin(); it != L.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
// 插入和删除
void test_01()
{
	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); // 300 200 100 10 20 30
	// 尾删
	L.pop_back();
	printList(L); // 300 200 100 10 20
	// 头删
	L.pop_front();
	printList(L); // 200 100 10 20
	// 插入
	list<int>::iterator it = L.begin();
	L.insert(++it, 1000);
	printList(L); // 200 1000 100 10 20
	// 删除
	it = L.begin();
	L.erase(++it);
	printList(L); // 200 100 10 20
	// 移除
	L.push_back(10000);
	L.push_back(10000);
	L.push_back(10000);
	printList(L); // 200 100 10 20 10000 10000 10000
	L.remove(10000);
	printList(L); // 200 100 10 20
	// 清空
	L.clear();
	printList(L);
}
int main()
{
	test_01();
	system("pause");
	return 0;
}

6.6 list数据存取(front、back)

功能描述：

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

函数原型：

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

代码示例：

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

void test_01()
{
	list<int> L;
	L.push_back(10);
	L.push_back(20);
	L.push_back(30);
	L.push_back(40);
	// cout << L.at(0) << endl; // 错误 不支持at访问数据
	// cout << L[0] << endl;    // 错误 不支持[]访问数据
	cout << "第一个元素为：" << L.front() << endl; //  第一个元素为：10
	cout << "最后一个元素为：" << L.back() << endl; // 最后一个元素为：40
	// list容器的迭代器是双向迭代器，不支持随机访问
	list<int>::iterator it = L.begin();
}
int main()
{
	test_01();
	system("pause");
	return 0;
}

6.7 list反转和排序(reverse、sort)

功能描述：

  • 将list容器中的元素反转，以及将容器中的数据进行排序

函数原型：

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

代码示例：

#include<iostream>
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;
}
bool myCompare(int val1, int val2)
{
	return val1 > val2;
}
//反转和排序
void test_01()
{
	list<int> L;
	L.push_back(90);
	L.push_back(30);
	L.push_back(20);
	L.push_back(70);
	printList(L); // 90 30 20 70
	// 反转容器的元素
	L.reverse();
	printList(L); //70 20 30 90
	// 排序
	L.sort();
	printList(L); // 20 30 70 90
	//按指定规则排序
	L.sort(myCompare);
	printList(L); // 90 70 30 20
}
int main()
{
	test_01();
	system("pause");
	return 0;
}
大稻子
关注
专栏目录
STL：容器-对象储存器
lhn的博客
10-27 298
STL：容器-对象储存器 参考文献《大道至简：C++STL》 容器的种类和数据结构 序列式容器（未排序）：vector（动态数组）、deque（双向队列）、list（双向串） 关联式容器（已排序）：set、multiset、map、multimap、hash table 容器配接器（以某种STL容器作为底，修改器接口）：stack、queue、priority_queue（优先队列） ...
STL常用容器(3)--deque容器
linuxcpp_的博客
03-08 556
STL常用容器--deque容器1 deque容器基本概念2 deque容器实现原理3 deque常用API3.1 deque构造函数3.2 deque赋值操作3.3 eque大小操作3.4 deque双端插入和删除操作3.5 deque数据存取3.6 deque插入操作3.7 deque删除操作4 案例4.1 实现deque升序降序排列4.2 有5名选手：选手ABCDE，10个评委分别对每一名选手打分，去除最高分，去除评委中最低分，取平均分。 1 deque容器基本概念 vector容器是单向开口
C++笔记 16 （STL常用容器 - deque）
pangyushuang的博客
11-06 412
有5名选手：选手ABCDE，10个评委分别对每一名选手打分，去除最高分，去除评委中最低分，取平均分。2）遍历vector容器，取出来每一个选手，执行for循环，可以把10个评委打分存到deque容器中。deque内部有个中控器，中控器维护的是每个缓冲区的地址，而缓冲区中存放真实的数据。1）vector对于头部的插入删除效率低，数据量越大，效率越低；2）deque相对而言，对头部的插入删除速度会比vector快；3）sort算法对deque容器中分数排序，去除最高和最低分。，可以对头端进行插入删除操作。
C++ STL常用容器
会思想的苇草i的博客
01-15 2183
C++标准模板库（STL）是C++编程中不可或缺的部分，它提供了丰富的数据结构和算法。本文将带你初识C++ STL，包括容器（如vector、list、map等）、算法（如排序、查找、遍历等）以及迭代器等内容。我们将对每种容器和算法进行简要介绍，并给出示例代码加深理解。通过本文的阅读，读者将能够初步掌握C++ STL的基本用法，为日后的程序设计打下坚实的基础。
STL-list容器
m0_63783532的博客
01-10 383
所有元素都会在插入的时候自动被排序set/multist属于关联式容器，底层结构是用二叉树来实现的set不允许容器中有重复的元素multiset允许容器中有重复的元素。
STL-常用容器
weixin_46934960的博客
11-19 1050
STL-常用容器 1、string容器 1.1 string基本概念 本质： string是C++风格的字符串，而string本质上是一个类 1.2 string构造函数 构造函数原型： string(); //创建一个空的字符串 string(const char* s); //使用字符串s初始化 string(const string& str)) //使用一个string对象初始化另一个string对象 str
STL_list容器
weixin_42542290的博客
10-21 416
1 介绍 list 容器，又称双向链表容器，该容器数据结构底层以双向链表的形式实现，所以存储空间可以分散存储。 图1 list的数据结构 链表结构为顺序存取，随机存储，适合对序列进行大量添加和删除元素的操作，而数组结构则相反。 2 创建 std::list<dataType> name; std::list<dataType> name(len); std::list<dataType> name(len, val); 拷贝已有的容器..
STL常用容器_2
qq_24472227的博客
05-23 1493
1、stack容器 2、queue容器 3、list容器 4、set/multiset容器 5、map/multimap容器
STL常用容器及方法
dreamshine的专栏
05-31 652
STL 常用容器类及方法： 一、string string s1 = "123456"; s1.empty() s1.size() s1[i] 返回i位置的字符 s1 == s2 s3 = s1+s2 s3 = s1.substr(i,1) i位置截取1个字符 int iPos = s1.find("23", 0); 查找字符或字符串出现的位置，查找不到返回-1 find_first_of("23",0) 查找第一个出现的位置 ...
SGI-STL.tar.gz
09-06
在C++中，STL（Standard Template Library，标准模板库）是C++标准库的一部分，它提供了一组通用的容器（如vector、list、set等）、迭代器（iterator）、算法（如排序、查找等）和函数对象（functors）。这些组件的...
SGI-STL.zip
08-24
1. 容器：如vector（动态数组）、list（双向链表）、deque（双端队列）、set（集合）、map（映射）等，它们提供了一种在内存中组织和管理数据的方式。 2. 迭代器：迭代器是访问容器中元素的接口，类似于指针，但...
SGI-STL:SGI-STL原始资源下载+个人注释
03-06
1. 容器：SGI-STL提供了一系列的容器类，如vector（动态数组）、list（双向链表）、deque（双端队列）、set（集合）、multiset（多重集合）、map（映射）和multimap（多重映射）。这些容器用于存储和管理数据，每个...
p4:cmu 15213/15513 csapp 深入理解计算机系统（寄存器、标志位/条件码、set指令、大端法小端法、逻辑左右移和算数左右移、字长概念）
shanshan的博客
11-11 515
可以简单记成，setg表示set greater，但是机器指令的参数顺序与我们习惯的顺序不同，机器指令是从右到左比较的。标志位都是一位，他们不是你直接设置的，而是计算机的算术指令自己设置的。在这里是零拓展的意思，将al的一字节的全0拓展为4字节，左边都补0。综上，机器指令的流程是，比较两个数，得到一字节的0或1，然后根据返回类型的字长要求，拓展为相应位数的0或1。这里setg指令根据sf条件码，假设为0，（说明y>x），那么最低位的单个字节也都设为0。将单个寄存器的单个字节根据条件码的值设为1或0。
STL之vecor的使用(超详解)
2302_80220709的博客
11-11 800
如果发生的异地扩容，这时的迭代器就不在指向原来的空间，而就指向一块释放的内存，我们一旦继续访问就会报错，这种现象我们称为迭代器失效。指定位置插入，要注意的是这里不再像string一样，用的size_t 的pos，vector虽然也可以用下标访问，但是为了承接后面STL其他不支持下标访问的容器，所以这边的pos用的是迭代器类型。下面我们开始研究他的使用，为了能够更好的测试，我们先实现一个打印容器元素的函数，vector底层是数组，所以有三种访问方式：下标访问、迭代器访问、范围for（本质也是迭代器）
c++中，头文件包含iostream.h和`＜iostream＞`的差别
南东先生
11-11 497
`iostream.h` 和`` 包含的是同一个文件，二者在功能上没有差别,只是写法不同。使用``是C++标准推荐的方式。
C++——智能指针
Wangx_wang的博客
11-12 972
介绍了几种智能指针的不同和实现思路以及循环引用的问题
C++ 中的string类
最新发布
2201_75357870的博客
11-15 788
end获得的不是最后一个字符的位置，而是最后一个字符的下一个位置！end()-1才是最后一个字符的位置。
C++ 编程基础（5）类与对象 | 5.7、友元
个人技术博客
11-14 1022
C++中的友元类与友元函数是一种强大的工具，它们允许程序员在保持类封装性的同时，实现对类内部数据的直接访问。然而，在使用时应谨慎考虑其对封装性、安全性和维护性的影响。只有在确实需要时才使用友元类和友元函数，以避免引入不必要的复杂性和潜在问题。
C语言之数组
m0_75253775的博客
11-11 1036
前面我们整理了C语言函数相关知识点,C语言中函数有两种特殊情况。
GCC 4.8.5-44.el7.x86_64 版本包全集解析
6. libquadmath-devel-4.8.5-44.el7.x86_64.rpm：这是与libquadmath库相关的开发包。它包含头文件和库文件，使得开发者可以创建和编译使用高精度算术运算的应用程序。 7. libstdc++-4.8.5-44.el7.x86_64.rpm：这是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

大稻子

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

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

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

打赏作者

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

抵扣说明：

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

余额充值