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

来自cppreference.com
See More

[编辑模板]
 
C++
 
容器库
 
std::unordered_set
成员类型
成员函数
非成员函数
推导指引 (C++17)
 
<tbody> </tbody>
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 的透明散列
{
    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 << "简单比较演示:\n" << std::boolalpha;
    if (auto search = example.find(2); search != example.end())
        std::cout << "找到了 " << *search << '\n';
    else
        std::cout << "未找到\n";

    std::unordered_set<std::string, string_hash, std::equal_to<>> set{"one"s, "two"s};

    logger::enabled = true;
    std::cout << "无序容器的异质查找（透明散列）:\n"
              << (set.find("one")   != set.end()) << '\n'
              << (set.find("one"s)  != set.end()) << '\n'
              << (set.find("one"sv) != set.end()) << '\n';
}

可能的输出： 

简单比较演示:
找到了 2
无序容器的异质查找（透明散列）:
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

参阅

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