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 // <map>
105a83710eSEric Fiselier
115a83710eSEric Fiselier // class multimap
125a83710eSEric Fiselier
135a83710eSEric Fiselier // iterator insert(const value_type& v);
145a83710eSEric Fiselier
155a83710eSEric Fiselier #include <map>
165a83710eSEric Fiselier #include <cassert>
175a83710eSEric Fiselier
187a9f500fSEric Fiselier #include "test_macros.h"
195a83710eSEric Fiselier #include "min_allocator.h"
205a83710eSEric Fiselier
217a9f500fSEric Fiselier template <class Container>
do_insert_test()227a9f500fSEric Fiselier void do_insert_test() {
237a9f500fSEric Fiselier typedef Container M;
247a9f500fSEric Fiselier typedef typename M::iterator R;
257a9f500fSEric Fiselier typedef typename M::value_type VT;
265a83710eSEric Fiselier M m;
277a9f500fSEric Fiselier const VT v1(2, 2.5);
287a9f500fSEric Fiselier R r = m.insert(v1);
295a83710eSEric Fiselier assert(r == m.begin());
305a83710eSEric Fiselier assert(m.size() == 1);
315a83710eSEric Fiselier assert(r->first == 2);
325a83710eSEric Fiselier assert(r->second == 2.5);
335a83710eSEric Fiselier
347a9f500fSEric Fiselier const VT v2(1, 1.5);
357a9f500fSEric Fiselier r = m.insert(v2);
365a83710eSEric Fiselier assert(r == m.begin());
375a83710eSEric Fiselier assert(m.size() == 2);
385a83710eSEric Fiselier assert(r->first == 1);
395a83710eSEric Fiselier assert(r->second == 1.5);
405a83710eSEric Fiselier
417a9f500fSEric Fiselier const VT v3(3, 3.5);
427a9f500fSEric Fiselier r = m.insert(v3);
43*3b966c1fSArthur O'Dwyer assert(r == std::prev(m.end()));
445a83710eSEric Fiselier assert(m.size() == 3);
455a83710eSEric Fiselier assert(r->first == 3);
465a83710eSEric Fiselier assert(r->second == 3.5);
475a83710eSEric Fiselier
487a9f500fSEric Fiselier const VT v4(3, 3.5);
497a9f500fSEric Fiselier r = m.insert(v4);
50*3b966c1fSArthur O'Dwyer assert(r == std::prev(m.end()));
515a83710eSEric Fiselier assert(m.size() == 4);
525a83710eSEric Fiselier assert(r->first == 3);
535a83710eSEric Fiselier assert(r->second == 3.5);
545a83710eSEric Fiselier }
557a9f500fSEric Fiselier
main(int,char **)562df59c50SJF Bastien int main(int, char**)
575a83710eSEric Fiselier {
587a9f500fSEric Fiselier {
597a9f500fSEric Fiselier typedef std::multimap<int, double> Container;
607a9f500fSEric Fiselier do_insert_test<Container>();
617a9f500fSEric Fiselier }
627a9f500fSEric Fiselier #if TEST_STD_VER >= 11
637a9f500fSEric Fiselier {
647a9f500fSEric Fiselier typedef std::multimap<int, double, std::less<int>, min_allocator<std::pair<const int, double>>> Container;
657a9f500fSEric Fiselier do_insert_test<Container>();
665a83710eSEric Fiselier }
675a83710eSEric Fiselier #endif
682df59c50SJF Bastien
692df59c50SJF Bastien return 0;
705a83710eSEric Fiselier }
71