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 // multimap(from_range_t, R&& rg, const Compare& comp = Compare(), const Allocator& = Allocator()); // C++23
13 //
14 // template<container-compatible-range<value_type> R>
15 // multimap(from_range_t, R&& rg, const Allocator& a))
16 // : multimap(from_range, std::forward<R>(rg), Compare(), a) { } // C++23
17
18 #include <array>
19 #include <map>
20
21 #include "../../from_range_associative_containers.h"
22 #include "test_macros.h"
23
test_duplicates()24 void test_duplicates() {
25 using T = std::pair<const int, char>;
26 std::array input = {
27 T{1, 'a'}, T{2, 'a'}, T{3, 'a'}, T{3, 'b'}, T{3, 'c'}, T{2, 'b'}, T{4, 'a'}
28 };
29 auto c = std::multimap<int, char>(std::from_range, input);
30 assert(std::ranges::is_permutation(input, c));
31 }
32
main(int,char **)33 int main(int, char**) {
34 using T = std::pair<const int, int>;
35 for_all_iterators_and_allocators<T>([]<class Iter, class Sent, class Alloc>() {
36 test_associative_map<std::multimap, int, int, Iter, Sent, test_less<int>, Alloc>();
37 });
38 test_associative_map_move_only<std::multimap>();
39 test_duplicates();
40
41 static_assert(test_map_constraints<std::multimap, int, int, double, double>());
42
43 test_map_exception_safety_throwing_copy<std::multimap>();
44 test_map_exception_safety_throwing_allocator<std::multimap, int, int>();
45
46 return 0;
47 }
48