1f2f7d72fSLouis Dionne //===----------------------------------------------------------------------===//
2f2f7d72fSLouis Dionne //
3f2f7d72fSLouis Dionne // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4f2f7d72fSLouis Dionne // See https://llvm.org/LICENSE.txt for license information.
5f2f7d72fSLouis Dionne // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6f2f7d72fSLouis Dionne //
7f2f7d72fSLouis Dionne //===----------------------------------------------------------------------===//
8f2f7d72fSLouis Dionne 
931cbe0f2SLouis Dionne // UNSUPPORTED: c++03, c++11, c++14
105425106eSLouis Dionne 
115425106eSLouis Dionne // <map>
12f2f7d72fSLouis Dionne 
13f2f7d72fSLouis Dionne // template<class InputIterator,
14f2f7d72fSLouis Dionne //          class Compare = less<iter-value-type<InputIterator>>,
15f2f7d72fSLouis Dionne //          class Allocator = allocator<iter-value-type<InputIterator>>>
16f2f7d72fSLouis Dionne // map(InputIterator, InputIterator,
17f2f7d72fSLouis Dionne //          Compare = Compare(), Allocator = Allocator())
18f2f7d72fSLouis Dionne //   -> map<iter-value-type<InputIterator>, Compare, Allocator>;
19f2f7d72fSLouis Dionne // template<class Key, class Compare = less<Key>, class Allocator = allocator<Key>>
20f2f7d72fSLouis Dionne // map(initializer_list<Key>, Compare = Compare(), Allocator = Allocator())
21f2f7d72fSLouis Dionne //   -> map<Key, Compare, Allocator>;
22f2f7d72fSLouis Dionne // template<class InputIterator, class Allocator>
23f2f7d72fSLouis Dionne // map(InputIterator, InputIterator, Allocator)
24f2f7d72fSLouis Dionne //   -> map<iter-value-type<InputIterator>, less<iter-value-type<InputIterator>>, Allocator>;
25f2f7d72fSLouis Dionne // template<class Key, class Allocator>
26f2f7d72fSLouis Dionne // map(initializer_list<Key>, Allocator)
27f2f7d72fSLouis Dionne //   -> map<Key, less<Key>, Allocator>;
28f2f7d72fSLouis Dionne 
29f2f7d72fSLouis Dionne #include <climits> // INT_MAX
30f2f7d72fSLouis Dionne #include <functional>
31f2f7d72fSLouis Dionne #include <map>
32f2f7d72fSLouis Dionne #include <type_traits>
33f2f7d72fSLouis Dionne 
34f2f7d72fSLouis Dionne struct NotAnAllocator {
operator <(NotAnAllocator,NotAnAllocator)35f2f7d72fSLouis Dionne     friend bool operator<(NotAnAllocator, NotAnAllocator) { return false; }
36f2f7d72fSLouis Dionne };
37f2f7d72fSLouis Dionne 
38f2f7d72fSLouis Dionne using P = std::pair<int, long>;
39f2f7d72fSLouis Dionne using PC = std::pair<const int, long>;
40f2f7d72fSLouis Dionne 
main(int,char **)41f2f7d72fSLouis Dionne int main(int, char**)
42f2f7d72fSLouis Dionne {
43f2f7d72fSLouis Dionne     {
44f2f7d72fSLouis Dionne         // cannot deduce Key and T from nothing
45f2f7d72fSLouis Dionne         std::map m; // expected-error{{no viable constructor or deduction guide for deduction of template arguments of 'map'}}
46f2f7d72fSLouis Dionne     }
47f2f7d72fSLouis Dionne     {
48f2f7d72fSLouis Dionne         // cannot deduce Key and T from just (Compare)
49f2f7d72fSLouis Dionne         std::map m(std::less<int>{});
50f2f7d72fSLouis Dionne             // expected-error@-1{{no viable constructor or deduction guide for deduction of template arguments of 'map'}}
51f2f7d72fSLouis Dionne     }
52f2f7d72fSLouis Dionne     {
53f2f7d72fSLouis Dionne         // cannot deduce Key and T from just (Compare, Allocator)
54f2f7d72fSLouis Dionne         std::map m(std::less<int>{}, std::allocator<PC>{});
55f2f7d72fSLouis Dionne             // expected-error@-1{{no viable constructor or deduction guide for deduction of template arguments of 'map'}}
56f2f7d72fSLouis Dionne     }
57f2f7d72fSLouis Dionne     {
58f2f7d72fSLouis Dionne         // cannot deduce Key and T from just (Allocator)
59f2f7d72fSLouis Dionne         std::map m(std::allocator<PC>{});
60f2f7d72fSLouis Dionne             // expected-error@-1{{no viable constructor or deduction guide for deduction of template arguments of 'map'}}
61f2f7d72fSLouis Dionne     }
62f2f7d72fSLouis Dionne     {
63f2f7d72fSLouis Dionne         // refuse to rebind the allocator if Allocator::value_type is not exactly what we expect
64f2f7d72fSLouis Dionne         const P arr[] = { {1,1L}, {2,2L}, {3,3L} };
65f2f7d72fSLouis Dionne         std::map m(arr, arr + 3, std::allocator<P>());
66*76476efdSMuhammad Usman Shahid             // expected-error-re@map:* {{{{(static_assert|static assertion)}} failed{{( due to requirement '.*')?}}{{.*}}Allocator::value_type must be same type as value_type}}
67f2f7d72fSLouis Dionne     }
68f2f7d72fSLouis Dionne     {
69f2f7d72fSLouis Dionne         // cannot convert from some arbitrary unrelated type
70f2f7d72fSLouis Dionne         NotAnAllocator a;
71f2f7d72fSLouis Dionne         std::map m(a); // expected-error{{no viable constructor or deduction guide for deduction of template arguments of 'map'}}
72f2f7d72fSLouis Dionne     }
73f2f7d72fSLouis Dionne     {
74f2f7d72fSLouis Dionne         // cannot deduce that the inner braced things should be std::pair and not something else
75f2f7d72fSLouis Dionne         std::map m{ {1,1L}, {2,2L}, {3,3L} };
76f2f7d72fSLouis Dionne             // expected-error@-1{{no viable constructor or deduction guide for deduction of template arguments of 'map'}}
77f2f7d72fSLouis Dionne     }
78f2f7d72fSLouis Dionne     {
79f2f7d72fSLouis Dionne         // cannot deduce that the inner braced things should be std::pair and not something else
80f2f7d72fSLouis Dionne         std::map m({ {1,1L}, {2,2L}, {3,3L} }, std::less<int>());
81f2f7d72fSLouis Dionne             // expected-error@-1{{no viable constructor or deduction guide for deduction of template arguments of 'map'}}
82f2f7d72fSLouis Dionne     }
83f2f7d72fSLouis Dionne     {
84f2f7d72fSLouis Dionne         // cannot deduce that the inner braced things should be std::pair and not something else
85f2f7d72fSLouis Dionne         std::map m({ {1,1L}, {2,2L}, {3,3L} }, std::less<int>(), std::allocator<PC>());
86f2f7d72fSLouis Dionne             // expected-error@-1{{no viable constructor or deduction guide for deduction of template arguments of 'map'}}
87f2f7d72fSLouis Dionne     }
88f2f7d72fSLouis Dionne     {
89f2f7d72fSLouis Dionne         // cannot deduce that the inner braced things should be std::pair and not something else
90f2f7d72fSLouis Dionne         std::map m({ {1,1L}, {2,2L}, {3,3L} }, std::allocator<PC>());
91f2f7d72fSLouis Dionne             // expected-error@-1{{no viable constructor or deduction guide for deduction of template arguments of 'map'}}
92f2f7d72fSLouis Dionne     }
93f2f7d72fSLouis Dionne     {
94f2f7d72fSLouis Dionne         // since we have parens, not braces, this deliberately does not find the initializer_list constructor
95f2f7d72fSLouis Dionne         std::map m(P{1,1L});
96f2f7d72fSLouis Dionne             // expected-error@-1{{no viable constructor or deduction guide for deduction of template arguments of 'map'}}
97f2f7d72fSLouis Dionne     }
98f2f7d72fSLouis Dionne     {
99f2f7d72fSLouis Dionne         // since we have parens, not braces, this deliberately does not find the initializer_list constructor
100f2f7d72fSLouis Dionne         std::map m(PC{1,1L});
101f2f7d72fSLouis Dionne             // expected-error@-1{{no viable constructor or deduction guide for deduction of template arguments of 'map'}}
102f2f7d72fSLouis Dionne     }
103f2f7d72fSLouis Dionne 
104f2f7d72fSLouis Dionne     return 0;
105f2f7d72fSLouis Dionne }
106