forward_list用法及示例

简介

forward_list是单链表容器
是 C++ 11 新添加的一类容器，其底层实现和 list 容器一样，采用的也是链表结构，只不过使用的是单链表

容器特性

链表中数据的存储位置是分散的、随机的，整个链表中数据的线性关系通过指针来维持

可以在序列已知的任何位置快速插入或删除元素（时间复杂度为O(1)）。

只能从前向后遍历，不支持反向遍历

较list相比，执行相同的操作效率更高

使用

成员函数

几种创建方式

1. 创建一个空forward_list容器：

std::forward_list<int> test;

2. 创建一个包含n个元素的forward_list容器：

std::forward_list<int> test(10);

3. 创建一个包含n个元素的forward_list容器，并赋初始值：

std::forward_list<int> test(10, 5);

std::forward_list<int> test{1,2,3,4,5,6,7,8,9,10};

4. 通过拷贝已有forward_list容器创建新的forward_list容器：

std::forward_list<int> tmp(10);
std::forward_list<int> test(tmp);

5. 通过拷贝其他类型容器（或数组）中指定区域内的元素来创建新的forward_list容器：

int a[] = { 1,2,3,4,5 };
std::forward_list<int> test(a, a+5);

std::array<int, 5>arr{ 1,2,3,4,5 };
std::forward_list<int>test(arr.begin()+1, arr.end()-1);

示例：

demo1:

#include <iostream>
#include <forward_list>
int main()
{
std::forward_list<int> test{1,2,3,4,5,6,7,8,9,10};
test.emplace_front(-1);
//头部插入一个元素{-1,1,2,3,4,5,6,7,8,9,10};
test.emplace_after(test.begin(), 0);
//指定位置之后插入一个元素{ -1,0,1,2,3,4,5,6,7,8,9,10 };
test.emplace_after(test.before_begin(), -2);	//指定位置之后插入一个元素{-2,-1,0,1,2,3,4,5,6,7,8,9,10};
test.reverse();
//反转{10,9,8,7,6,5,4,3,2,1,0,-1,-2}
for (auto i : test) {
std::cout << i << " ";
}
std::cout << std::endl;
}

10 9 8 7 6 5 4 3 2 1 0 -1 -2

demo2: 获取元素个数(forward_list没有size()成员函数)

可以使用头文件 中的 distance() 函数

#include <iostream>
#include <forward_list>
#include <iterator>
int main()
{
std::forward_list<int> test{1,2,3,4,5,6,7,8,9,10};
int size = std::distance(test.begin(), test.end());
int size2 = std::distance(std::begin(test), std::end(test));
std::cout << "size:" << size << std::endl;
std::cout << "size2:" << size2 << std::endl;
}

size:10
size2:10

demo3: 可使用std::advance()更便捷的移动迭代器(注意不要越界)

#include <iostream>
#include <forward_list>
int main()
{
std::forward_list<int> test{1,2,3,4,5,6,7,8,9,10};
auto it = test.begin();
std::advance(it, 5);
*it = 60;
for (auto i : test) {
std::cout << i << " ";
}
std::cout << std::endl;
}

1 2 3 4 5 60 7 8 9 10

最后

以上就是大方便当为你收集整理的容器：forward_list用法及示例forward_list用法及示例的全部内容，希望文章能够帮你解决容器：forward_list用法及示例forward_list用法及示例所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。