c++ - 从另一个 C++ 中删除 1 个列表中出现的所有元素

Question

假设我有两个列表，l1 和 l2。我想执行 l1 - l2，它返回 l1，同时删除了所有也是 l2 元素的元素。

我可以想到一种朴素的循环方法来执行此操作，但这将是非常低效的。在 C++ 中执行此操作的有效方法是什么？

例如，如果我有 l1 = [1,2,6,8] 和 l2 = [2,8]，l1 - l2 应该返回 [1,6]

谢谢大家

Answer 1

顺序重要吗？该列表是否包含重复项？

如果不是，我建议做 set_difference

不过请注意，如果您确实有重复项，我认为 set_difference 只会删除第一次出现的您要删除的重复元素。