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 multiset
145a83710eSEric Fiselier
155a83710eSEric Fiselier // iterator insert(const_iterator position, value_type&& v);
165a83710eSEric Fiselier
175a83710eSEric Fiselier #include <set>
185a83710eSEric Fiselier #include <cassert>
195a83710eSEric Fiselier
207fc6a556SMarshall Clow #include "test_macros.h"
21949389c3SMarshall Clow #include "MoveOnly.h"
225a83710eSEric Fiselier #include "min_allocator.h"
235a83710eSEric Fiselier
main(int,char **)242df59c50SJF Bastien int main(int, char**)
255a83710eSEric Fiselier {
265a83710eSEric Fiselier {
275a83710eSEric Fiselier typedef std::multiset<MoveOnly> M;
285a83710eSEric Fiselier typedef M::iterator R;
295a83710eSEric Fiselier M m;
305a83710eSEric Fiselier R r = m.insert(m.cend(), M::value_type(2));
315a83710eSEric Fiselier assert(r == m.begin());
325a83710eSEric Fiselier assert(m.size() == 1);
335a83710eSEric Fiselier assert(*r == 2);
345a83710eSEric Fiselier
355a83710eSEric Fiselier r = m.insert(m.cend(), M::value_type(1));
365a83710eSEric Fiselier assert(r == m.begin());
375a83710eSEric Fiselier assert(m.size() == 2);
385a83710eSEric Fiselier assert(*r == 1);
395a83710eSEric Fiselier
405a83710eSEric Fiselier r = m.insert(m.cend(), M::value_type(3));
41*3b966c1fSArthur O'Dwyer assert(r == std::prev(m.end()));
425a83710eSEric Fiselier assert(m.size() == 3);
435a83710eSEric Fiselier assert(*r == 3);
445a83710eSEric Fiselier
455a83710eSEric Fiselier r = m.insert(m.cend(), M::value_type(3));
46*3b966c1fSArthur O'Dwyer assert(r == std::prev(m.end()));
475a83710eSEric Fiselier assert(m.size() == 4);
485a83710eSEric Fiselier assert(*r == 3);
495a83710eSEric Fiselier }
505a83710eSEric Fiselier {
515a83710eSEric Fiselier typedef std::multiset<MoveOnly, std::less<MoveOnly>, min_allocator<MoveOnly>> M;
525a83710eSEric Fiselier typedef M::iterator R;
535a83710eSEric Fiselier M m;
545a83710eSEric Fiselier R r = m.insert(m.cend(), M::value_type(2));
555a83710eSEric Fiselier assert(r == m.begin());
565a83710eSEric Fiselier assert(m.size() == 1);
575a83710eSEric Fiselier assert(*r == 2);
585a83710eSEric Fiselier
595a83710eSEric Fiselier r = m.insert(m.cend(), M::value_type(1));
605a83710eSEric Fiselier assert(r == m.begin());
615a83710eSEric Fiselier assert(m.size() == 2);
625a83710eSEric Fiselier assert(*r == 1);
635a83710eSEric Fiselier
645a83710eSEric Fiselier r = m.insert(m.cend(), M::value_type(3));
65*3b966c1fSArthur O'Dwyer assert(r == std::prev(m.end()));
665a83710eSEric Fiselier assert(m.size() == 3);
675a83710eSEric Fiselier assert(*r == 3);
685a83710eSEric Fiselier
695a83710eSEric Fiselier r = m.insert(m.cend(), M::value_type(3));
70*3b966c1fSArthur O'Dwyer assert(r == std::prev(m.end()));
715a83710eSEric Fiselier assert(m.size() == 4);
725a83710eSEric Fiselier assert(*r == 3);
735a83710eSEric Fiselier }
742df59c50SJF Bastien
752df59c50SJF Bastien return 0;
765a83710eSEric Fiselier }
77