命名空间
变体
操作

std::flat_multimap 的推导指南

来自 cppreference.com
 
 
 
 
定义在头文件 <flat_map>
template< class KeyContainer, class MappedContainer,

          class Compare = std::less<typename KeyContainer::value_type> >
flat_multimap( KeyContainer, MappedContainer, Compare = Compare() )
    -> flat_multimap<typename KeyContainer::value_type,
                     typename MappedContainer::value_type,

                     Compare, KeyContainer, MappedContainer>;
(1) (自 C++23 起)
template< class KeyContainer, class MappedContainer, class Allocator >

flat_multimap( KeyContainer, MappedContainer, Allocator )
    -> flat_multimap<typename KeyContainer::value_type,
                     typename MappedContainer::value_type,
                     std::less<typename KeyContainer::value_type>,

                     KeyContainer, MappedContainer>;
(2) (自 C++23 起)
template< class KeyContainer, class MappedContainer,

          class Compare, class Allocator >
flat_multimap( KeyContainer, MappedContainer, Compare, Allocator )
    -> flat_multimap<typename KeyContainer::value_type,
                     typename MappedContainer::value_type,

                     Compare, KeyContainer, MappedContainer>;
(3) (自 C++23 起)
template< class KeyContainer, class MappedContainer,

          class Compare = std::less<typename KeyContainer::value_type> >
flat_multimap( std::sorted_equivalent_t, KeyContainer, MappedContainer,
               Compare = Compare() )
    -> flat_multimap<typename KeyContainer::value_type,
                     typename MappedContainer::value_type,

                     Compare, KeyContainer, MappedContainer>;
(4) (自 C++23 起)
template< class KeyContainer, class MappedContainer, class Allocator >

flat_multimap( std::sorted_equivalent_t, KeyContainer, MappedContainer,
               Allocator )
    -> flat_multimap<typename KeyContainer::value_type,
                     typename MappedContainer::value_type,
                     std::less<typename KeyContainer::value_type>,

                     KeyContainer, MappedContainer>;
(5) (自 C++23 起)
template< class KeyContainer, class MappedContainer,

          class Compare, class Allocator>
flat_multimap( std::sorted_equivalent_t, KeyContainer, MappedContainer,
               Compare, Allocator )
    -> flat_multimap<typename KeyContainer::value_type,
                     typename MappedContainer::value_type,

                     Compare, KeyContainer, MappedContainer>;
(6) (自 C++23 起)
template< class InputIter,

          class Compare = std::less</*iter-key-type*/<InputIter>> >
flat_multimap( InputIter, InputIter, Compare = Compare() )
    -> flat_multimap</*iter-key-type*/<InputIter>,

                     /*iter-mapped-type*/<InputIter>, Compare>;
(7) (自 C++23 起)
template< class InputIter,

          class Compare = std::less</*iter-key-type*/<InputIter>> >
flat_multimap( std::sorted_equivalent_t, InputIter, InputIter,
               Compare = Compare() )
    -> flat_multimap</*iter-key-type*/<InputIter>,

                     /*iter-mapped-type*/<InputIter>, Compare>;
(8) (自 C++23 起)
template< ranges::input_range R,

          class Compare = std::less</*range-key-type*/<R>>,
          class Allocator = allocator<byte> >
flat_multimap( std::from_range_t, R&&, Compare = Compare(),
               Allocator = Allocator() )
    -> flat_multimap</*range-key-type*/<R>, /*range-mapped-type*/<R>, Compare,
                     std::vector</*range-key-type*/<R>,
                                 /*alloc-rebind*/<Allocator,
                                                  /*range-key-type*/<R>>>,
                     std::vector</*range-mapped-type*/<R>,
                                 /*alloc-rebind*/<Allocator,

                                                  /*range-mapped-type*/<R>>>>;
(9) (自 C++23 起)
template< ranges::input_range R, class Allocator >

flat_multimap( std::from_range_t, R&&, Allocator )
    -> flat_multimap</*range-key-type*/<R>, /*range-mapped-type*/<R>,
                     std::less</*range-key-type*/<R>>,
                     std::vector</*range-key-type*/<R>,
                                 /*alloc-rebind*/<Allocator,
                                                  /*range-key-type*/<R>>>,
                     std::vector</*range-mapped-type*/<R>,
                                 /*alloc-rebind*/<Allocator,

                                                  /*range-mapped-type*/<R>>>>;
(10) (自 C++23 起)
template< class Key, class T, class Compare = std::less<Key> >

flat_multimap( std::initializer_list<pair<Key, T>>, Compare = Compare() )

    -> flat_multimap<Key, T, Compare>;
(11) (自 C++23 起)
template< class Key, class T, class Compare = std::less<Key> >

flat_multimap( std::sorted_equivalent_t, std::initializer_list<pair<Key, T>>,
               Compare = Compare() )

    -> flat_multimap<Key, T, Compare>;
(12) (自 C++23 起)

这些 推导指南 提供,以便从以下内容推导:

1) 键容器、映射容器和比较器。
2) 键容器、映射容器和分配器。
3) 键容器、映射容器、比较器和分配器。
4) std::sorted_equivalent_t 标签、键容器、映射容器和比较器。
5) std::sorted_equivalent_t 标签、键容器、映射容器和分配器。
6) std::sorted_equivalent_t 标签、键容器、映射容器、比较器和分配器。
7) 迭代器范围和比较器。
8) std::sorted_equivalent_t 标签、迭代器范围和比较器。
9) std::from_range_t 标签、输入范围 范围、比较器和分配器。
10) std::from_range_t 标签、输入范围 范围和分配器。
11) std::initializer_list 和比较器。
12) std::sorted_equivalent_t 标签、std::initializer_list 和比较器。

这些重载函数仅在以下情况下参与重载解析:InputIt 满足 LegacyInputIteratorAlloc 满足 Allocator,并且 Comp 不满足 Allocator

注意:库确定类型是否不满足 LegacyInputIterator 的程度是未指定的,但至少整数类型不符合输入迭代器。同样,库确定类型是否不满足 Allocator 的程度也是未指定的,但至少成员类型 Alloc::value_type 必须存在,并且表达式 std::declval<Alloc&>().allocate(std::size_t{}) 在被视为未求值的运算对象时必须是格式良好的。

[edit] 示例