llvm-project
44 строки · 1.5 Кб
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// multiset(from_range_t, R&& rg, const Compare& comp = Compare(), const Allocator& = Allocator()); // C++23
13//
14// template<container-compatible-range<value_type> R>
15// multiset(from_range_t, R&& rg, const Allocator& a))
16// : multiset(from_range, std::forward<R>(rg), Compare(), a) { } // C++23
17
18#include <algorithm>
19#include <array>
20#include <set>
21
22#include "../../from_range_associative_containers.h"
23#include "test_macros.h"
24
25void test_duplicates() {
26std::array input = {1, 2, 3, 3, 3, 4, 2, 1, 2};
27auto c = std::multiset<int>(std::from_range, input);
28assert(std::ranges::is_permutation(input, c));
29}
30
31int main(int, char**) {
32for_all_iterators_and_allocators<int>([]<class Iter, class Sent, class Alloc>() {
33test_associative_set<std::multiset, int, Iter, Sent, test_less<int>, Alloc>();
34});
35test_associative_set_move_only<std::multiset>();
36test_duplicates();
37
38static_assert(test_set_constraints<std::multiset, int, double>());
39
40test_set_exception_safety_throwing_copy<std::multiset>();
41test_set_exception_safety_throwing_allocator<std::multiset, int>();
42
43return 0;
44}
45