1 | //===----------------------------------------------------------------------===// |
2 | // |
3 | // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. |
4 | // See https://llvm.org/LICENSE.txt for license information. |
5 | // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception |
6 | // |
7 | //===----------------------------------------------------------------------===// |
8 | |
9 | // UNSUPPORTED: c++03, c++11, c++14, c++17, c++20 |
10 | |
11 | // template<container-compatible-range<value_type> R> |
12 | // unordered_multimap(from_range_t, R&& rg, size_type n = see below, |
13 | // const hasher& hf = hasher(), const key_equal& eql = key_equal(), |
14 | // const allocator_type& a = allocator_type()); // C++23 |
15 | // |
16 | // template<container-compatible-range<value_type> R> |
17 | // unordered_multimap(from_range_t, R&& rg, size_type n, const allocator_type& a) |
18 | // : unordered_multimap(from_range, std::forward<R>(rg), n, hasher(), key_equal(), a) { } // C++23 |
19 | // |
20 | // template<container-compatible-range<value_type> R> |
21 | // unordered_multimap(from_range_t, R&& rg, size_type n, const hasher& hf, const allocator_type& a) |
22 | // : unordered_multimap(from_range, std::forward<R>(rg), n, hf, key_equal(), a) { } // C++23 |
23 | |
24 | #include <array> |
25 | #include <unordered_map> |
26 | |
27 | #include "../../from_range_unordered_containers.h" |
28 | #include "test_macros.h" |
29 | |
30 | void test_duplicates() { |
31 | using T = std::pair<const int, char>; |
32 | std::array input = { |
33 | T{1, 'a'}, T{2, 'a'}, T{3, 'a'}, T{3, 'b'}, T{3, 'c'}, T{2, 'b'}, T{4, 'a'} |
34 | }; |
35 | auto c = std::unordered_multimap<int, char>(std::from_range, input); |
36 | assert(std::ranges::is_permutation(input, c)); |
37 | } |
38 | |
39 | int main(int, char**) { |
40 | using T = std::pair<const int, int>; |
41 | for_all_iterators_and_allocators<T>(f: []<class Iter, class Sent, class Alloc>() { |
42 | test_unordered_map<std::unordered_multimap, int, int, Iter, Sent, test_hash<int>, test_equal_to<int>, Alloc>(); |
43 | }); |
44 | test_unordered_map_move_only<std::unordered_multimap>(); |
45 | test_duplicates(); |
46 | |
47 | static_assert(test_map_constraints<std::unordered_multimap, int, int, double, double>()); |
48 | |
49 | test_map_exception_safety_throwing_copy<std::unordered_multimap>(); |
50 | test_map_exception_safety_throwing_allocator<std::unordered_multimap, int, int>(); |
51 | |
52 | return 0; |
53 | } |
54 | |