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

测试代码:

#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 

}

  

猜你喜欢

转载自www.cnblogs.com/alexYuin/p/12076306.html