容器库(4)-std::forward_list

std::forward_list是可以从任何位置快速插入和移除元素的容器，不支持快速随机访问，只支持正向迭代。

本文章的代码库：

https://gitee.com/gamestorm577/CppStd

成员函数

构造、析构和赋值

构造函数

可以用元素、元素列表、迭代器或者另一个forward_list来构造forward_list。代码示例：

auto print_func = [](const std::forward_list<float>& list)
{for (auto i : list){std::cout << i << " ";}std::cout << std::endl;
};std::vector<float> vec(10, 1.2f);std::forward_list<float> f1(4, 3.2f);
std::forward_list<float> f2(4);
std::forward_list<float> f3(vec.begin(), vec.end());
std::forward_list<float> f4(f1);
std::forward_list<float> tmp(f1);
std::forward_list<float> f5(std::move(tmp));
std::forward_list<float> f6{1.f, 2.f, 3.f};print_func(f1);
print_func(f2);
print_func(f3);
print_func(f4);
print_func(f5);
print_func(f6);

输出结果：

3.2 3.2 3.2 3.2 
0 0 0 0 
1.2 1.2 1.2 1.2 1.2 1.2 1.2 1.2 1.2 1.2 
3.2 3.2 3.2 3.2 
3.2 3.2 3.2 3.2 
1 2 3

析构函数

forward_list析构时，会按照正向顺序依次删除元素。代码示例：

struct MyStruct
{MyStruct(int i): Index(i){}~MyStruct(){std::cout << "destruct, Index = " << Index << std::endl;}int Index = 0;
};std::forward_list<MyStruct> f;
f.emplace_front(1);
f.emplace_front(3);
f.emplace_front(5);

输出结果：

destruct, Index = 5
destruct, Index = 3
destruct, Index = 1

赋值函数

可以用元素列表或者另一个forward_list赋值给forward_list。代码示例：

auto print_func = [](const std::forward_list<float>& list)
{for (auto i : list){std::cout << i << " ";}std::cout << std::endl;
};std::forward_list<float> tmp = {1.1f, 2.1f, 3.1f};
std::forward_list<float> f1;
std::forward_list<float> f2;f1 = tmp;
f2 = {2.1f, 2.2f, 2.3f, 2.4f};
print_func(f1);
print_func(f2);

输出结果：

1.1 2.1 3.1 
2.1 2.2 2.3 2.4

assign

将值赋值给forward_list，可以是元素、元素列表或者迭代器。代码示例：

auto print_func = [](const std::forward_list<float>& list)
{for (auto i : list){std::cout << i << " ";}std::cout << std::endl;
};std::vector<float> vec(10, 1.2f);
std::forward_list<float> f;f.assign(5, 1.2);
print_func(f);
f.assign(vec.begin(), vec.end());
print_func(f);
f.assign({1.1f, 2.1f, 3.1f});
print_func(f);

输出结果：

1.2 1.2 1.2 1.2 1.2 
1.2 1.2 1.2 1.2 1.2 1.2 1.2 1.2 1.2 1.2 
1.1 2.1 3.1

元素访问

front

返回首个元素的引用。示例代码：

std::forward_list<float> f = {1.f, 2.f, 3.f};
f.front() = 4.1f;
std::cout << "f front is: " << f.front() << std::endl;

输出结果：

f front is: 4.1

迭代器

before_begin和cbefore_begin返回forward_list开头之前的迭代器，begin和cbegin返回forward_list起始的迭代器，end和cend返回forward_list末尾的迭代器。代码示例：

std::forward_list<float> f = {1.f, 2.f, 3.f};
for (auto iter = f.begin(); iter != f.end(); ++iter)
{*iter += 1.1f;
}for (auto iter = f.cbegin(); iter != f.cend(); ++iter)
{std::cout << "num is: " << *iter << std::endl;
}

输出结果：

num is: 2.1
num is: 3.1
num is: 4.1

容量

empty

检查forward_list是否为空。代码示例：

std::forward_list<float> f1;
std::forward_list<float> f2 = {1.f, 2.f, 3.f};
std::cout << std::boolalpha;
std::cout << "f1 empty: " << f1.empty() << std::endl;
std::cout << "f2 empty: " << f2.empty() << std::endl;

