定义于头文件 <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>::assign| void assign( size_type count, const T& value ); | (1) | (C++11 起) |
| template< class InputIt > | (2) | (C++11 起) |
| void assign( std::initializer_list<T> ilist ); | (3) | (C++11 起) |
替换容器的内容。
1) 以 count 份 value 的副本替换内容。
2) 以范围 [first, last) 中元素的副本替换内容。若任一参数是指向 *this 中的迭代器则行为未定义。
| 若 | (C++11 前) |
| 此重载仅若 | (C++11 起) |
3) 以来自 initializer_list ilist 的元素替换内容。
所有指向容器元素的迭代器、指针及引用均被非法化。
参数
| count | - | 容器的新大小 |
| value | - | 用以初始化容器元素的值 |
| first, last | - | 复制来源元素的范围 |
| ilist | - | 复制值来源的 initializer_list |
复杂度
1) 与 count 成线性
2) 与 first 和 last 间的距离成线性
3) 与 ilist.size() 成线性
调用示例
#include <iostream>
#include <forward_list>
#include <string>
#include <iterator>
#include <algorithm>
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::forward_list<Cell> forward_list1;
//1) 以 count 份 value 的副本替换内容。
forward_list1.assign(6, Cell{101, 101});
std::cout << "forward_list1: ";
std::copy(forward_list1.begin(), forward_list1.end(), std::ostream_iterator<Cell>(std::cout, " "));
std::cout << std::endl;
std::cout << std::endl;
std::forward_list<Cell> forward_list2;
//2) 以范围 [first, last) 中元素的副本替换内容。
forward_list2.assign(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;
std::cout << std::endl;
std::forward_list<Cell> forward_list3;
//3) 以来自 initializer_list ilist 的元素替换内容。
forward_list3.assign({Cell{101, 101}, Cell{102, 102}, Cell{103, 103}, Cell{104, 104}, Cell{105, 105}});
std::cout << "forward_list3: ";
std::copy(forward_list3.begin(), forward_list3.end(), std::ostream_iterator<Cell>(std::cout, " "));
std::cout << std::endl;
return 0;
}输出
元素访问
访问第一个元素
std::forward_list<T,Allocator>::front| reference front(); | (C++11 起) | |
| const_reference front() const; | (C++11 起) |
返回到容器首元素的引用。
在空容器上对 front 的调用是未定义的。
参数
（无）
返回值
到首元素的引用
复杂度
常数
注意
对于容器 c ，表达式 c.front() 等价于 *c.begin() 。
调用示例
#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(6);
std::generate(forward_list1.begin(), forward_list1.end(), generate);
std::cout << "forward_list1: ";
std::copy(forward_list1.begin(), forward_list1.end(), std::ostream_iterator<Cell>(std::cout, " "));
std::cout << std::endl;
std::cout << "forward_list1 front: " << forward_list1.front() << std::endl;
return 0;
}输出
