每日学习笔记:C++ STL 的forward_list

定义

特点

操作函数

元素查找、移除或安插

forward_list::emplace_after

**arg...**指的是元素构造函数的参数(0~N个)

cpp 复制代码
#include <iostream>
#include <memory>
#include <list>
#include <forward_list>
using namespace std;

class aaa
{
public:
	aaa() { 
		c = 666;
	};
	aaa(int a, int b) {
		c = a + b;
	};
	friend std::ostream& operator << (std::ostream& o, const aaa& s) {
		o << s.c;
		return o;
	}

private:
	int c;
};

int main()
{
	forward_list<aaa> t1{ {1,1},{},{2,2} }; 
	std::copy(t1.cbegin(), t1.cend(), std::ostream_iterator<aaa>(cout, " "));
	cout << endl;

	t1.emplace_after(t1.before_begin(), 6, 8);
	std::copy(t1.cbegin(), t1.cend(), std::ostream_iterator<aaa>(cout, " "));
	cout << endl;

	t1.emplace_after(t1.before_begin());
	std::copy(t1.cbegin(), t1.cend(), std::ostream_iterator<aaa>(cout, " "));
	cout << endl;

	forward_list<int> t{ 1,2,3 }; 
	t.emplace_after(t.before_begin(), 55);
	std::copy(t.cbegin(), t.cend(), std::ostream_iterator<int>(cout, "-"));
	for (;;);
}

forward_list::splice_after

<C++标准库第二版>书中介绍了c.splice_after(pos,c2,c2pos)的定义【将c2pos所指的下一个转移到pos所指的下一个】,但是示例代码却写成了

这个调用的参数顺序与函数定义的参数顺序并不一致,于是我专门验证了一下,发现这个写法的运行结果与按照函数定义的参数顺序t2.splice_after(pos2, t1, pos1);运行结果居然相同,甚至我改成了下面这样的调用,结果仍然相同

cpp 复制代码
forward_list<int> t3; //定义一个空的forward_list
t3.splice_after(pos2, forward_list<int>(), pos1); //形参传入一个空的forward_list

细看了一下 splice_after函数实现发现,在没有开启DEBUG宏的情况下,其内部并没有操作形参传入的forward_list参数,而只是对迭代器pos2、pos1之右(后)所指内容进行了拼接。即常规的单向链表拼接的指针操作。

示例代码:

cpp 复制代码
#include <iostream>
#include <forward_list>
using namespace std;

int main()
{
	forward_list<int> t1{1,2,3,4,5};
	forward_list<int> t2{ 97,98,99};
	auto pos1 = t1.before_begin();
	for (auto pb1 = t1.begin(); pb1 != t1.end(); ++pb1,++pos1)
	{
		if (*pb1 == 3)
		{
			break;
		}
	}

	auto pos2 = t2.before_begin();
	for (auto pb2 = t2.begin(); pb2 != t2.end(); ++pb2, ++pos2)
	{
		if (*pb2 == 99)
		{
			break;
		}
	}

	t1.splice_after(pos2, t2, pos1);
	//t2.splice_after(pos2, t1, pos1);
	//forward_list<int> t3;
	//t3.splice_after(pos2, forward_list<int>(), pos1);
	

	//t2.splice_after(pos2, t1, t1.before_begin());
	//t2.splice_after(pos2, t1, t1.begin());
	for (;;);
}
相关推荐
m0_678693338 分钟前
深度学习笔记29-RNN实现阿尔茨海默病诊断(Pytorch)
笔记·rnn·深度学习
每次的天空16 分钟前
Android-自定义View的实战学习总结
android·学习·kotlin·音视频
重庆小透明22 分钟前
力扣刷题记录【1】146.LRU缓存
java·后端·学习·算法·leetcode·缓存
sigmoidAndRELU1 小时前
读Vista
笔记·stable diffusion·世界模型
小小小小王王王2 小时前
求猪肉价格最大值
数据结构·c++·算法
Sincerelyplz2 小时前
【Temproal】快速了解Temproal的核心概念以及使用
笔记·后端·开源
岁忧2 小时前
(LeetCode 面试经典 150 题 ) 58. 最后一个单词的长度 (字符串)
java·c++·算法·leetcode·面试·go
许白掰2 小时前
【stm32】HAL库开发——CubeMX配置RTC,单片机工作模式和看门狗
stm32·单片机·嵌入式硬件·学习·实时音视频
future14123 小时前
C#学习日记
开发语言·学习·c#
码农编程录3 小时前
【c/c++3】类和对象,vector容器,类继承和多态,systemd,std&boost
c++