list链表，结点

news2024/11/26 1:38:35

目录

1.链表

 2.list构造函数

 3.list的赋值和交换，=，assign,swap

4.list大小的操作,size,empty,resize

5.list插入和删除，push_back,pop_back,push_front,pop_front,insert,clear,erase,remove 

6.list容器数据存取,front,back

7.list反转和排序，reverse,sort

8.排序案例，高级排序

1.链表

 

 list重要性质解释

 2.list构造函数

#include<iostream>
using namespace std;
#include<list>
#include<vector>
//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容器,需要包含头文件#include<list>
	list<int>L1;//默认构造
	L1.push_back(10);
	L1.push_back(20);
	L1.push_back(30);
	L1.push_back(40);

	/*vector<int>v1;
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);
	v1.push_back(60);
	vector<int>v2(v1.begin()+2,v1.end()-2);
	//vector的迭代器支持随机访问
	cout << "***********" << endl;
	for (vector<int>::iterator it = v2.begin(); it != v2.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl<<"**************" << endl;
	*/
	//遍历
	printList(L1);

	//区间方式构造
	list<int>L2(L1.begin(),L1.end());
	//报错list<int>L2(L1.begin()+1,L1.end());
	// //这里L1.begin（）L1.end()不能+n或者-n
	//这里如果想取中间区域，只能前置++ --，双向迭代器不能跳跃式 + -值
	//后置++，也可以但是不会变化,因为是先输出在++
	//list<int>L4(L1.begin()++, L1.end());
	//printList(L4);
	list<int>L3(++L1.begin(), L1.end());
	printList(L3);

	//拷贝
	list<int>L4(L2);
	printList(L4);

	//n个elem
	list<int>L5(5, 1000);
	printList(L5);
}

int main()
{
	
	test01();
	
	system("pause");//按任意键继续
	return 0;
}

 3.list的赋值和交换，=，assign,swap

#include<iostream>
using namespace std;
#include<list>
#include<vector>
//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);

	//operator=赋值
	list<int>l2;
	l2 = l1;
	printList(l2);

	//assign
	list<int>l3;
	l3.assign(l2.begin(),l2.end());
	printList(l3);
	//n个elem
	list<int>l4;
	l4.assign(5,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 << "交换前l1,l2：" << endl;
	printList(l1);
	printList(l2);
	l1.swap(l2);
	cout << "交换后l1,l2：" << endl;
	printList(l1);
	printList(l2);
}
int main()
{
	
	test01();
	test02();
	system("pause");//按任意键继续
	return 0;
}

4.list大小的操作,size,empty,resize

#include<iostream>
using namespace std;
#include<list>
#include<vector>
//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);

	//判断容器是否为空
	if (l1.empty())//为空返回真，不为空返回假
	{
		cout << "l1为空" << endl;
	}
	else
	{
		cout << "l1不为空" << endl;
		cout << "l1的元素个数为：" <<l1.size()<< endl;
	}

	//重新制定大小,默认0填充
	l1.resize(10);
	printList(l1);

	l1.resize(2);
	printList(l1);
}
int main()
{
	
	test01();
	system("pause");//按任意键继续
	return 0;
}

5.list插入和删除，push_back,pop_back,push_front,pop_front,insert,clear,erase,remove 

#include<iostream>
using namespace std;
#include<list>
//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);//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

	//insert插入
	list<int>::iterator it = L.begin();
	//it = it++;
	//cout << *it << endl;//输出200，而不是100
	/*
	int a = 0;
	a = a++;
	cout << a << endl;//输出:1
	*/
	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);
	printList(L);//200   100 10 20 10000 10000
	L.remove(10000);
	printList(L);//200   100 10 20 

	//清空
	L.clear();
}
int main()
{
	
	test01();
	system("pause");//按任意键继续
	return 0;
}

6.list容器数据存取,front,back

