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
test_duplicates()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
main(int,char **)39 int main(int, char**) {
40 using T = std::pair<const int, int>;
41 for_all_iterators_and_allocators<T>([]<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