这是一个创建于 2809 天前的主题,其中的信息可能已经有所发展或是发生改变。
现在有一个 std::list list1 , size=100 ,还有一个 list::iterator it ,它*已经*指向了 list1 中的第 50 项
我现在想新建一个 std::list list2 ,该 list2 与 list1 基本相同:除了需要 erase 掉第 50 项以外,别的数据完全一样
请问有没有在不从头开始重新数 50 项的情况下、利用现成的 list::iterator it 来实现的方法?
我现在想到的只能是,先把第50项的数据另存,然后用 it erase 掉 list1 中的第 50 项,再用 list1 新建 list2 ,最后把这个第 50 项的数据重新插入到 list1 中去。
然而如果 list1 是只读的呢?有没有不从头开始重新数 50 项的方法?
1 条回复 • 2017-03-26 13:05:11 +08:00
|
|
1
lcdtyph 2017-03-26 13:05:11 +08:00 1
std::copy(list1.begin(), it, std::back_inserter(list2)); std::copy(++it, list1.end(), std::back_inserter(list2)); 第二部因为 list 是个循环链表,所以在尾部插入也是 O(1)的,不需要从头数到尾巴。
|