比较unordered_map和unordered_set
比较unordered_map和unordered_set
提问于 2016-10-29 23:07:02
首先，它们之间的主要区别是什么？
我发现的唯一一件事是unordered_set没有操作符[]。由于没有[]，我应该如何访问unordered_set中的元素
哪个容器正在使用随机访问内存(或两者都使用)？
它们中的哪一个在任何意义上都更快或使用更少的内存？
回答 3
Stack Overflow用户
回答已采纳
发布于 2016-10-29 23:12:51
它们几乎是一样的。unordered_set只包含键，不包含值。没有从键到值的映射，因此不需要operator[]。unordered_map将一个键映射到一个值。
您可以在unordered_set中使用各种find方法来定位对象。
Stack Overflow用户
发布于 2017-07-04 19:46:46
您可以使用迭代器来访问元素。
unordered_set <string> u{
"Dog",
"Cat",
"Rat",
"Parrot",
"bee"
};
for(auto& s:u){
cout << s << ' ';
}
unordered_set<string>::const_iterator point = u.find("bee");Stack Overflow用户
发布于 2019-03-09 09:06:41
如何访问unordered_set (C++17)中的元素？
在C++ 17中，向unordered_set添加了一个新函数extract。特别是，这是将仅移动对象移出集合的唯一方法。
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();页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/40320455
复制相关文章
相似问题
腾讯云开发者
