Namespaces
Variants

deduction guides for std::unordered_set

From cppreference.net

定义于头文件 <unordered_set>
template <

class InputIt,
class Hash = std:: hash < typename std:: iterator_traits < InputIt > :: value_type > ,
class Pred = std:: equal_to < typename std:: iterator_traits < InputIt > :: value_type > ,
class Alloc = std:: allocator < typename std:: iterator_traits < InputIt > :: value_type > >
unordered_set ( InputIt, InputIt,
typename /* 见下文 */ :: size_type = /* 见下文 */ ,
Hash = Hash ( ) , Pred = Pred ( ) , Alloc = Alloc ( ) )
- > unordered_set < typename std:: iterator_traits < InputIt > :: value_type ,

Hash, Pred, Alloc > ;
(1) (C++17 起)
template < class T,

class Hash = std:: hash < T > ,
class Pred = std:: equal_to < T > ,
class Alloc = std:: allocator < T > >
unordered_set ( std:: initializer_list < T > ,
typename /* 见下文 */ :: size_type = /* 见下文 */ ,
Hash = Hash ( ) , Pred = Pred ( ) , Alloc = Alloc ( ) )

- > unordered_set < T, Hash, Pred, Alloc > ;
(2) (C++17 起)
template < class InputIt, class Alloc >

unordered_set ( InputIt, InputIt, typename /* 见下文 */ :: size_type , Alloc )
- > unordered_set < typename std:: iterator_traits < InputIt > :: value_type ,
std:: hash < typename std:: iterator_traits < InputIt > :: value_type > ,
std:: equal_to < typename std:: iterator_traits < InputIt > :: value_type > ,

Alloc > ;
(3) (C++17 起)
template < class InputIt, class Hash, class Alloc >

unordered_set ( InputIt, InputIt, typename /* 见下文 */ :: size_type , Hash, Alloc )
- > unordered_set < typename std:: iterator_traits < InputIt > :: value_type , Hash,
std:: equal_to < typename std:: iterator_traits < InputIt > :: value_type > ,

Alloc > ;
(4) (C++17 起)
template < class T, class Alloc >

unordered_set ( std:: initializer_list < T > , typename /* 见下文 */ :: size_type , Alloc )

- > unordered_set < T, std:: hash < T > , std:: equal_to < T > , Alloc > ;
(5) (C++17 起)
template < class T, class Hash, class Alloc >

unordered_set ( std:: initializer_list < T > , typename /* 见下文 */ :: size_type ,
Hash, Alloc )

- > unordered_set < T, Hash, std:: equal_to < T > , Alloc > ;
(6) (C++17 起)
1-6) 这些 推导指引 unordered_set 提供,以允许从迭代器范围(重载 (1,3,4) )和 std::initializer_list (重载 (2,5,6) )进行推导。此重载仅当 InputIt 满足 LegacyInputIterator Alloc 满足 Allocator 、且 Hash Pred 均不满足 Allocator 、同时 Hash 不是整数类型时参与重载决议。
7-10) 这些推导指南为 unordered_set 提供,允许从 std::from_range_t 标签和 input_range 进行推导。

注意:库判定某个类型不满足 LegacyInputIterator 要求的程度是未指定的,但至少整型类型不符合输入迭代器的要求。同样地,库判定某个类型不满足 Allocator 要求的程度也是未指定的,但至少要求成员类型 Alloc::value_type 必须存在,且表达式 std:: declval < Alloc & > ( ) . allocate ( std:: size_t { } ) 在作为未求值操作数处理时必须合法。

这些推导指南中的 size_type 参数类型,指向由推导指南所推导类型的 size_type 成员类型。

说明

功能测试 标准 功能
__cpp_lib_containers_ranges 202202L (C++23) 范围感知 的构造与插入;重载版本 (7-10)

示例

#include <unordered_set>
int main()
{
    // 指南 #2 推导出 std::unordered_set<int>
    std::unordered_set s = {1, 2, 3, 4};
    // 指南 #1 推导出 std::unordered_set<int>
    std::unordered_set s2(s.begin(), s.end());
}