b71255705b
Fixes #135351 This PR update CATD guides to associative containers (`std::map`, `std::multimap`, `std::unordered_map`, `std::unordered_multimap`, `std::flat_map`, `std::flat_multimap`). - Updated template alias for deduction guides for the relevant associative containers. - Added a new test to verify the deduction guides with `std::map`, `std::multimap`, `std::unordered_map`, `std::unordered_multimap`, `std::flat_map`, `std::flat_multimap`.
120 lines
5.2 KiB
C++
120 lines
5.2 KiB
C++
//===----------------------------------------------------------------------===//
|
|
//
|
|
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
|
|
// See https://llvm.org/LICENSE.txt for license information.
|
|
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
// UNSUPPORTED: c++03, c++11, c++14
|
|
|
|
// <map>
|
|
|
|
// template<class InputIterator,
|
|
// class Compare = less<iter-value-type<InputIterator>>,
|
|
// class Allocator = allocator<iter-value-type<InputIterator>>>
|
|
// map(InputIterator, InputIterator,
|
|
// Compare = Compare(), Allocator = Allocator())
|
|
// -> map<iter-value-type<InputIterator>, Compare, Allocator>;
|
|
// template<class Key, class Compare = less<Key>, class Allocator = allocator<Key>>
|
|
// map(initializer_list<Key>, Compare = Compare(), Allocator = Allocator())
|
|
// -> map<Key, Compare, Allocator>;
|
|
// template<class InputIterator, class Allocator>
|
|
// map(InputIterator, InputIterator, Allocator)
|
|
// -> map<iter-value-type<InputIterator>, less<iter-value-type<InputIterator>>, Allocator>;
|
|
// template<class Key, class Allocator>
|
|
// map(initializer_list<Key>, Allocator)
|
|
// -> map<Key, less<Key>, Allocator>;
|
|
|
|
#include <array>
|
|
#include <climits> // INT_MAX
|
|
#include <functional>
|
|
#include <map>
|
|
#include <tuple>
|
|
#include <type_traits>
|
|
|
|
struct NotAnAllocator {
|
|
friend bool operator<(NotAnAllocator, NotAnAllocator) { return false; }
|
|
};
|
|
|
|
using P = std::pair<int, long>;
|
|
using PC = std::pair<const int, long>;
|
|
|
|
int main(int, char**) {
|
|
{
|
|
// cannot deduce Key and T from nothing
|
|
std::map m;
|
|
// expected-error-re@-1{{no viable constructor or deduction guide for deduction of template arguments of '{{(std::)?}}map'}}
|
|
}
|
|
{
|
|
// cannot deduce Key and T from just (Compare)
|
|
std::map m(std::less<int>{});
|
|
// expected-error-re@-1{{no viable constructor or deduction guide for deduction of template arguments of '{{(std::)?}}map'}}
|
|
}
|
|
{
|
|
// cannot deduce Key and T from just (Compare, Allocator)
|
|
std::map m(std::less<int>{}, std::allocator<PC>{});
|
|
// expected-error-re@-1{{no viable constructor or deduction guide for deduction of template arguments of '{{(std::)?}}map'}}
|
|
}
|
|
{
|
|
// cannot deduce Key and T from just (Allocator)
|
|
std::map m(std::allocator<PC>{});
|
|
// expected-error-re@-1{{no viable constructor or deduction guide for deduction of template arguments of '{{(std::)?}}map'}}
|
|
}
|
|
{
|
|
// refuse to rebind the allocator if Allocator::value_type is not exactly what we expect
|
|
const P arr[] = {{1, 1L}, {2, 2L}, {3, 3L}};
|
|
std::map m(arr, arr + 3, std::allocator<P>());
|
|
// expected-error-re@map:*{{static assertion failed{{( due to requirement '.*')?}}{{.*}}Allocator::value_type must be same type as value_type}}
|
|
}
|
|
{
|
|
// cannot convert from some arbitrary unrelated type
|
|
NotAnAllocator a;
|
|
std::map m(a);
|
|
// expected-error-re@-1{{no viable constructor or deduction guide for deduction of template arguments of '{{(std::)?}}map'}}
|
|
}
|
|
{
|
|
// cannot deduce that the inner braced things should be std::pair and not something else
|
|
std::map m{{1, 1L}, {2, 2L}, {3, 3L}};
|
|
// expected-error-re@-1{{no viable constructor or deduction guide for deduction of template arguments of '{{(std::)?}}map'}}
|
|
}
|
|
{
|
|
// cannot deduce that the inner braced things should be std::pair and not something else
|
|
std::map m({{1, 1L}, {2, 2L}, {3, 3L}}, std::less<int>());
|
|
// expected-error-re@-1{{no viable constructor or deduction guide for deduction of template arguments of '{{(std::)?}}map'}}
|
|
}
|
|
{
|
|
// cannot deduce that the inner braced things should be std::pair and not something else
|
|
std::map m({{1, 1L}, {2, 2L}, {3, 3L}}, std::less<int>(), std::allocator<PC>());
|
|
// expected-error-re@-1{{no viable constructor or deduction guide for deduction of template arguments of '{{(std::)?}}map'}}
|
|
}
|
|
{
|
|
// cannot deduce that the inner braced things should be std::pair and not something else
|
|
std::map m({{1, 1L}, {2, 2L}, {3, 3L}}, std::allocator<PC>());
|
|
// expected-error-re@-1{{no viable constructor or deduction guide for deduction of template arguments of '{{(std::)?}}map'}}
|
|
}
|
|
{
|
|
// since we have parens, not braces, this deliberately does not find the initializer_list constructor
|
|
std::map m(P{1, 1L});
|
|
// expected-error-re@-1{{no viable constructor or deduction guide for deduction of template arguments of '{{(std::)?}}map'}}
|
|
}
|
|
{
|
|
// since we have parens, not braces, this deliberately does not find the initializer_list constructor
|
|
std::map m(PC{1, 1L});
|
|
// expected-error-re@-1{{no viable constructor or deduction guide for deduction of template arguments of '{{(std::)?}}map'}}
|
|
}
|
|
{
|
|
// cannot deduce from tuple-like objects without proper iterator
|
|
std::tuple<int, double> t{1, 2.0};
|
|
std::map m(t);
|
|
// expected-error-re@-1{{no viable constructor or deduction guide for deduction of template arguments of '{{(std::)?}}map'}}
|
|
}
|
|
{
|
|
// cannot deduce from array-like objects without proper iterator
|
|
std::array<int, 2> arr{1, 2};
|
|
std::map m(arr);
|
|
// expected-error-re@-1{{no viable constructor or deduction guide for deduction of template arguments of '{{(std::)?}}map'}}
|
|
}
|
|
return 0;
|
|
}
|