如何使用std :: forward_list在常量时间范围内进行拼接?

人气:273 发布:2022-09-18 标签: c++ c++11 splice forward-list

问题描述

我想将 [first,last] 与两个端点(包括端点)进行拼接。我有之前 第一最后的元素的迭代器。我可以用 splice_after()但只在线性时间。

/ code>?

如果问题不清楚,这里是显示我的问题的示例代码:

实时工作空间上的代码

  #include< algorithm>  #include< forward_list>  #include< iostream>  #include           

468