Question

首先，它们之间的主要区别是什么？

我唯一发现的是unordered_set没有运营商[]。我应该如何访问unordered_set中的元素，因为没有[]？

哪个容器使用随机存取内存（或两者）？

在任何意义上哪一个更快或者使用更少的内存？

Answer 1

它们几乎相同。 unordered_set只包含键，没有值。密钥与值之间没有映射，因此不需要operator[]。 unordered_map将键映射到值。

您可以使用find中的各种unordered_set方法来查找内容。

Answer 2

您可以使用迭代器来访问元素。

unordered_set <string> u{
            "Dog",
            "Cat",
            "Rat",
            "Parrot",
            "bee"
};

for(auto& s:u){
     cout << s << ' ';    
} 

unordered_set<string>::const_iterator point = u.find("bee");

Answer 3

我应该如何访问unordered_set（C ++ 17）中的元素？

在C ++ 17中，新功能extract被添加到unordered_set中。特别是，这是将仅移动对象移出集合的唯一方法。

https://en.cppreference.com/w/cpp/container/unordered_set/extract

例如，如果您想要无序集合的第三个元素。推进迭代器

std::advance(it,2);

然后提取值

s.extract(it).value();

这是完整的代码。尝试使用任何C ++ 17编译器。

#include <iostream>
#include <string>
#include <unordered_set>
#include <iterator>

int main()
{
    //CREATE AN OBJECT
    std::unordered_set<std::string> s;

    //INSERT DATA
    s.insert("aee");
    s.insert("bee");
    s.insert("cee");
    s.insert("dee");

    //NEED TO INCLUDE "iterator" HEADER TO USE "std::advance"
    auto it = s.begin();
    std::advance(it,2);

    //USING EXTRACT
    std::string sval = s.extract(it).value();
    std::cout<<sval;
}

注意：如果查询超出范围的索引，则不会发生任何事情。没有结果。尝试更改您的代码

 //ONLY FOUR ELEMENTS 
 std::advance(it,8);    
 //USING EXTRACT
 std::string sval = s.extract(it).value();

比较unordered_map与unordered_set

3 个答案: