c - 如何计算C中两组之间的差异？

Question

我有两个数组，A 和 B，|A|=8 和 |B|=4。我想计算设定差 A-B。我该如何进行？请注意，两个集合中都没有重复的元素。

编辑:非常感谢大家提供了无数优雅的解决方案。由于我正处于项目的原型(prototype)设计阶段，现在我实现了 Brian 和 Owen 所说的最简单的解决方案。但我确实很欣赏你们其他人在这里建议的对数据结构的巧妙使用，即使我不是计算机科学家而是工程师并且从未将数据结构作为类(class)学习。看来是时候真正开始阅读我拖延了很长时间的 CLRS 了:)再次感谢!

Answer 1

排序数组A和B
结果将在 C
让 a - A 的第一个元素
让 b - B 的第一个元素
然后:
1) while a < b: 将 a 插入 C 并且 a = A 的下一个元素
2) while a > b: b = B 的下一个元素
3) 如果 a = b: a = A 的下一个元素和 b = B 的下一个元素
4) 如果 b 结束:将 A 的其余部分插入 C 并停止
5)如果a走到尽头:停止