【c++】list详细讲解

这篇具有很好参考价值的文章主要介绍了【c++】list详细讲解。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

> 作者简介:დ旧言~,目前大二,现在学习Java,c,c++,Python等
> 座右铭:松树千年终是朽,槿花一日自为荣。

> 目标:熟悉list库

> 毒鸡汤:你的脸上云淡风轻,谁也不知道你的牙咬得有多紧。

> 望小伙伴们点赞👍收藏✨加关注哟💕💕 

【c++】list详细讲解,c++

🌟前言

今天咱们学习list,咱们还是依照官网来学习:list::list - C++ Reference (cplusplus.com)

⭐主体

  1. list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。
  2. list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向其前一个元素和后一个元素。
  3. list与forward_list非常相似:主要不同在于forward_list是单链表,只能单方向迭代。
  4. 与其他的序列式容器相比(array,vector,deque),list在任意位置进行插入、移除元素的执行效率更好。
  5. 与其他序列式容器相比,list和forward_list最大的缺陷是不支持任意位置的随机访问,比如:要访问list的第6个元素,必须从已知的位置(比如头部或者尾部)迭代到该位置。
  6. list还需要一些额外的空间,以保存每个节点的相关联信息。

咱们按照下面的图来学习list:

【c++】list详细讲解,c++

🌙list构造

【c++】list详细讲解,c++

这里就和vector的接口相似,我们这里简单举例就行:

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

int main()
{
	// 构造int类型的空容器
	list<int> lt1;	

	// 构造含有3个2的int类型容器
	list<int> lt2(3, 2);  
	for (auto e : lt2)
	{
		cout << e << " ";
	}
	cout << endl;
	
	// 拷贝构造lt2
	list<int> lt3(lt2); 
	for (auto e : lt3)
	{
		cout << e << " ";
	}
	cout << endl;
	string s("hello");
	
	// 利用迭代器构造
	list<char> lt4(s.begin(), s.end());  
	
	return 0;
}

运行结果:

【c++】list详细讲解,c++

🌙list 插入和删除数据

函数声明 接口说明
push_front 在list首元素前面插入元素
pop_front 删除list首元素
push_back 在list尾部插入元素
pop_back 在list尾部删除元素
insert 在list指定的pos位置插入元素
erase 在list指定的pos位置删除元素

💫push_front和pop_front

举例:

int main()
{
	list<int> lt;
	// 头插数据
	lt.push_front(1);
	lt.push_front(2);
	lt.push_front(3);
	lt.push_front(4);
	lt.push_front(5);

	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;

	// 头删数据
	lt.pop_front();
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;

	return 0;
}

运行结果:

【c++】list详细讲解,c++

💫push_back和pop_back

举例:

int main()
{
	list<int> lt;
	// 尾插数据
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);

	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
	
	// 尾删数据
	lt.pop_back();
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
	
	return 0;
}

运行结果:

【c++】list详细讲解,c++

💫insert

使用说明:

  1. 在指定位置插入数据。
  2. 在指定位置插入n个值为val的数。
  3. 在指定位置插入一段迭代器区间(左闭右开)。

举例:

int main()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);

	list<int>::iterator pos = find(lt.begin(), lt.end(), 2);
	//在2的位置插入0
	lt.insert(pos, 0); 
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;

	pos = find(lt.begin(), lt.end(), 3);
	//在3的位置插入3个6
	lt.insert(pos, 3, 6); 
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;

	vector<int> v{ 7, 7 };
	pos = find(lt.begin(), lt.end(), 1);
	//在1的位置插入2个7
	lt.insert(pos, v.begin(), v.end()); 
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
	return 0;
}

运行结果:

【c++】list详细讲解,c++

💫erase

使用说明:

  1. 删除指定位置数据
  2. 删除指定迭代器区间中的数据。

举例:

int main()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);

	list<int>::iterator pos = find(lt.begin(), lt.end(), 2);
	// 删除2
	lt.erase(pos); 
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;

	pos = find(lt.begin(), lt.end(), 3);
	//删除3及其之后的元素
	lt.erase(pos, lt.end()); 
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
	return 0;
}

运行结果:

【c++】list详细讲解,c++

🌙list 迭代器的使用