输出结果：

f1 empty: true
f2 empty: false

max_size

返回可以容纳的最大元素个数。代码示例：

struct MyStruct
{double num1;double num2;double num3;double num4;
};std::forward_list<float> f1;
std::forward_list<double> f2;
std::forward_list<MyStruct> f3;
std::cout << "f1 max size = " << f1.max_size() << std::endl;
std::cout << "f2 max size = " << f2.max_size() << std::endl;
std::cout << "f3 max size = " << f3.max_size() << std::endl;

输出结果：

f1 max size = 1152921504606846975
f2 max size = 1152921504606846975
f3 max size = 461168601842738790

修改器

clear

清除所有的元素。代码示例：

std::forward_list<float> f(3, 1.f);
std::cout << std::boolalpha;
std::cout << "f empty: " << f.empty() << std::endl;
f.clear();
std::cout << "f empty: " << f.empty() << std::endl;

输出结果：

f empty: false
f empty: true

insert_after

在指定位置后面插入元素。代码示例：

auto print_func = [](const std::forward_list<float>& list)
{for (auto i : list){std::cout << i << " ";}std::cout << std::endl;
};std::vector<float> tmp = {11.1f, 11.2f, 11.3f};
std::forward_list<float> f = {1.1f};
auto pos = f.insert_after(f.begin(), 2.1f);
print_func(f);
f.insert_after(pos, 3, 3.1f);
print_func(f);
pos = f.insert_after(f.begin(), tmp.begin(), tmp.end());
print_func(f);
f.insert_after(pos, {25.1f, 25.2f});
print_func(f);

输出结果：

1.1 2.1 
1.1 2.1 3.1 3.1 3.1 
1.1 11.1 11.2 11.3 2.1 3.1 3.1 3.1 
1.1 11.1 11.2 11.3 25.1 25.2 2.1 3.1 3.1 3.1

emplace_after

在指定位置后面构造一个元素。代码示例：

struct MyStruct
{MyStruct(float num1, int num2){std::cout << "construct " << num1 << " " << num2 << std::endl;}
};std::forward_list<MyStruct> f;
f.emplace_after(f.before_begin(), 1.4f, 2);
f.emplace_after(f.before_begin(), 3.2f, 5);

输出结果：

construct 1.4 2
construct 3.2 5

erase_after

移除指定位置后面的元素或者移除某个范围内的元素。代码示例：

auto print_func = [](const std::forward_list<float>& list)
{for (auto i : list){std::cout << i << " ";}std::cout << std::endl;
};std::forward_list<float> f = {1.5f, 2.5f, 3.5f, 4.5f, 5.5f};
f.erase_after(f.begin());
print_func(f);
f.erase_after(f.begin(), std::next(f.begin(), 3));
print_func(f);

输出结果：

1.5 3.5 4.5 5.5 
1.5 5.5

push_front

在起始位置插入一个元素。代码示例：

std::forward_list<float> f = {1.1f, 2.1f};
std::cout << "f front is: " << f.front() << std::endl;
f.push_front(3.1f);
std::cout << "f front is: " << f.front() << std::endl;

输出结果：

f front is: 1.1
f front is: 3.1

emplace_front

在起始位置构造一个元素。代码示例：

struct MyStruct
{MyStruct(float num1, int num2){std::cout << "construct " << num1 << " " << num2 << std::endl;}
};std::forward_list<MyStruct> f;
f.emplace_front(2.1f, 5);
f.emplace_front(2.5f, 3);

输出结果：

construct 2.1 5
construct 2.5 3

pop_front

移除forward_list的首个元素。代码示例：

std::forward_list<float> f = {1.1f, 2.1f, 3.1f};
std::cout << "f front is: " << f.front() << std::endl;
f.pop_front();
std::cout << "f front is: " << f.front() << std::endl;

输出结果：

f front is: 1.1
f front is: 2.1

resize

重新设置元素的个数。代码示例：

auto print_func = [](const std::forward_list<float>& list)
{for (auto i : list){std::cout << i << " ";}std::cout << std::endl;
};std::forward_list<float> f = {1.1f, 2.1f, 3.1f, 4.1f};
print_func(f);
f.resize(2);
print_func(f);

