如何从列表 A 中删除列表 B 中的所有元素？

Question

我正在寻找 C 的 removeAll 等效项。

我会用一个简单的例子来澄清我的问题。

我有一个元素类型的结构列表。

Element** list1 = {A, B, C, D, E F}

还有第二个列表

Element** list2 = {B, E}

现在我想删除 list1 中也包含在 list2 中的所有元素。 我还希望重新分配我的 list1。

结果列表包含元素 {A, C, D, F}。

使用的数据结构必须是一个数组，因为我想快速查找索引上的元素。

我自己开发了一个解决方案。不幸的是，我需要太多循环。

Answer 1

我可以给你 n*log(n) 的解决方案，但这需要对象是可排序的。

1. 对两个对象列表进行排序。 //n*log(n)
2. 遍历列表B，如果列表A中存在元素B[i]，则将其删除，这可以在一个循环中完成。
3. 如果要保持列表A的原始顺序，需要直接从原始列表A中删除匹配的项目。