C++ std::list 和 std::forward_list 的差别及其成员函数差异对比

主要差别：

list 是双向链表，forward_list 是双向链表。

 

成员函数差异：

函数名	list	forward_list
back()	has	no
size()	has	no
insert()	has	no
emplace()	has	no
erase()	has	no
push_back()	has	no
emplace_back()	has	no
splice()	has	no
before_begin()	no	has
cbefore_begin()	no	has
insert_after()	no	has
emplace_after()	no	has
erase_after()	no	has
splice_after()	no	has

 

 

 

* forward_list 中设计的一系列 xxx_after() 的原因：

其中的元素仅知道后面的元素，不知道前面的元素。（单向链表的特性）所以类似于 insert 这样的操作，需要指定前一个元素的迭代器，然后执行插入，才可以把整个链表连接起来。

https://www.cnblogs.com/wuchanming/p/3915567.html

测试代码：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

#include <iostream> #include <string> #include <list> #include <forward_list>   using namespace std;   int main() {           list<int>         lis5 = {1,2,3};     forward_list<int> flis5 = { 1,2,3 };       //////////////////////////////////////////////////////////////////////////           lis5.insert(lis5.begin(), 44); // 44 1 2 3, 相当于 “insert_before”，不过并没有这个函数。     flis5.insert_after(flis5.begin(), 44); // 1 44 2 3   }