输出结果：

1.1 2.1 3.1 4.1 
1.1 2.1

swap

和另一个forward_list交换元素内容。代码示例：

std::forward_list<float> f1 = {1.1f, 2.1f, 3.1f};
std::forward_list<float> f2 = {11.5f, 12.5f, 13.5f, 14.5f};
f1.swap(f2);
std::cout << "f1 front is: " << f1.front() << std::endl;
std::cout << "f2 front is: " << f2.front() << std::endl;

输出结果：

f1 front is: 11.5
f2 front is: 1.1

操作

sort

对元素进行排序。代码示例：

auto print_func = [](const std::forward_list<int>& list)
{for (auto i : list){std::cout << i << " ";}std::cout << std::endl;
};std::forward_list<int> f = {5, 2, 18, 9};
print_func(f);f.sort();
print_func(f);f.sort([](int a, int b){return a > b;});
print_func(f);

输出结果：

5 2 18 9 
2 5 9 18 
18 9 5 2

merge

合并两个有序的列表。代码示例：

auto print_func = [](const std::forward_list<int>& list)
{for (auto i : list){std::cout << i << " ";}std::cout << std::endl;
};{std::forward_list<int> f1 = {1, 5, 7, 19};std::forward_list<int> f2 = {2, 3, 14, 15};f1.merge(f2);print_func(f1);
}{std::forward_list<int> f1 = {1, 5, 7, 19};std::forward_list<int> f2 = {2, 3, 14, 15};f1.merge(f2,[](int a, int b){return a > b;});print_func(f1);
}

输出结果：

1 2 3 5 7 14 15 19 
2 3 14 15 1 5 7 19

splice_after

将另一个列表中的一些元素移动到this列表指定的位置。代码示例：

auto print_func = [](std::string tag, const std::forward_list<float>& list)
{std::cout << tag;for (auto i : list){std::cout << i << " ";}std::cout << std::endl;
};{std::forward_list<float> f1 = {1.5f, 5.5f, 7.5f, 19.5f};std::forward_list<float> f2 = {2.4f, 3.4f, 14.4f, 15.4f};f1.splice_after(f1.begin(), f2);print_func("f1 = ", f1);print_func("f2 = ", f2);
}{std::forward_list<float> f1 = {1.5f, 5.5f, 7.5f, 19.5f};std::forward_list<float> f2 = {2.4f, 3.4f, 14.4f, 15.4f};f1.splice_after(std::next(f1.begin(), 2), f2, std::next(f2.begin(), 1));print_func("f1 = ", f1);print_func("f2 = ", f2);
}{std::forward_list<float> f1 = {1.5f, 5.5f, 7.5f, 19.5f};std::forward_list<float> f2 = {2.4f, 3.4f, 14.4f, 15.4f};f1.splice_after(f1.begin(), f2, f2.begin(), std::next(f2.begin(), 2));print_func("f1 = ", f1);print_func("f2 = ", f2);
}

输出结果：

f1 = 1.5 2.4 3.4 14.4 15.4 5.5 7.5 19.5 
f2 = 
f1 = 1.5 5.5 7.5 14.4 19.5 
f2 = 2.4 3.4 15.4 
f1 = 1.5 3.4 5.5 7.5 19.5 
f2 = 2.4 14.4 15.4

remove、remove_if

remove移除等于指定值的元素。remove_if移除满足指定要求的元素。代码示例：

auto print_func = [](const std::forward_list<int>& list)
{for (auto i : list){std::cout << i << " ";}std::cout << std::endl;
};std::forward_list<int> f = {5, 9, 17, 27, 15, 5, 5};
print_func(f);f.remove(5);
print_func(f);f.remove_if([](int n){return n > 15;});
print_func(f);

输出结果：

5 9 17 27 15 5 5 
9 17 27 15 
9 15

reverse

反转元素的顺序。代码示例：

auto print_func = [](const std::forward_list<float>& list)
{for (auto i : list){std::cout << i << " ";}std::cout << std::endl;
};std::forward_list<float> f = {1.1f, 3.1f, 19.1f, 7.1f};
print_func(f);
f.reverse();
print_func(f);

输出结果：

1.1 3.1 19.1 7.1 
7.1 19.1 3.1 1.1

