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;
}

上一篇:用Python画小人发射爱心,还有弹窗设计哦!


下一篇:forward、redirect