#include<iostream>
using namespace std;
#include<list>
//list容器数据存储
//list没有at,[]这种形式，因为链表的存储不是连续的空间，所以不能直接利用[],或者at的方式
//访问数据，并且list的迭代器也不支持随机访问，list是双向迭代器,只能前移和后移,
//不支持跳跃式访问
void test01()
{
	list<int>l1;
	l1.push_back(10);
	l1.push_back(20);
	l1.push_back(30);
	l1.push_back(40);
	
	cout << "第一个元素为：" << l1.front() << endl;
	cout << "最后一个元素为：" << l1.back() << endl;
}
int main()
{
	
	test01();
	system("pause");//按任意键继续
	return 0;
}

7.list反转和排序，reverse,sort

#include<iostream>
using namespace std;
#include<list>
#include<algorithm>
//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(20);
	l1.push_back(10);
	l1.push_back(50);
	l1.push_back(40);
	l1.push_back(30);
	cout << "反转前：" << endl;
	printList(l1);
	//反转
	l1.reverse();
	cout << "反转后：" << endl;
	printList(l1);

}
bool myCompare(int v1,int v2)//list<int>因为里面是int
{
	//降序 就让第一个数>第二个数
	return v1 > v2;
}
//排序
void test02()
{
	list<int>l1;
	l1.push_back(20);
	l1.push_back(10);
	l1.push_back(50);
	l1.push_back(40);
	l1.push_back(30);
	cout << "排序前：" << endl;
	printList(l1);
	cout << "排序后：" << endl;
	//所有不支持随机访问迭代器的容器，不可以用标准算法
	// //sort(l1.begin(),l1.end());//报错
	// 不支持随机访问迭代器的容器，内部会提供一些对应的算法
	l1.sort();//默认排序规则，从小到大，升序
	printList(l1);
	l1.sort(myCompare);//将函数名放入就知道是一个降序排列
	printList(l1);
}
int main()
{
	
	test01();
	test02();
	system("pause");//按任意键继续
	return 0;
}

8.排序案例，高级排序

