定义于头文件

std::forward_list 是支持从容器中的任何位置快速插入和移除元素的容器。不支持快速随机访问。它实现为单链表，且实质上与其在 C 中实现相比无任何开销。与 std::list 相比，此容器提在不需要双向迭代时提供更有效地利用空间的存储。

在链表内或跨数个链表添加、移除和移动元素，不会非法化当前指代链表中其他元素的迭代器。然而，在从链表移除元素（通过 erase_after ）时，指代对应元素的迭代器或引用会被非法化。

std::forward_list 满足容器 (Container) （除了 operator== 的复杂度始终为线性和 size 函数）、具分配器容器 (AllocatorAwareContainer) 和序列容器 (SequenceContainer) 的要求。
 

修改器

在某个元素后插入新元素

std::forward_list::insert_after

在容器中的指定位置后插入元素。

1-2) 在 pos 所指向的元素后插入 value

3) 在 pos 所指向的元素后插入 value 的 count 个副本

4) 在 pos 所指向的元素后插入来自范围 [first, last) 的元素。 若 first 与 last 是指向 *this 中的迭代器则行为未定义。

5) 插入来自 initializer_list ilist 的元素。

没有引用和迭代器被非法化。

参数

返回值

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 
#include 
#include 
#include 
#include 
#include 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 forward_list1;//1-2) 在 pos 所指向的元素后插入 valueforward_list1.insert_after(forward_list1.before_begin(), generate());std::cout << "forward_list1:    ";std::copy(forward_list1.begin(), forward_list1.end(), std::ostream_iterator(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(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(std::cout, " "));std::cout << std::endl;std::forward_list 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(std::cout, " "));std::cout << std::endl;//5) 插入来自 initializer_list ilist 的元素。std::forward_list 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(std::cout, " "));std::cout << std::endl;return 0;
}

输出