STL C++11 forward_list(单链表)

2021/10/6 14:11:06

本文主要是介绍STL C++11 forward_list(单链表),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

#include <iostream>
#include <forward_list>

using namespace std;

int main()
{
	//构造函数
	forward_list<int> f;
	forward_list<int> f2(3, 4);              //3 个 4
	forward_list<int> f3(f2.begin(), f2.end()); // 迭代器区间赋值
	forward_list<int> f4(f3);            // 拷贝构造
	forward_list<int> f5(move(f4));  // 移动构造
	forward_list<int> f6 = { 3, 52, 25, 90 };    // 有参构造

	//迭代器
	auto it = f6.before_begin();	//第一个元素前的迭代器
	auto it2 = f6.cbefore_begin();
	//没有逆向迭代器

	//增加元素
	//分配元素覆盖
	f.assign(4, 1);                           // 1 1 1 1
	f2.assign(f.begin(), f.end());     // 1 1 1 1
	f.assign({ 1, 2, 3 });                  // 1 2 3
	for (auto& num : f)
	{
		cout << num << " ";	//123
	}
	cout << endl;

	for (auto& num : f2)
	{
		cout << num << " ";	//1 1 1 1
	}
	cout << endl << endl;

	//清空元素
	f.clear();
	f2.clear();

	f2 = { 1,2,3,4 };

	forward_list<int>::iterator it3;

	//在指定位置后插入,返回指向11的迭代器	
	it3 = f.insert_after(f.before_begin(), 11);	//11 
	//在迭代器位置后插入2个22,返回指向插入的最后一个元素的迭代器
	it3 = f.insert_after(it3, 2, 22);	//11 22 22 
	//在迭代器后插入一个迭代器区间,返回指向插入的最后一个元素的迭代器
	it3 = f.insert_after(it3, f2.begin(), f2.end());	//11 22 22 1 2 3 4
	//在迭代器位置后插入,返回指向插入的最后一个元素的迭代器
	it3 = f.begin();                                           
	it3 = f.insert_after(it3, { 4,5,6 });	//11 4 5 6 22 22 1 2 3 4
	for (auto& num : f)
	{
		cout << num << " ";	//11 4 5 6 22 22 1 2 3 4
	}
	cout << endl;
	
	//其他的就不一一细说了,注意函数很多都是 xxx_after 注意位置

	return 0;
}



这篇关于STL C++11 forward_list(单链表)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程