std::unordered_set<Key,Hash,KeyEqual,Allocator>::find

[编辑模板]

iterator find( const Key& key );	(1)	(自 C++11 起)
const_iterator find( const Key& key ) const;	(2)	(自 C++11 起)
template< class K > iterator find( const K& x );	(3)	(自 C++20 起)
template< class K > const_iterator find( const K& x ) const;	(4)	(自 C++20 起)

1,2) 查找具有与 key 等效的键的元素。

3,4) 查找具有与值 x 等效的键的元素。只有当 Hash::is_transparent 和 KeyEqual::is_transparent 有效且每个都表示一个类型时，此重载才参与重载解析。假设这样的 Hash 可以使用 K 和 Key 类型调用，并且 KeyEqual 是透明的，这两种情况一起允许在不构造 Key 实例的情况下调用此函数。

[编辑] 参数

key	-	要搜索的元素的键值
x	-	任何类型的值，可以与键进行透明比较

[编辑] 返回值

指向所请求元素的迭代器。如果找不到这样的元素，则返回超出范围的迭代器（见 end()）。

[编辑] 复杂度

平均常数，最坏情况下线性于容器的大小。

注意

功能测试宏	值	标准	功能
`__cpp_lib_generic_unordered_lookup`	201811L	(C++20)	在无序关联容器中的异构比较查找；重载 (3,4)

[编辑] 示例

运行此代码

#include <cstddef>
#include <functional>
#include <iostream>
#include <source_location>
#include <string>
#include <string_view>
#include <unordered_set>
 
using namespace std::literals;
 
namespace logger { bool enabled{false}; }
 
inline void who(const std::source_location sloc = std::source_location::current())
{
    if (logger::enabled)
        std::cout << sloc.function_name() << '\n';
}
 
struct string_hash // C++20's transparent hashing
{
    using hash_type = std::hash<std::string_view>;
    using is_transparent = void;
 
    std::size_t operator()(const char* str) const
    {
        who();
        return hash_type{}(str);
    }
    std::size_t operator()(std::string_view str) const
    {
        who();
        return hash_type{}(str);
    }
    std::size_t operator()(std::string const& str) const
    {
        who();
        return hash_type{}(str);
    }
};
 
int main()
{
    std::unordered_set<int> example{1, 2, -10};
 
    std::cout << "Simple comparison demo:\n" << std::boolalpha;
    if (auto search = example.find(2); search != example.end())
        std::cout << "Found " << *search << '\n';
    else
        std::cout << "Not found\n";
 
    std::unordered_set<std::string, string_hash, std::equal_to<>> set{"one"s, "two"s};
 
    logger::enabled = true;
    std::cout << "Heterogeneous lookup for unordered containers (transparent hashing):\n"
              << (set.find("one")   != set.end()) << '\n'
              << (set.find("one"s)  != set.end()) << '\n'
              << (set.find("one"sv) != set.end()) << '\n';
}

可能的输出

Simple comparison demo:
Found 2
Heterogeneous lookup for unordered containers (transparent hashing):
std::size_t string_hash::operator()(const char*) const
true
std::size_t string_hash::operator()(const std::string&) const
true
std::size_t string_hash::operator()(std::string_view) const
true

[编辑] 另请参见

count	返回与特定键匹配的元素数量 (公有成员函数) [编辑]
equal_range	返回与特定键匹配的元素范围 (公有成员函数) [编辑]

编译器支持
独立和宿主
语言
标准库
标准库头文件
命名要求
功能测试宏 (C++20)
语言支持库
概念库 (C++20)
元编程库 (C++11)
诊断库
通用实用程序库
字符串库
容器库
迭代器库
范围库 (C++20)
算法库
数值库
本地化库
输入/输出库
文件系统库 (C++17)
正则表达式库 (C++11)
并发支持库 (C++11)
执行支持库 (C++26)
技术规范
符号索引
外部库

序列
数组 (C++11)
向量
向量<bool>
就地向量 (C++26)
双端队列
前向列表 (C++11)
列表
关联
集合
多重集合
映射
多重映射
无序关联
无序集合 (C++11)
无序多重集合 (C++11)
无序映射 (C++11)
无序多重映射 (C++11)
适配器
堆栈
队列
优先队列
扁平集合 (C++23)
扁平多重集合 (C++23)
扁平映射 (C++23)
扁平多重映射 (C++23)
视图
跨度 (C++20)
mdspan (C++23)
表格
迭代器失效
成员函数表
非成员函数表

cppreference.com

命名空间

变体

视图

操作