C++ 检查数组是否包含重复项

Question

我有字符串向量，我需要检查数组是否包含重复项：

std::vector<std::string> data{};
const bool notContainsDuplicates = ...;

我可以用标准库解决这个问题吗？

Answer 1

您可以这样做，使用标准库集来计算唯一条目的数量，如果这与输入数组的长度相同，则没有重复项（另一种选择是使用 unordered_map）：

#include <cassert>
#include <string>
#include <vector>
#include <set>

bool contains_duplicates(const std::vector<std::string>& input)
{
    std::set<std::string> set{ input.begin(), input.end() };
    return (set.size() != input.size());
}

int main()
{
    std::vector<std::string> no_dups{ "hello","this","does","not","contain","duplicates" };
    std::vector<std::string> dups{ "hello","this","does","contain","duplicates","hello","this" };

    assert(!contains_duplicates(no_dups));
    assert(contains_duplicates(dups));

    return 0;
}