c++ - 如何删除重复项并仅保留列表中的唯一指针？

Question

<分区>

Answer 1

如果你可以改变元素的顺序，那么首先用list::sort对列表进行排序，然后使用 list::unique 删除重复项.

std::less<Person*> cmp;
persons.sort(cmp);
persons.unique(cmp);

另一方面，您可以使用 std::set .它的元素是唯一的、有序的，并且 insert如果元素已存在于集合中，则方法失败。

请记住，插入单个元素的时间复杂度是对数的，而将元素添加到列表的前面或后面是常数时间。另一方面，std::list::sort 是 N*log(N)，std::unique 是线性的。因此，如果您打算经常执行这些重复删除，最好首先使用 std::set。另请注意，在 C++11 中有 std::unordered_set ，它具有元素唯一性和插入和删除的平均常数复杂度。