确定 C++11 unordered_set 中是否发生冲突

Question

我正在使用 C++11，我正在尝试将元素添加到无序集合中，如果我已经向我的 unordered_set 添加了一个元素，我不想再次添加它（即）不要添加 cat再次到下面的无序集。

    std::unordered_set<std::string> s;
    std::vector<std::string> myString;

    myString.push_back("cat");
    myString.push_back("dog");
    myString.push_back("bird");
    myString.push_back("cat");



for(auto &i : myString){
        //add elements from myString to unordered_set s
}

我不确定该怎么做。我意识到我需要有一个 std::pair 等于我的 s.insert(i) 但是我不太确定如何设置它所以我可以这样做。

任何帮助将不胜感激

Answer 1

你为什么担心？ std::unordered_set 只包含唯一元素（如果已经存在则自动不添加），但有一个find() 功能：

for(auto &i : myString){
    if(s.insert(i).second) 
        //inserted
    else
       //already exists
}

Answer 2

for(auto& i: myString) {
    if(s.insert(i).second) std::cout << "inserted" << std::endl
    else std::cout << "dupe" << std::endl;
}

unordered_set 不会插入重复项，不需要检查。

Answer 3

std::unordered_set 包含一组唯一对象。

这意味着它可以不包含重复项（如果 operator== 返回 true，则认为两个元素是等效的）。

示例：

std::unordered_set<std::string> s;
s.emplace("cat");
s.emplace("cat");
s.emplace("cat");

// At this point s only contains one std::string object.

要从std::vector 添加独特的项目，只需像这样使用std::vector::insert：

s.insert(std::begin(vec), std::end(vec));

如果std::unordered_set 已经包含具有等效键的元素，则不会插入该元素。