15a83710eSEric Fiselier //===----------------------------------------------------------------------===//
25a83710eSEric Fiselier //
357b08b09SChandler Carruth // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
457b08b09SChandler Carruth // See https://llvm.org/LICENSE.txt for license information.
557b08b09SChandler Carruth // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
65a83710eSEric Fiselier //
75a83710eSEric Fiselier //===----------------------------------------------------------------------===//
85a83710eSEric Fiselier 
95a83710eSEric Fiselier // <set>
105a83710eSEric Fiselier 
115a83710eSEric Fiselier // class set
125a83710eSEric Fiselier 
135a83710eSEric Fiselier // template <class InputIterator>
145a83710eSEric Fiselier //   void insert(InputIterator first, InputIterator last);
155a83710eSEric Fiselier 
165a83710eSEric Fiselier #include <set>
175a83710eSEric Fiselier #include <cassert>
185a83710eSEric Fiselier 
197fc6a556SMarshall Clow #include "test_macros.h"
205a83710eSEric Fiselier #include "test_iterators.h"
215a83710eSEric Fiselier #include "min_allocator.h"
225a83710eSEric Fiselier 
main(int,char **)232df59c50SJF Bastien int main(int, char**)
245a83710eSEric Fiselier {
255a83710eSEric Fiselier     {
265a83710eSEric Fiselier         typedef std::set<int> M;
275a83710eSEric Fiselier         typedef int V;
285a83710eSEric Fiselier         V ar[] =
295a83710eSEric Fiselier         {
305a83710eSEric Fiselier             1,
315a83710eSEric Fiselier             1,
325a83710eSEric Fiselier             1,
335a83710eSEric Fiselier             2,
345a83710eSEric Fiselier             2,
355a83710eSEric Fiselier             2,
365a83710eSEric Fiselier             3,
375a83710eSEric Fiselier             3,
385a83710eSEric Fiselier             3
395a83710eSEric Fiselier         };
405a83710eSEric Fiselier         M m;
41773ae441SChristopher Di Bella         m.insert(cpp17_input_iterator<const V*>(ar),
42773ae441SChristopher Di Bella                  cpp17_input_iterator<const V*>(ar + sizeof(ar)/sizeof(ar[0])));
435a83710eSEric Fiselier         assert(m.size() == 3);
445a83710eSEric Fiselier         assert(*m.begin() == 1);
45*5ffe11a9SArthur O'Dwyer         assert(*std::next(m.begin()) == 2);
46*5ffe11a9SArthur O'Dwyer         assert(*std::next(m.begin(), 2) == 3);
475a83710eSEric Fiselier     }
48f2f2a639SEric Fiselier #if TEST_STD_VER >= 11
495a83710eSEric Fiselier     {
505a83710eSEric Fiselier         typedef std::set<int, std::less<int>, min_allocator<int>> M;
515a83710eSEric Fiselier         typedef int V;
525a83710eSEric Fiselier         V ar[] =
535a83710eSEric Fiselier         {
545a83710eSEric Fiselier             1,
555a83710eSEric Fiselier             1,
565a83710eSEric Fiselier             1,
575a83710eSEric Fiselier             2,
585a83710eSEric Fiselier             2,
595a83710eSEric Fiselier             2,
605a83710eSEric Fiselier             3,
615a83710eSEric Fiselier             3,
625a83710eSEric Fiselier             3
635a83710eSEric Fiselier         };
645a83710eSEric Fiselier         M m;
65773ae441SChristopher Di Bella         m.insert(cpp17_input_iterator<const V*>(ar),
66773ae441SChristopher Di Bella                  cpp17_input_iterator<const V*>(ar + sizeof(ar)/sizeof(ar[0])));
675a83710eSEric Fiselier         assert(m.size() == 3);
685a83710eSEric Fiselier         assert(*m.begin() == 1);
69*5ffe11a9SArthur O'Dwyer         assert(*std::next(m.begin()) == 2);
70*5ffe11a9SArthur O'Dwyer         assert(*std::next(m.begin(), 2) == 3);
715a83710eSEric Fiselier     }
725a83710eSEric Fiselier #endif
732df59c50SJF Bastien 
742df59c50SJF Bastien   return 0;
755a83710eSEric Fiselier }
76