unique

删除连续的重复元素。代码示例：

auto print_func = [](const std::forward_list<int>& list)
{for (auto i : list){std::cout << i << " ";}std::cout << std::endl;
};std::forward_list<int> f = {1, 3, 3, 17, 7, 3, 17, 17, 19, 1, 3, 1};
print_func(f);
f.unique();
print_func(f);

输出结果：

1 3 3 17 7 3 17 17 19 1 3 1 
1 3 17 7 3 17 19 1 3 1

非成员函数

比较运算符

operator==,!=,<,<=,>,>=用于比较两个forward_list。代码示例：

std::forward_list<int> f1 = {1, 2, 3, 4};
std::forward_list<int> f2 = {1, 5};
std::cout << std::boolalpha;
std::cout << "f1 == f2: " << (f1 == f2) << std::endl;
std::cout << "f1 != f2: " << (f1 != f2) << std::endl;
std::cout << "f1 <  f2: " << (f1 < f2) << std::endl;
std::cout << "f1 <= f2: " << (f1 <= f2) << std::endl;
std::cout << "f1 >  f2: " << (f1 > f2) << std::endl;
std::cout << "f1 >= f2: " << (f1 >= f2) << std::endl;

输出结果：

f1 == f2: false
f1 != f2: true
f1 <  f2: true
f1 <= f2: true
f1 >  f2: false
f1 >= f2: false

swap

交换两个列表的元素内容。示例代码：

std::forward_list<float> f1 = {1.5f, 2.5f};
std::forward_list<float> f2 = {17.1f, 15.1f, 27.1f};
std::swap(f1, f2);
std::cout << "f1 front is: " << f1.front() << std::endl;
std::cout << "f2 front is: " << f2.front() << std::endl;

输出结果：

f1 front is: 17.1
f2 front is: 1.5

erase、erase_if

erase删除等于指定值的元素，erase_if删除满足条件的元素。代码示例：

auto print_func = [](const std::forward_list<int>& list)
{for (auto i : list){std::cout << i << " ";}std::cout << std::endl;
};std::forward_list<int> f = {5, 7, 17, 29, 7, 7, 35};
print_func(f);std::erase(f, 7);
print_func(f);std::erase_if(f,[](int a){return a > 17;});
print_func(f);

输出结果：

5 7 17 29 7 7 35 
5 17 29 35 
5 17

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

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

相关文章

qt学习：arm摄像头+c调用v412框架驱动+qt调用v412框架驱动 显示摄像头画面

qt学习：arm摄像头+c调用v412框架驱动+qt调用v412框架驱动 显示摄像头画面

目录 跟内核进行数据通信的函数 编程步骤 c代码 头文件 打开摄像头文件 /dev/videox 获取当前主机上&#xff08;开发板&#xff09;摄像头列表信息 设置当前摄像头的画面格式 比如说 设置 采集图像的宽度为640 高度 480 在内核空间中&#xff0c;申请一个缓冲区队列…
阅读更多...
【 buuctf-面具下的 flag】

【 buuctf-面具下的 flag】

直接 binwalk 提取图片内容其中 zip 为伪加密&#xff08;如下图&#xff09;&#xff0c;在 macOS 上当我运行 binwalk -e 指令来提取图片中内容是&#xff0c;zip可以自动解压出来 flag.vmdk&#xff0c;不需要修改压缩源文件目录区的全局方式位标记值。 在 kali Linux 下&am…
阅读更多...
RabbitMQ-4.MQ的可靠性

RabbitMQ-4.MQ的可靠性

MQ的可靠性 4.MQ的可靠性4.1.数据持久化4.1.1.交换机持久化4.1.2.队列持久化4.1.3.消息持久化 4.2.LazyQueue4.2.1.控制台配置Lazy模式4.2.2.代码配置Lazy模式4.2.3.更新已有队列为lazy模式 4.MQ的可靠性 消息到达MQ以后&#xff0c;如果MQ不能及时保存&#xff0c;也会导致消…
阅读更多...
论文阅读-Automated Repair of Programs from Large Language Models

论文阅读-Automated Repair of Programs from Large Language Models

