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& operator=(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(2));
42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::multimap<int, double, C, A> m(ar, ar+sizeof(ar)/sizeof(ar[0])/2, C(3), A(7));
43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        m = mo;
44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m == mo);
45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.get_allocator() == A(7));
46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.key_comp() == C(5));
476046aced820aaab4f14f2026531dd11d10690691Howard Hinnant
48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(mo.get_allocator() == A(2));
49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(mo.key_comp() == C(5));
50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::pair<const int, double> V;
53ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow        const V ar[] =
54ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow        {
55ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow            V(1, 1),
56ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow            V(1, 1.5),
57ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow            V(1, 2),
58ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow            V(2, 1),
59ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow            V(2, 1.5),
60ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow            V(2, 2),
61ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow            V(3, 1),
62ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow            V(3, 1.5),
63ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow            V(3, 2),
64ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow        };
65ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow        std::multimap<int, double> m(ar, ar+sizeof(ar)/sizeof(ar[0]));
66ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow        std::multimap<int, double> *p = &m;
67ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow        m = *p;
68ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow        assert(m.size() == sizeof(ar)/sizeof(ar[0]));
69ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow        assert(std::equal(m.begin(), m.end(), ar));
70ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow    }
71ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow    {
72ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow        typedef std::pair<const int, double> V;
73bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V ar[] =
74bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        {
75bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 1),
76bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 1.5),
77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 2),
78bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 1),
79bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 1.5),
80bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 2),
81bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 1),
82bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 1.5),
83bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 2),
84bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        };
85bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef test_compare<std::less<int> > C;
86bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef other_allocator<V> A;
87bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::multimap<int, double, C, A> mo(ar, ar+sizeof(ar)/sizeof(ar[0]), C(5), A(2));
88bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::multimap<int, double, C, A> m(ar, ar+sizeof(ar)/sizeof(ar[0])/2, C(3), A(7));
89bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        m = mo;
90bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m == mo);
91bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.get_allocator() == A(2));
92bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.key_comp() == C(5));
936046aced820aaab4f14f2026531dd11d10690691Howard Hinnant
94bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(mo.get_allocator() == A(2));
95bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(mo.key_comp() == C(5));
96bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
9770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#if __cplusplus >= 201103L
9870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    {
9970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        typedef std::pair<const int, double> V;
10070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V ar[] =
10170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        {
10270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(1, 1),
10370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(1, 1.5),
10470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(1, 2),
10570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(2, 1),
10670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(2, 1.5),
10770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(2, 2),
10870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(3, 1),
10970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(3, 1.5),
11070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(3, 2),
11170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        };
11270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        typedef test_compare<std::less<int> > C;
11370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        typedef min_allocator<V> A;
11470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        std::multimap<int, double, C, A> mo(ar, ar+sizeof(ar)/sizeof(ar[0]), C(5), A());
11570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        std::multimap<int, double, C, A> m(ar, ar+sizeof(ar)/sizeof(ar[0])/2, C(3), A());
11670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        m = mo;
11770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m == mo);
11870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.get_allocator() == A());
11970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m.key_comp() == C(5));
12070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant
12170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(mo.get_allocator() == A());
12270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(mo.key_comp() == C(5));
12370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    }
12470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#endif
125bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant}
126