47 lines · cpp
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-exception6//7//===----------------------------------------------------------------------===//8 9// UNSUPPORTED: c++03, c++11, c++14, c++17, c++2010 11// template<container-compatible-range<value_type> R>12// set(from_range_t, R&& rg, const Compare& comp = Compare(), const Allocator& = Allocator()); // C++2313//14// template<container-compatible-range<value_type> R>15// set(from_range_t, R&& rg, const Allocator& a))16// : set(from_range, std::forward<R>(rg), Compare(), a) { } // C++2317 18#include <array>19#include <set>20 21#include "../../from_range_associative_containers.h"22#include "test_macros.h"23 24void test_duplicates() {25 using T = KeyValue;26 27 std::array input = {T{1, 'a'}, T{2, 'a'}, T{3, 'a'}, T{3, 'b'}, T{3, 'c'}, T{2, 'b'}, T{4, 'a'}};28 std::array expected = {T{1, 'a'}, T{2, 'b'}, T{3, 'c'}, T{4, 'a'}};29 auto c = std::set<T>(std::from_range, input);30 assert(std::ranges::is_permutation(expected, c));31}32 33int main(int, char**) {34 for_all_iterators_and_allocators<int>([]<class Iter, class Sent, class Alloc>() {35 test_associative_set<std::set, int, Iter, Sent, test_less<int>, Alloc>();36 });37 test_associative_set_move_only<std::set>();38 test_duplicates();39 40 static_assert(test_set_constraints<std::set, int, double>());41 42 test_set_exception_safety_throwing_copy<std::set>();43 test_set_exception_safety_throwing_allocator<std::set, int>();44 45 return 0;46}47