文章主旨&#xff1a;研究了Codex自动生成的程序中的错误&#xff0c;并探讨了现有的程序修复&#xff08;APR&#xff09;工具以及新发布的Codex-e是否能够修复自动生成的有缺陷的程序。 现在基于大语言模型&#xff0c;输入自然语言&#xff0c;生成代码的应用非常普遍。但是…
阅读更多...
golang 中间件使用

golang 中间件使用

1、自定义中间件函数 func CustomMiddleware() gin.HandlerFunc {return func(c *gin.Context) {// 在请求之前执行的逻辑fmt.Println("执行自定义中间件 - 请求之前")// 调用链中的下一个处理程序c.Next()// 在请求之后执行的逻辑fmt.Println("执行自定义中间…
阅读更多...
立足智能存取解决方案｜HEGERLS智能托盘四向车储存制动能量 实现能源回收

立足智能存取解决方案｜HEGERLS智能托盘四向车储存制动能量 实现能源回收

对于商业配送和工业生产的企业而言&#xff0c;如何能高效率、低成本进行低分拣、运输、码垛、入库&#xff0c;用以提升仓库空间的利用效率&#xff0c;是现在大多企业急需要解决的行业痛点。对此&#xff0c;为了解决上述痛点&#xff0c;近年来&#xff0c;物流仓储集成商、…
阅读更多...
常用TS总结

常用TS总结

基本用法 普通 const num: number 10const isStop: boolean falseconst title: string 常用TS总结const curName: null nullconst curType: undefined undefinedconst birthday: Date new Date() 对象 // typetype LoginParams {account: string}// interfaceinterfac…
阅读更多...
docker常用10条容器操作命令

docker常用10条容器操作命令

Docker 中一些常用的容器操作命令&#xff0c;我们可以根据需要使用这些命令来管理和操作 Docker 容器。我们这次以Hell-world这个镜像为例来说明&#xff1a; 1. docker pull hello-world #拉取hell-world镜像 2. docker images # 查看本地拉取的镜像 3. docker run hello…
阅读更多...
Maven：项目无法产生Maven Dependencies且无法update project报cannot nest错误

Maven：项目无法产生Maven Dependencies且无法update project报cannot nest错误

找自己出错项目的.classpath文件&#xff0c;打开&#xff0c;ctrlf&#xff0c;找是否有以下文件&#xff0c;如果没有在末尾加进去&#xff0c;再refresh项目即可&#xff1a; <classpathentry kind"con" path"org.eclipse.m2e.MAVEN2_CLASSPATH_CONTAINE…
阅读更多...
【python】绘制爱心图案

【python】绘制爱心图案

以下是一个简单的Python代码示例&#xff0c;它使用turtle模块绘制一个代表爱和情人节的心形图案。 首先&#xff0c;请确保计算机上安装了Python和turtle模块。然后&#xff0c;将以下代码保存到一个.py文件中&#xff0c;运行它就可以看到爱心图案的绘制过程。 import turt…
阅读更多...
20240203在Ubuntu20.04.6下配置stable-diffusion-webui.git

20240203在Ubuntu20.04.6下配置stable-diffusion-webui.git

20240203在Ubuntu20.04.6下配置stable-diffusion-webui.git 2024/2/3 11:55 【结论&#xff1a;在Ubuntu20.04.6下&#xff0c;生成512x512分辨率的图像&#xff0c;大概需要11秒钟&#xff01;】 前提条件&#xff0c;可以通过技术手段上外网&#xff01;^_首先你要有一张NVID…
阅读更多...
2024清洁能源、环境与智慧城市国际研讨会(ISCEESC2024)

2024清洁能源、环境与智慧城市国际研讨会(ISCEESC2024)

2024清洁能源、环境与智慧城市国际研讨会(ISCEESC2024) 会议简介 2024年清洁能源、环境与智慧城市国际研讨会&#xff08;ISCEESC2024&#xff09;将在中国丽江举行。本次会议主要围绕清洁能源、环境和智慧城市等研究领域&#xff0c;旨在为该研究领域的专家学者提供一个国际…
阅读更多...
用云手机打造tiktok账号需要注意些什么？

用云手机打造tiktok账号需要注意些什么？

随着tiktok平台的火热&#xff0c;越来越多的商家开始尝试更高效的tiktok运营方法。其中&#xff0c;tiktok云手机作为一种新科技引起了很多人的注意&#xff0c;那么用云手机运营tiktok需要注意些什么&#xff1f;下文将对此进行详细解析。 1. 不是所有的云手机都适合做tiktok…
阅读更多...
【分享】如何运用数字I/O来保护继电器

【分享】如何运用数字I/O来保护继电器

1.简述 在开关系统中&#xff0c;短路或者是开路的情况下&#xff0c;由于存在着额外的电流或者是电压&#xff0c;继电器往往会过载。所有的继电器都有一个最大的承载电流和热切换功率&#xff0c;如果超出了这个范围&#xff0c;会增加继电器焊接在一起的风险&#xff0c;从…
阅读更多...
项目02《游戏-10-开发》Unity3D

项目02《游戏-10-开发》Unity3D

【完成本集功能后共享1-10集整套代码】 基于 项目02《游戏-09-开发》Unity3D &#xff0c; 任务&#xff1a;传送至其他场景&#xff0c; 首先在场景中加入传送门&#xff0c; 设置人物标签&#xff0c; using UnityEngine; using UnityEngine.SceneManagement; u…
阅读更多...
代码随想录算法训练营第三十七天|1049. 最后一块石头的重量 II ，494. 目标和 ， 474.一和零

代码随想录算法训练营第三十七天|1049. 最后一块石头的重量 II ，494. 目标和 ， 474.一和零

1049. 最后一块石头的重量 II 视频讲解&#xff1a;https://www.bilibili.com/video/BV14M411C7oV https://programmercarl.com/1049.%E6%9C%80%E5%90%8E%E4%B8%80%E5%9D%97%E7%9F%B3%E5%A4%B4%E7%9A%84%E9%87%8D%E9%87%8FII.html 本题其实就是尽量让石头分成重量相同的两堆&a…
阅读更多...
2024-02-05(Hive)

2024-02-05(Hive)

1.Hive中抽样表数据 对表进行随机抽样是非常有必要的。 大数据体系下&#xff0c;在真正的企业环境中&#xff0c;很容易出现很大的表&#xff0c;比如体积达到TB级别的。 对这种表一个简单的SELECT * 都会非常的慢&#xff0c;哪怕LIMIT 10想要看10条数据&#xff0c;也会走…
阅读更多...
树莓派4b连接WQ9201外置无线网卡命令行配置详解

树莓派4b连接WQ9201外置无线网卡命令行配置详解

树莓派4B连接WQ9201无线网卡 接线方式 蓝色的线来连接树莓派和WQ9201demo板&#xff0c;USB接树莓派的USB接口&#xff0c;microUSB一端接demo板靠近天线部分的microUSB口。 驱动和固件准备 驱动直接放在树莓派系统的任意目录&#xff0c;目前配置则是将驱动放在树莓派的主目…
阅读更多...
使用PaddleNLP识别垃圾邮件：用BERT做中文邮件内容分类，验证集准确率高达99.6%以上（附公开数据集）

使用PaddleNLP识别垃圾邮件：用BERT做中文邮件内容分类，验证集准确率高达99.6%以上（附公开数据集）

使用PaddleNLP识别垃圾邮件：用BERT做中文邮件内容分类，验证集准确率高达99.6%以上（附公开数据集）。 要使用PaddleNLP和BERT来识别垃圾邮件并做中文邮件内容分类，可以按照以下步骤进行操作： 安装PaddlePaddle和PaddleNLP：首先，确保在你的环境中已经安装了PaddlePaddle和…
阅读更多...
《Git 简易速速上手小册》第1章：Git 基础（2024 最新版）

《Git 简易速速上手小册》第1章：Git 基础（2024 最新版）

文章目录 1.1 Git 简介&#xff1a;版本控制的演变1.1.1 基础知识讲解1.1.2 重点案例&#xff1a;协作开发流程优化案例&#xff1a;功能开发与分支策略 1.1.3 拓展案例 1&#xff1a;代码审查与合并1.1.4 拓展案例 2&#xff1a;冲突解决 1.2 安装和配置 Git&#xff1a;首次设…
阅读更多...
最新文章

Copyright @ 2022~2023