连接并重新分割两个 std::list 而不进行分配

发布于 2024-12-08 20:16:26 字数 725 浏览 1 评论 0原文

我想执行以下操作：

加入两个 std::list （l1 和 l2）
将组合列表传递给函数
恢复两个原始列表

所有这一切都应该在不分配新内存的情况下发生。

首先，我想使用 splice() 尝试此操作，但后来我读到，已移动项目的迭代器将被 splice() 无效。然而，然后，我读到了这个答案： std 上的 splice() ： :列表和迭代器失效并决定无论如何尝试一下：

iterator temp = l2.begin();
l1.splice(l1.end(), l2);
my_function(l1);
l2.splice(l2.end(), l1, temp, l1.end());

这在很多情况下都有效，但如果 l2 最初为空，则不会（因为 temp 没有指向任何有意义的东西）。

当然我可以检查 l2.size() > 0，但这一切对我来说似乎有点过于解决问题。

有谁知道我最初的问题有更好/更干净的解决方案吗？

原文

I would like to do the following:

join two std::lists (l1 and l2)
pass the combined list to a function
restore the two original lists

All this should happen without allocating new memory.

First I wanted to try this with splice(), but then I read that the iterators of the moved items would be invalidated by splice().
Then, however, I read this SO answer: splice() on std::list and iterator invalidation
and decided to try it anyway:

iterator temp = l2.begin();
l1.splice(l1.end(), l2);
my_function(l1);
l2.splice(l2.end(), l1, temp, l1.end());

This works in many cases, but if l2 is initially empty, it doesn't (because temp doesn't point to anything meaningful).

Of course I could check for l2.size() > 0, but all this seems a little too work-around-ish to me.

Does anyone know a better/cleaner solution to my initial problem?

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

倒带 2024-12-15 20:16:26

您可以扭转逻辑以保留有效的迭代器：

auto temp = l2.begin();

l2.splice(temp, l1);  // "L2 = L1 + L2"

my_function(l2);

l1.splice(l1.end(), l2, l2.begin(), temp);  // restores both l1 and l2

You could turn the logic around to keep a valid iterator:

auto temp = l2.begin();

l2.splice(temp, l1);  // "L2 = L1 + L2"

my_function(l2);

l1.splice(l1.end(), l2, l2.begin(), temp);  // restores both l1 and l2

回复收藏 0 原文

~没有更多了~