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 
931cbe0f2SLouis Dionne // UNSUPPORTED: c++03
10922940b6SEric Fiselier 
115a83710eSEric Fiselier // <set>
125a83710eSEric Fiselier 
135a83710eSEric Fiselier // class set
145a83710eSEric Fiselier 
155a83710eSEric Fiselier // iterator insert(const_iterator position, value_type&& v);
165a83710eSEric Fiselier 
175a83710eSEric Fiselier #include <set>
185a83710eSEric Fiselier #include <cassert>
19*3cd4531bSNikolas Klauser #include <iterator>
205a83710eSEric Fiselier 
217fc6a556SMarshall Clow #include "test_macros.h"
22949389c3SMarshall Clow #include "MoveOnly.h"
235a83710eSEric Fiselier #include "min_allocator.h"
245a83710eSEric Fiselier 
main(int,char **)252df59c50SJF Bastien int main(int, char**)
265a83710eSEric Fiselier {
275a83710eSEric Fiselier     {
285a83710eSEric Fiselier         typedef std::set<MoveOnly> M;
295a83710eSEric Fiselier         typedef M::iterator R;
305a83710eSEric Fiselier         M m;
315a83710eSEric Fiselier         R r = m.insert(m.cend(), M::value_type(2));
325a83710eSEric Fiselier         assert(r == m.begin());
335a83710eSEric Fiselier         assert(m.size() == 1);
345a83710eSEric Fiselier         assert(*r == 2);
355a83710eSEric Fiselier 
365a83710eSEric Fiselier         r = m.insert(m.cend(), M::value_type(1));
375a83710eSEric Fiselier         assert(r == m.begin());
385a83710eSEric Fiselier         assert(m.size() == 2);
395a83710eSEric Fiselier         assert(*r == 1);
405a83710eSEric Fiselier 
415a83710eSEric Fiselier         r = m.insert(m.cend(), M::value_type(3));
423b966c1fSArthur O'Dwyer         assert(r == std::prev(m.end()));
435a83710eSEric Fiselier         assert(m.size() == 3);
445a83710eSEric Fiselier         assert(*r == 3);
455a83710eSEric Fiselier 
465a83710eSEric Fiselier         r = m.insert(m.cend(), M::value_type(3));
473b966c1fSArthur O'Dwyer         assert(r == std::prev(m.end()));
485a83710eSEric Fiselier         assert(m.size() == 3);
495a83710eSEric Fiselier         assert(*r == 3);
505a83710eSEric Fiselier     }
515a83710eSEric Fiselier     {
525a83710eSEric Fiselier         typedef std::set<MoveOnly, std::less<MoveOnly>, min_allocator<MoveOnly>> M;
535a83710eSEric Fiselier         typedef M::iterator R;
545a83710eSEric Fiselier         M m;
555a83710eSEric Fiselier         R r = m.insert(m.cend(), M::value_type(2));
565a83710eSEric Fiselier         assert(r == m.begin());
575a83710eSEric Fiselier         assert(m.size() == 1);
585a83710eSEric Fiselier         assert(*r == 2);
595a83710eSEric Fiselier 
605a83710eSEric Fiselier         r = m.insert(m.cend(), M::value_type(1));
615a83710eSEric Fiselier         assert(r == m.begin());
625a83710eSEric Fiselier         assert(m.size() == 2);
635a83710eSEric Fiselier         assert(*r == 1);
645a83710eSEric Fiselier 
655a83710eSEric Fiselier         r = m.insert(m.cend(), M::value_type(3));
663b966c1fSArthur O'Dwyer         assert(r == std::prev(m.end()));
675a83710eSEric Fiselier         assert(m.size() == 3);
685a83710eSEric Fiselier         assert(*r == 3);
695a83710eSEric Fiselier 
705a83710eSEric Fiselier         r = m.insert(m.cend(), M::value_type(3));
713b966c1fSArthur O'Dwyer         assert(r == std::prev(m.end()));
725a83710eSEric Fiselier         assert(m.size() == 3);
735a83710eSEric Fiselier         assert(*r == 3);
745a83710eSEric Fiselier     }
752df59c50SJF Bastien 
762df59c50SJF Bastien   return 0;
775a83710eSEric Fiselier }
78