c++ - 如何在 vector 中找到第一个重复项 - C++？

Question

我有一个具有不同值的 vector ，其中一些可能出现两次。 (只有两次。)
我怎样才能找到第一个重复项？

喜欢:[a][b][b][a]
然后我需要'b'。

(抱歉新手问题。)

Answer 1

如果您正在寻找相邻的重复项，您可以简单地使用 std::adjacent_find .

如果重复项不一定相邻，那么您可以先 std::sort vector ，然后对结果使用 std::adjacent_find。 (请参阅下面@aix 的评论)

或者，您可以将每个元素放入 std::set 中，并在执行此操作时查找碰撞。