函数声明 接口说明
begin+end 返回第一个元素的迭代器 + 返回最后一个元素位置的迭代器
rbegin+rend 返回最后一个元素位置的迭代器 + 返回第一个元素的迭代器

说明:begin+end是正向迭代器,rbegin+rend是反向迭代器。

举例:

int main()
{
	string s("hello c++");
	list<char> lt(s.begin(), s.end());
	// 正向迭代器遍历容器
	list<char>::iterator it = lt.begin();
	while (it != lt.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;

	// 反向迭代器遍历容器
	list<char>::reverse_iterator rit = lt.rbegin();
	while (rit != lt.rend())
	{
		cout << *rit << " ";
		rit++;
	}
	cout << endl;
	return 0;
}

运行结果:

【c++】list详细讲解,c++

🌙list 获取数据

函数声明 接口说明
front 返回list的第一个节点值的引用
back

返回list的最后一个解节点值的引用

举例:

int main()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);

	cout << lt.front() << endl;
	cout << lt.back() << endl;
	
	return 0;
}

运行结果:

【c++】list详细讲解,c++

🌙list 容量大小

函数声明 接口说明
empty 检测list是否为空,是返回true,反之返回false
size 返回list中元素的个数

举例:

int main()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);

	cout << lt.size() << endl;
	cout << lt.empty() << endl;
}

运行结果:

【c++】list详细讲解,c++

🌙list 相关操作函数

💫erase

使用说明:swap用于交换两个容器的内容。

举个栗子:

int main()
{
	list<int> lt1(3, 2);
	list<int> lt2(2, 3);
	lt1.swap(lt2); //交换两个容器的内容
	return 0;
}

运行结果:

【c++】list详细讲解,c++

💫clear

使用说明:clear用于清空容器,清空后容器的size为0。

举个栗子:

int main()
{
	list<int> lt(5, 6);
	lt.clear();
	return 0;
}

运行结果:

【c++】list详细讲解,c++

💫sort

使用说明:sort可以将容器当中的数据排序(升序)。

举个栗子:

int main()
{
	list<int> lt;
	lt.push_back(2);
	lt.push_back(1);
	lt.push_back(4);
	lt.push_back(3);
	lt.push_back(5);

	cout << "排序前:";
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;

	lt.sort();
	cout << "排序后:";
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
}

运行结果:

【c++】list详细讲解,c++

💫resize

使用说明:

  1. 当所给值大于当前的size时,将size扩大到该值,扩大的数据为第二个所给值,若未给出,则默认为容器所存储类型的默认构造函数所构造出来的值。
  2. 当所给值小于当前的size时,将size缩小到该值。

举个栗子:
 

int main()
{
	list<int> lt(3, 0);
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
	
	//将size扩大为5,扩大的值为4
	lt.resize(5, 1);
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
	
	//将size缩小为2
	lt.resize(2); 
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
	return 0;
}

运行结果:

【c++】list详细讲解,c++

💫remove

使用说明:remove可以移除指定元素。

举个栗子:

int main()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);

	
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
	
	// 删除容器当中值为2的元素
	lt.remove(2); 
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
	
	return 0;
}

运行结果:

【c++】list详细讲解,c++

💫unique

使用说明:去除连续重复的元素(如果要去除所有重复的元素需要先排序)

举个栗子:

int main()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(3);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(2);
	
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
	
	// 去除连续重复的元素
	lt.unique();
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
	
	lt.sort();
	lt.unique();
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
	
	return 0;
}

运行结果:

【c++】list详细讲解,c++

💫reverse

使用说明:可以将容器当中元素的进行逆置。

举个栗子:

int main()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);

	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
	
	// 逆置
	lt.reverse();
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
	
	return 0;
}

运行结果:

【c++】list详细讲解,c++

🌟结束语

       今天内容就到这里啦,时间过得很快,大家沉下心来好好学习,会有一定的收获的,大家多多坚持,嘻嘻,成功路上注定孤独,因为坚持的人不多。那请大家举起自己的小手给博主一键三连,有你们的支持是我最大的动力💞💞💞,回见。

【c++】list详细讲解,c++文章来源地址https://www.toymoban.com/news/detail-828095.html

到了这里,关于【c++】list详细讲解的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

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

