c++ - 哪个数据结构在附加重复项时提供替换操作？

Question

是否有一种数据结构可以以低复杂度消除重复项？添加新值时，不应在已有相同值时添加。

这可以用堆来实现吗？

谢谢!

Answer 1

std::set 这样做。事实上，如果您不想发生这种情况，您需要切换到多重集。

来自documentation的集合

Because elements in a set are unique, the insertion operation checks whether each inserted element is equivalent to an element already in the container, and if so, the element is not inserted, returning an iterator to this existing element (if the function returns a value).