forward_list 是 C++11 新添加的一类容器,其底层实现和 list 容器一样,采用的也是链表结构,只不过 forward_list 使用的是单链表,而 list 使用的是双向链表。
forward_list 容器以模板类 forward_list
基本函数(部分)
| 函数名 | 说明 |
|---|---|
| before_begin() | 返回一个前向迭代器,其指向容器中第一个元素之前的位置。 |
| begin() | 返回一个前向迭代器,其指向容器中第一个元素的位置。 |
| end() | 返回一个前向迭代器,其指向容器中最后一个元素之后的位置。 |
| empty() | 判断容器中是否有元素,若无元素,则返回 true;反之,返回 false。 |
| front() | 返回第一个元素的引用。 |
| assign() | 用新元素替换容器中原有内容。 |
| push_front() | 在容器头部插入一个元素。 |
| emplace_front() | 在容器头部生成一个元素。该函数和 push_front() 的功能相同,但效率更高。 |
| pop_front() | 删除容器头部的一个元素。 |
| emplace_after() | 在指定位置之后插入一个新元素,并返回一个指向新元素的迭代器。和 insert_after() 的功能相同,但效率更高。 |
| insert_after() | 在指定位置之后插入一个新元素,并返回一个指向新元素的迭代器。 |
| erase_after() | 删除容器中某个指定位置或区域内的所有元素。 |
| swap() | 交换两个容器中的元素,必须保证这两个容器中存储的元素类型是相同的。 |
| clear() | 删除容器存储的所有元素。 |
| remove(val) | 删除容器中所有等于 val 的元素。 |
| remove_if() | 删除容器中满足条件的元素。 |
| unique() | 删除容器中相邻的重复元素,只保留一个。 |
| merge() | 合并两个事先已排好序的 forward_list 容器,并且合并之后的 forward_list 容器依然是有序的。 |
| sort() | 通过更改容器中元素的位置,将它们进行排序。 |
| reverse() | 反转容器中元素的顺序。 |
更多详情:
forward_list容器详情