领支付宝红包 赞助服务器费用

相关文章

  • C++ STL库详解:list的详细模拟实现

    在详细学习并学习c++后,我们对stl库的例如vector、list、string都有了详细的了解,对模板的使用以及类和对象都有了熟练的掌握,而实践才是检验真理的唯一标准,在此片博客中,将利用先前学过的各模块知识来对list这个在数据结构中令许多初学者摸不到北,在c++中出场率不

    2024年01月24日
    浏览(46)
  • resize 详细讲解 C++

     resize 函数  是一个替换字符串长度的函数,有两个重载函数,第一个参数都是替换之后的大小,第二个为替换的字母。 初始字符串123456   resize(n)中的n 比原来的长度小     resize(n)中的n 比原来的长度大,空字符为‘\\0’    a.resize(12,\\\'a\\\') 将新扩展的空间填充为字符‘a\\\'   

    2024年02月17日
    浏览(36)
  • 差分详细讲解(C++)

    每日一句:平凡的我在人多的地方曾极力小心翼翼, 但不知从何时起 ,我不太在意别人的目光了。比起被人觉得是个怪人,我现在更害怕浪费时间。 差分就是前缀和的逆运算,如果你不懂什么是前缀和,看这里-前缀和详解 数组a:a[1], a[2], a[3], a[n] 数组b : b[1] ,b[2] , b[3], b[i] 使

    2024年02月03日
    浏览(25)
  • C++ STL之list接口的详细使用指南

    本文详细介绍了C++ STL中list接口的使用,包括list的基本特性、底层结构、与其他容器的比较,以及各种操作方法如插入、删除、迭代、排序等。通过阅读本文,您将对C++中的list有更深入的理解。

    2024年02月13日
    浏览(85)
  • 详细讲解C++的可调用对象

    在C++中,存在“可调用对象(Callable Obiects)这么一个概念。准确来说,可调用对象有如下几种定义: 是一个函数指针 是一个具有 operator() 成员函数的类对象(仿函数) 是一个可被转换为函数指针的类对象 是一个类成员(函数)指针 它们在程序中的应用如下所示: 从上述可

    2024年02月17日
    浏览(32)
  • 【C++】三大特性 --- 继承的详细讲解

    目录 1.继承的概念及定义 1.1 继承的概念 1.2 继承定义 1.2.1定义格式 1.2.2继承关系和访问限定符 1.2.3继承基类成员访问方式的变化 2.基类和派生类对象赋值转换 3.继承中的作用域 4.派生类的默认成员函数 5.继承与友元 6.继承与静态成员 7.复杂的菱形继承及菱形虚拟继承 8.继承的

    2024年02月05日
    浏览(46)
  • C++中的泛型详细讲解

    它是一种泛化的编程方式,其实现原理为程序员编写一个函数/类的代码示例,让编译器去填补出不同的函数实现。允许您延迟编写类或方法中的编程元素的数据类型的规范,直到实际在程序中使用它的时候。换句话说,泛型允许您编写一个可以与任何数据类型一起工作的类或

    2024年02月12日
    浏览(49)
  • C++关于string的详细讲解

    C++中的string类是字符串类,它在C++中非常常用,有了string类以后,我们不需要像C语言那样定义字符数组来表示字符串,操作起来是非常方便的,因为string类底层已经将增、删、查、改以及扩容这些机制封装好了,我们只需要直接使用即可。 string类其实是basic_string模板类的一

    2024年02月08日
    浏览(27)
  • 高精度除法【c++实现】超详细讲解

    高精度算法分为两种,高精除以低精和高精除以高精。不要看都是除法,就认为原理类似,其实是有很大差距的。让我们一起来学习吧! 有句话说在前面,如果除数等于0,就不要算了,不成立。( 如果你忘了这个知识,小学数学老师饶不了你 ) 高精度除低精度,原理是模

    2024年02月13日
    浏览(37)
  • C++数据封装以及定义结构的详细讲解鸭~

    名字:阿玥的小东东   博客主页:阿玥的小东东的博客_CSDN博客-pythonc++高级知识,过年必备,C/C++知识讲解领域博主 目录 定义结构 访问结构成员 结构作为函数参数

    2024年02月04日
    浏览(42)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包