c++ - 比较两个 std::list 列表并得到不同的对象

Question

是否有现成的函数来获取两个 std::list 列表的差异？

例如，我有 list1: obj1, obj2, obj3, obj4 和 list2: obj2, obj3, obj4, obj5。

函数结果应该是list1_unique: obj1, list1_and_list2: obj2, obj3, obj4, list2_unique: obj5。

(自己编写实现并不难，但我更喜欢标准函数)

Answer 1

如果您的列表已排序(如您的示例所示)，std::set_difference获取 list1_unique 和 list2_unique，以及 std::set_intersection获取 list1_and_list2。如果它们尚未排序，您可以使用 std::list::sort() 对它们进行排序。