#include<iostream>
using namespace std;
#include<list>
#include<algorithm>
//list容器
class Person
{
public:
	Person(string name, int age, int height)
	{
		m_name = name;
		m_age = age;
		m_height = height;
	}
	string m_name;
	int m_age;
	int m_height;
};
void printList(list<Person>&l)
{
	for (list<Person>::iterator it = l.begin(); it != l.end(); it++)
	{
		cout << (*it).m_name << " " << it->m_age<<" " << it->m_height << endl;
	}
}
bool myCampare(Person p1,Person p2)//list<Person>l;
{
	if (p1.m_age != p2.m_age)
		return p1.m_age < p2.m_age;//升序
	else
		return p1.m_height> p2.m_height;//降序
}
void test01()
{
	Person p1("张三", 10, 150);
	Person p2("张四", 10, 180);
	Person p3("张五", 20, 170);
	list<Person>l;
	l.push_back(p1);
	l.push_back(p2);
	l.push_back(p3);
	cout << "排序前：" << endl;
	printList(l);
	cout << "排序后：" << endl;
	l.sort(myCampare);//指定排序规则
	printList(l);
}
int main()
{
	
	test01();
	system("pause");//按任意键继续
	return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/365147.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

数字孪生加持，水利水电工程或将实现全生命周期管理

数字孪生加持，水利水电工程或将实现全生命周期管理

水利水电工程在数字孪生技术的加持&#xff0c;使得建设和运营更加高效和智能化&#xff0c;将工程中各种元素、过程和系统数字化&#xff0c;并建立数字孪生模型&#xff0c;以实现工程建设和运营的智能化管理。数字孪生对水利水电实现对工程建设的全生命周期管理&#xff0c;…
阅读更多...
Bean的生命周期和作用域

Bean的生命周期和作用域

Bean的生命周期Bean的执行流程&#xff1a;Bean 执行流程&#xff1a;启动Spring 容器 -> 实例化 Bean&#xff08;分配内存空间&#xff0c;从无到有&#xff09;-> Bean 注册到 Spring 中&#xff08;存操作&#xff09; -> 将 Bean 装配到需要的类中&#xff08;取…
阅读更多...
《计算机网络：自顶向下方法》实验2：常用网络命令的使用

《计算机网络：自顶向下方法》实验2：常用网络命令的使用

使用Ping实用程序来测试计算机的网络连通性 登录到Windows中。单击开始，然后将鼠标指针移到程序上，再移到Windows系统，然后单击命令提示符。在命令提示窗口键入ping 127.0.0.1。问题1：发送了多少数据包？接受了多少数据包？丢失了多少数据包？ 发送了4个数据包；接受了4个数…
阅读更多...
JavaScript Web API实战：7个小众技巧让你的网站瞬间提升用户体验

JavaScript Web API实战：7个小众技巧让你的网站瞬间提升用户体验

随着技术的日新月异&#xff0c;为开发人员提供了令人难以置信的新工具和API。但据了解&#xff0c;在100 多个 API中&#xff0c;只有5%被开发人员积极使用。 让我们来看看一些有用的Web API&#xff0c;它们可以帮助您将网站推向月球&#xff01; 1、 截屏接口 Screen Capt…
阅读更多...
Blockchain gold经测试完美兼容EVM虚拟机

Blockchain gold经测试完美兼容EVM虚拟机

尽管对于行业人士来说&#xff0c;有关寻找更快更便宜的基础层区块链的对话并不是什么新鲜事。 但随着 Defi Summer 持续一年有余的繁荣增长&#xff0c;更实际的需求——以太坊上高昂的 gas 费用使得开发者时间尤为昂贵。 可以看到的是&#xff0c;作为有着以太坊 CPU 之称的 …
阅读更多...
Halcon 拟合直线

Halcon 拟合直线

本文用 Halcon 的矩阵操作实现最小二乘拟合直线 *首先随机生成一组数据 Mx : [100:10:500] tuple_length(Mx, len) tuple_gen_const(len, 5, r) Ma : 2 Mb : 40 tuple_rand(len, noise) My : Ma * Mx Mb * noise gen_circle(ContCircle, My, Mx, r)接下来用矩阵进行最小二乘求…
阅读更多...
一次Linux系统密码修改失败事件

一次Linux系统密码修改失败事件

一、事件描述 某业务系统采用移动云主机&#xff0c;某次因误操作导致移动云内嵌密码管理相关Pga进程导致页面无法修改密码&#xff0c;东移动云主机web终端登录也无法修改&#xff0c;密码错误次数最大已无法登录&#xff0c;无奈只能重启主机&#xff0c;修改密码&#xff1b…
阅读更多...
如何保证线程的原子性

如何保证线程的原子性

线程的原子性是指&#xff1a;一个或者一系列指令&#xff0c;它的操作是不可中断的&#xff0c;一旦开始是不允许被其他CPU或线程来中断。 我们来看下述代码&#xff1a;ThreadAtomicityDemo类中有个初始值为0的Integer类型的静态变量count&#xff0c;还有一个每次sleep一毫…
阅读更多...
Vue3快速上手

Vue3快速上手

Vue3快速上手 1.Vue3简介 2020年9月18日&#xff0c;Vue.js发布3.0版本&#xff0c;代号&#xff1a;One Piece&#xff08;海贼王&#xff09;耗时2年多、2600次提交、30个RFC、600次PR、99位贡献者github上的tags地址&#xff1a;https://github.com/vuejs/vue-next/release…
阅读更多...
微信上制作投票链接在线制作投票链接如果制作投票链接

微信上制作投票链接在线制作投票链接如果制作投票链接

现在来说&#xff0c;公司、企业、学校更多的想借助短视频推广自己。通过微信投票小程序&#xff0c;网友们就可以通过手机拍视频上传视频参加活动&#xff0c;而短视频微信投票评选活动既可以给用户发挥的空间激发参与的热情&#xff0c;又可以让商家和企业实现推广的目的&…
阅读更多...
华为OD机试 - 知识图谱新词挖掘 1（Python）【2023-Q1 新题】

华为OD机试 - 知识图谱新词挖掘 1（Python）【2023-Q1 新题】

华为OD机试300题大纲 参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。 华为 OD 清单查看地址：blog.csdn.net/hihell/category_12199275.html 华为OD详细说明：https://dream.blog.csdn.net/article/details/128980730 知识图谱新词挖掘…
阅读更多...
利用global mapper导出等高线 在sketch up制作三维模型

利用global mapper导出等高线 在sketch up制作三维模型

为了做一个地形模型&#xff0c;绞尽脑汁实验了所有能查到的教程&#xff0c;在免费的基础上总体尝试失败&#xff0c;一是需要花钱的插件例如bitmap to mesh&#xff0c;即便能下载到&#xff0c;也是无法安装使用。如果你能下到且安装上&#xff0c;别忘了分享给我。 二是有的…
阅读更多...
如何终止一个线程

如何终止一个线程

如何终止一个线程 是使用 thread.stop() 吗&#xff1f; public class ThreadDemo extends Thread{Overridepublic void run() {try {Thread.sleep(10000);} catch (InterruptedException e) {e.printStackTrace();}System.out.println("this is demo thread :"Thre…
阅读更多...
学了两个月的Java，最后自己什么也不会，该怎么办?

学了两个月的Java，最后自己什么也不会，该怎么办?

学着学着你会发现每天的知识都在更新&#xff0c;也都在遗忘&#xff0c;可能就放弃了。但是只要自己肯练&#xff0c;肯敲代码&#xff0c;学过的知识是很容易就被捡起来的。等你学透了用不了一年也可以学好 Java的运行原理&#xff1a;Java是一门编译解释型语言&#xff0c;…
阅读更多...
片内RAM读写测试实验

片内RAM读写测试实验

片内RAM读写测试实验 概念 RAM是FPGA中常用的基础模块&#xff0c;可广泛用于缓存数据的情况&#xff0c;同样它也是 ROM&#xff0c;FIFO 的基础。 官方已经提供了RAM的IP核进行例化即可。 读写时序&#xff08;具体还是要看官方资料&#xff09;&#xff1a; 过程 创…
阅读更多...
华为OD机试真题 用 C++ 实现 - 获取最大软件版本号

华为OD机试真题 用 C++ 实现 - 获取最大软件版本号

最近更新的博客 华为OD机试 - 入栈出栈（C++） | 附带编码思路 【2023】 华为OD机试 - 箱子之形摆放（C++） | 附带编码思路 【2023】 华为OD机试 - 简易内存池 2（C++） | 附带编码思路 【2023】 华为OD机试 - 第 N 个排列（C++） | 附带编码思路 【2023】 华为OD机试 - 考古…
阅读更多...
以太网协议和DNS协议

以太网协议和DNS协议

1.以太网协议报文属性上面的图表示的是整个以太网数据报.目的地址和原地址此处的地址并非是IP地址,而是mac地址.在大小上:mac地址占有6个字节,相比于IPv4,mac可以给全球的每一台设备一个自己的mac地址.在地址的描述上:IP地址描述的是整体路程的起点和终点,而mac地址描述的是相邻…
阅读更多...
GAN入门示例

GAN入门示例

本文参考&#xff1a;pytorch实现简单GAN - 灰信网&#xff08;软件开发博客聚合&#xff09; 上文中pytorch代码执行会有问题&#xff0c;这块本文中已经修复&#xff01; 1、GAN概述 GAN&#xff1a;Generative Adversarial Nets&#xff0c;生成对抗网络。在给定充分的建…
阅读更多...
SpringBoot整合Mybatis+人大金仓（kingbase8）

SpringBoot整合Mybatis+人大金仓（kingbase8）

陈老老老板&#x1f9b8;&#x1f468;‍&#x1f4bb;本文专栏&#xff1a;国产数据库-人大金仓&#xff08;kingbase8&#xff09;&#xff08;主要讲一些人大金仓数据库相关的内容&#xff09;&#x1f468;‍&#x1f4bb;本文简述&#xff1a;本文讲一下Mybatis框架整合人…
阅读更多...
SAP MM学习笔记1-入库中的发注完了自动设定

SAP MM学习笔记1-入库中的发注完了自动设定

SAP点滴学习笔记记录。 今天想整理一下MM模块儿的入库中的发注完了字段儿。 具体业务&#xff1a; 对于某个购买发注票&#xff0c;分批入库之后&#xff0c;剩下几个不想要了&#xff0c;在最后一次入库的时候&#xff0c;如何自动设定购买发注票发注完了字段。 业务流程&a…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023