如何在STL中使用unordered_set？
在C++中，unordered_set是一个关联容器，它使用哈希表来存储数据。unordered_set的主要特点是它提供了快速的查找、插入和删除操作。要在STL中使用unordered_set，请按照以下步骤操作：
- 包含所需的头文件：
#include<iostream>
#include <unordered_set>- 声明一个
unordered_set变量：
std::unordered_set<int> my_set;- 向
unordered_set中添加元素：
my_set.insert(10);
my_set.insert(20);
my_set.insert(30);- 查找元素：
if (my_set.find(20) != my_set.end()) {
std::cout << "Element 20 found in the set."<< std::endl;
} else {
std::cout << "Element 20 not found in the set."<< std::endl;
}- 删除元素：
my_set.erase(10);- 遍历
unordered_set中的元素：
for (auto it = my_set.begin(); it != my_set.end(); ++it) {
std::cout << "Element: " << *it<< std::endl;
}以下是一个完整的示例：
#include<iostream>
#include <unordered_set>
int main() {
std::unordered_set<int> my_set;
my_set.insert(10);
my_set.insert(20);
my_set.insert(30);
if (my_set.find(20) != my_set.end()) {
std::cout << "Element 20 found in the set."<< std::endl;
} else {
std::cout << "Element 20 not found in the set."<< std::endl;
}
my_set.erase(10);
for (auto it = my_set.begin(); it != my_set.end(); ++it) {
std::cout << "Element: " << *it<< std::endl;
}
return 0;
}这个示例展示了如何在STL中使用unordered_set来存储和操作整数。你可以根据需要替换整数类型为其他数据类型。
相关·内容
1回答
我从C转到了C++，最近学习了STL。 //some code here insert(&forest, e1);森林是：
typedef unordered_set<unordered_set<int>, function<size_t(const unordere
浏览 3提问于2013-10-13得票数 0
回答已采纳
0回答
在下面的示例中，我希望使用模板函数f获得一个stl容器( list或unordered_set)。我知道stl容器将包含整数。我如何实现我想要的？#include <list>C<T> f() C<T> d;d.i
浏览 12提问于2016-07-12得票数 2
我试图理解哈希表(无序容器，如unordered_map或unordered_set)为什么不提供查询或设置最小负载因子的接口。假设c是一个unordered_set，我可以使用用于查询c.max_load_factor(val)最小负载因子，用于在容器中的元素数量缩小时强制重散。
浏览 1提问于2013-08-16得票数 8
回答已采纳
有一个练习可以使用unordered_set在Rcpp中实现R函数unique() (挑战:在一行中完成！)该解决方案在数字向量中查找唯一的数字。我尝试使用第二个代码块在字符向量中查找唯一字符，这会产生错误。你知道如何手动实现这个简单的功能吗？谢谢!// [[Rcpp::export]] re
浏览 7提问于2021-02-07得票数 2
回答已采纳
许多STL容器既有订购版本，也有无序版本，例如map和unondered_map、set和unordered_set。另一方面，为了给出正确的输出，需要将一些STL算法输入到有序容器中。例如，将不能在unordered_set上正确工作。因此，我的问题是，为什么没有一个指定容器的命名要求总是被排序，所以像set_difference这样的算法的输入对那些排序的容器是约束的？
浏览 2提问于2022-03-06得票数 0
1回答
我对可可的NSSet和STL的unordered_set进行了一个简单的随机测试。两者都是使用哈希表实现的。由于C++以其高性能代码而闻名，我惊讶地发现NSSet比unordered_set快1.5倍。有人能解释一下这是为什么吗？测试是搜索随机字符串(使用NSString表示NSSet，使用basic_string<unichar>搜索unordered_set)。
编辑:这是代码：。
浏览 2提问于2013-08-11得票数 1
回答已采纳
我试图在一个应用程序中使用来自boost和standard的unordered_set，目的是找到这个位置，也就是这个集合中某些元素的索引。结果之间有细微的差别。根据这个简单的程序，boost中的元素被反转。问题出在哪里？>
using std::unordered_set;{
unordered_set<
浏览 3提问于2012-05-05得票数 1
我需要一个std::unordered_set<int>来实现我的算法。C有什么类似STL的库？如果没有实现std::unordered_set<int>的容器，那么我可以使用哪个容器作为替代？
浏览 0提问于2012-10-05得票数 0
我目前正在研究STL (容器)，并且困惑于何时使用std::set和std::unordered_set，以及这样做的原因是什么？
浏览 0提问于2016-04-23得票数 1
回答已采纳
我正试图从unordered_set<int>中删除一个unordered_map<int, unordered_set<int>>。当我将unordered_set<int>从unordered_map中删除后，它会发生什么变化？它还会留在内存中，从而导致内存泄漏吗？如果是的话，我该怎么做才能把它从记忆中完全删除？<int, unordered_set<int>> mp;
in
浏览 9提问于2017-05-29得票数 1
回答已采纳
我很好奇为什么STL容器unordered_set (平均来说具有恒定的随机访问时间复杂度)没有提供一种方法来访问与容器中的第一个元素有一定距离的元素。例如：{}
浏览 4提问于2015-04-10得票数 6
回答已采纳
1回答
非常抽象地说，set符合我正在使用的数据的定义。出于这个原因，我倾向于使用std::unordered_set而不是std::vector。这里有一个简单的用例。一家公司正在销售电脑。每一个都是独一无二的，至少在一种方式上是有保证的。struct computer_t std::string serial;};
std::<em
浏览 9提问于2022-02-05得票数 0
2回答
我有一个名为unordered_set的方程式。：我得到的错误是：
error: cannot convert 'std::unordered_set
浏览 0提问于2016-02-12得票数 0
我想从引用的容器中获取value_type (例如，std::string& str)std::unordered_set<std::remove_reference_t<decltype(str)>::value_type>std::unordered_set<std::remove_reference，在STL中是否有模板以更干净的
浏览 0提问于2020-04-12得票数 0
在代码中，将Windows字符串(BSTR)插入到好的ol‘STL容器-- unordered_map<BSTR>中，我声明了unordered_set，如下所示：当
浏览 2提问于2019-04-01得票数 0
回答已采纳
据我所知，我假设std::map是使用二叉树实现的，而std::unordered_set是一个哈希表。" > class unordered_set;std::unordered_set<foo> s // failed again for d
浏览 3提问于2013-11-06得票数 1
回答已采纳
我需要一个hash_map类C++(STL)。主要操作是将对放在集合中，然后检查它是否存在。
我无法找到一个示例代码，它可以知道我声明的内容是否正确。include/c++/4.4/backward/hashtable.h:在成员函数‘size_t __gnu_cxx::hashtable::_M_bkt_num_key(const _Key&，size_t)中与EqualKey = eqpis，_Alloc = std::allocator‘：size_t __gnu_cxx::hashta
浏览 5提问于2009-11-30得票数 5
回答已采纳
5回答
我正在尝试使用unordered_set从向量中删除重复项。但是我的设计创建了一个不能正确维护顺序的unordered_set。在本例中，"z“不在末尾。我做错了什么？提前谢谢你。我目前使用大约3个不同的for循环和一个额外的init向量副本来让它工作。如果可能的话，我只是在寻找一个更干净的STL函数。#include <iostream> #include <algorithm
浏览 1提问于2019-02-27得票数 3
在将不同(stl)容器相对排序(例如对容器std::vector<int>排序，相对于std::vector<double>)的场景中，我这样做：#include <iostream>#include <algorithm>
template <typename, 9.8, 4.0, 0.01, 15.1,
浏览 2提问于2014-08-25得票数 7
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
