定义于头文件 <forward_list>
| template< class T, | (1) | (C++11 起) |
| namespace pmr { template <class T> | (2) | (C++17 起) |
std::forward_list 是支持从容器中的任何位置快速插入和移除元素的容器。不支持快速随机访问。它实现为单链表，且实质上与其在 C 中实现相比无任何开销。与 std::list 相比，此容器提在不需要双向迭代时提供更有效地利用空间的存储。
在链表内或跨数个链表添加、移除和移动元素，不会非法化当前指代链表中其他元素的迭代器。然而，在从链表移除元素（通过 erase_after ）时，指代对应元素的迭代器或引用会被非法化。
std::forward_list 满足容器 (Container) （除了 operator== 的复杂度始终为线性和 size 函数）、具分配器容器 (AllocatorAwareContainer) 和序列容器 (SequenceContainer) 的要求。
修改器
在某个元素后插入新元素
std::forward_list<T,Allocator>::insert_after| iterator insert_after( const_iterator pos, const T& value ); | (1) | (C++11 起) |
| iterator insert_after( const_iterator pos, T&& value ); | (2) | (C++11 起) |
| iterator insert_after( const_iterator pos, size_type count, const T& value ); | (3) | (C++11 起) |
| template< class InputIt > | (4) | (C++11 起) |
| iterator insert_after( const_iterator pos, std::initializer_list<T> ilist ); | (5) | (C++11 起) |
在容器中的指定位置后插入元素。
1-2) 在 pos 所指向的元素后插入 value
3) 在 pos 所指向的元素后插入 value 的 count 个副本
4) 在 pos 所指向的元素后插入来自范围 [first, last) 的元素。 若 first 与 last 是指向 *this 中的迭代器则行为未定义。
5) 插入来自 initializer_list ilist 的元素。
没有引用和迭代器被非法化。
参数
| pos | - | 内容将插入到其后的迭代器 |
| value | - | 要插入的元素值 |
| count | - | 要插入的副本数 |
| first, last | - | 要插入的元素范围 |
| ilist | - | 插入值来源的 initializer_list |
| 类型要求 | ||
- InputIt 必须满足遗留输入迭代器 (LegacyInputIterator) 的要求。 | ||
返回值
1-2) 指向被插入元素的迭代器。、
3) 指向最后被插入元素的迭代器，或若 count==0 则为 pos 。
4) 指向最后被插入元素的迭代器，或若 first==last 则为 pos 。
5) 指向最后被插入元素的迭代器，或若 ilist 为空则为 pos 。
异常
若在 insert_after 期间抛出异常，则无效果（强异常保证）。
复杂度
1-2) 常数。
3) 与 count 成线性
4) 与 std::distance(first, last) 成线性
5) 与 ilist.size() 成线性
调用示例
#include <iostream>
#include <forward_list>
#include <string>
#include <iterator>
#include <algorithm>
#include <time.h>
using namespace std;
struct Cell
{
int x;
int y;
Cell() = default;
Cell(int a, int b): x(a), y(b) {}
Cell &operator +=(const Cell &cell)
{
x += cell.x;
y += cell.y;
return *this;
}
Cell &operator +(const Cell &cell)
{
x += cell.x;
y += cell.y;
return *this;
}
Cell &operator *(const Cell &cell)
{
x *= cell.x;
y *= cell.y;
return *this;
}
Cell &operator ++()
{
x += 1;
y += 1;
return *this;
}
bool operator <(const Cell &cell) const
{
if (x == cell.x)
{
return y < cell.y;
}
else
{
return x < cell.x;
}
}
bool operator ==(const Cell &cell) const
{
return x == cell.x && y == cell.y;
}
};
std::ostream &operator<<(std::ostream &os, const Cell &cell)
{
os << "{" << cell.x << "," << cell.y << "}";
return os;
}
int main()
{
std::cout << std::boolalpha;
std::mt19937 g{std::random_device{}()};
srand((unsigned)time(NULL));;
auto generate = []()
{
int n = std::rand() % 10 + 100;
Cell cell{n, n};
return cell;
};
std::forward_list<Cell> forward_list1;
//1-2) 在 pos 所指向的元素后插入 value
forward_list1.insert_after(forward_list1.before_begin(), generate());
std::cout << "forward_list1: ";
std::copy(forward_list1.begin(), forward_list1.end(), std::ostream_iterator<Cell>(std::cout, " "));
std::cout << std::endl;
Cell cell{103, 103};
//移动语义
forward_list1.insert_after(forward_list1.begin(), std::move(cell));
std::cout << "forward_list1: ";
std::copy(forward_list1.begin(), forward_list1.end(), std::ostream_iterator<Cell>(std::cout, " "));
std::cout << std::endl;
//3) 在 pos 所指向的元素后插入 value 的 count 个副本
forward_list1.insert_after(forward_list1.begin(), 2, generate());
std::cout << "forward_list1: ";
std::copy(forward_list1.begin(), forward_list1.end(), std::ostream_iterator<Cell>(std::cout, " "));
std::cout << std::endl;
std::forward_list<Cell> forward_list2;
//4) 在 pos 所指向的元素后插入来自范围 [first, last) 的元素。
forward_list2.insert_after(forward_list2.before_begin(), forward_list1.begin(), forward_list1.end());
std::cout << "forward_list2: ";
std::copy(forward_list2.begin(), forward_list2.end(), std::ostream_iterator<Cell>(std::cout, " "));
std::cout << std::endl;
//5) 插入来自 initializer_list ilist 的元素。
std::forward_list<Cell> forward_list3;
forward_list3.insert_after(forward_list3.before_begin(), {Cell{101, 101}, Cell{102, 102}, Cell{103, 103}});
std::cout << "forward_list3: ";
std::copy(forward_list3.begin(), forward_list3.end(), std::ostream_iterator<Cell>(std::cout, " "));
std::cout << std::endl;
return 0;
}输出
