1bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//===----------------------------------------------------------------------===//
2bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//
3f5256e16dfc425c1d466f6308d4026d529ce9e0bHoward Hinnant//                     The LLVM Compiler Infrastructure
4bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//
5b64f8b07c104c6cc986570ac8ee0ed16a9f23976Howard Hinnant// This file is dual licensed under the MIT and the University of Illinois Open
6b64f8b07c104c6cc986570ac8ee0ed16a9f23976Howard Hinnant// Source Licenses. See LICENSE.TXT for details.
7bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//
8bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//===----------------------------------------------------------------------===//
9bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
10bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// <map>
11bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
12bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// class multimap
13bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
14bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// multimap(const multimap& m);
15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <map>
17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert>
18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
19bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include "../../../test_compare.h"
201b92188a82b01e76ac6e8ad5f997293c2a078adcMarshall Clow#include "test_allocator.h"
21061d0cc4db18d17bf01ed14c5db0be098205bd47Marshall Clow#include "min_allocator.h"
22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main()
24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{
25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::pair<const int, double> V;
27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V ar[] =
28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        {
29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 1),
30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 1.5),
31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 2),
32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 1),
33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 1.5),
34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 2),
35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 1),
36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 1.5),
37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 2),
38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        };
39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef test_compare<std::less<int> > C;
40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef test_allocator<V> A;
41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::multimap<int, double, C, A> mo(ar, ar+sizeof(ar)/sizeof(ar[0]), C(5), A(7));
42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::multimap<int, double, C, A> m = mo;
43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m == mo);
44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.get_allocator() == A(7));
45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.key_comp() == C(5));
466046aced820aaab4f14f2026531dd11d10690691Howard Hinnant
47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(mo.get_allocator() == A(7));
48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(mo.key_comp() == C(5));
49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#ifndef _LIBCPP_HAS_NO_ADVANCED_SFINAE
51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::pair<const int, double> V;
53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V ar[] =
54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        {
55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 1),
56bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 1.5),
57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 2),
58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 1),
59bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 1.5),
60bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 2),
61bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 1),
62bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 1.5),
63bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 2),
64bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        };
65bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef test_compare<std::less<int> > C;
66bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef other_allocator<V> A;
67bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::multimap<int, double, C, A> mo(ar, ar+sizeof(ar)/sizeof(ar[0]), C(5), A(7));
68bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::multimap<int, double, C, A> m = mo;
69bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m == mo);
70bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.get_allocator() == A(-2));
71bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.key_comp() == C(5));
726046aced820aaab4f14f2026531dd11d10690691Howard Hinnant
73bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(mo.get_allocator() == A(7));
74bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(mo.key_comp() == C(5));
75bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
766046aced820aaab4f14f2026531dd11d10690691Howard Hinnant#endif  // _LIBCPP_HAS_NO_ADVANCED_SFINAE
7770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#if __cplusplus >= 201103L
7870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    {
7970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        typedef std::pair<const int, double> V;
8070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V ar[] =
8170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        {
8270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(1, 1),
8370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(1, 1.5),
8470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(1, 2),
8570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(2, 1),
8670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(2, 1.5),
8770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(2, 2),
8870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(3, 1),
8970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(3, 1.5),
9070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(3, 2),
9170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        };
9270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        typedef test_compare<std::less<int> > C;
9370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        typedef min_allocator<V> A;
9470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        std::multimap<int, double, C, A> mo(ar, ar+sizeof(ar)/sizeof(ar[0]), C(5), A());
9570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        std::multimap<int, double, C, A> m = mo;
9670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m == mo);
9770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.get_allocator() == A());
9870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.key_comp() == C(5));
9970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant
10070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(mo.get_allocator() == A());
10170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(mo.key_comp() == C(5));
10270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    }
10370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#endif
104bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant}
105