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=(multimap&& m);
15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <map>
17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert>
18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
19bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include "../../../MoveOnly.h"
20bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include "../../../test_compare.h"
211b92188a82b01e76ac6e8ad5f997293c2a078adcMarshall Clow#include "test_allocator.h"
22061d0cc4db18d17bf01ed14c5db0be098205bd47Marshall Clow#include "min_allocator.h"
23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main()
25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{
2673d21a4f0774d3fadab98e690619a359cfb160a3Howard Hinnant#ifndef _LIBCPP_HAS_NO_RVALUE_REFERENCES
27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::pair<MoveOnly, MoveOnly> V;
29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::pair<const MoveOnly, MoveOnly> VC;
30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef test_compare<std::less<MoveOnly> > C;
31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef test_allocator<VC> A;
32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::multimap<MoveOnly, MoveOnly, C, A> M;
33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::move_iterator<V*> I;
34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V a1[] =
35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        {
36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 1),
37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 2),
38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 3),
39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 1),
40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 2),
41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 3),
42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 1),
43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 2),
44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 3)
45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        };
46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m1(I(a1), I(a1+sizeof(a1)/sizeof(a1[0])), C(5), A(7));
47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V a2[] =
48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        {
49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 1),
50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 2),
51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 3),
52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 1),
53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 2),
54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 3),
55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 1),
56bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 2),
57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 3)
58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        };
59bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m2(I(a2), I(a2+sizeof(a2)/sizeof(a2[0])), C(5), A(7));
60bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m3(C(3), A(7));
61bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        m3 = std::move(m1);
62bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m3 == m2);
63bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m3.get_allocator() == A(7));
64bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m3.key_comp() == C(5));
65bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m1.empty());
66bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
67bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
68bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::pair<MoveOnly, MoveOnly> V;
69bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::pair<const MoveOnly, MoveOnly> VC;
70bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef test_compare<std::less<MoveOnly> > C;
71bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef test_allocator<VC> A;
72bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::multimap<MoveOnly, MoveOnly, C, A> M;
73bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::move_iterator<V*> I;
74bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V a1[] =
75bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        {
76bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 1),
77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 2),
78bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 3),
79bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 1),
80bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 2),
81bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 3),
82bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 1),
83bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 2),
84bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 3)
85bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        };
86bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m1(I(a1), I(a1+sizeof(a1)/sizeof(a1[0])), C(5), A(7));
87bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V a2[] =
88bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        {
89bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 1),
90bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 2),
91bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 3),
92bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 1),
93bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 2),
94bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 3),
95bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 1),
96bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 2),
97bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 3)
98bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        };
99bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m2(I(a2), I(a2+sizeof(a2)/sizeof(a2[0])), C(5), A(7));
100bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m3(C(3), A(5));
101bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        m3 = std::move(m1);
102bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m3 == m2);
103bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m3.get_allocator() == A(5));
104bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m3.key_comp() == C(5));
105bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m1.empty());
106bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
107bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
108bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::pair<MoveOnly, MoveOnly> V;
109bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::pair<const MoveOnly, MoveOnly> VC;
110bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef test_compare<std::less<MoveOnly> > C;
111bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef other_allocator<VC> A;
112bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::multimap<MoveOnly, MoveOnly, C, A> M;
113bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::move_iterator<V*> I;
114bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V a1[] =
115bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        {
116bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 1),
117bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 2),
118bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 3),
119bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 1),
120bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 2),
121bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 3),
122bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 1),
123bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 2),
124bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 3)
125bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        };
126bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m1(I(a1), I(a1+sizeof(a1)/sizeof(a1[0])), C(5), A(7));
127bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V a2[] =
128bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        {
129bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 1),
130bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 2),
131bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(1, 3),
132bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 1),
133bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 2),
134bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(2, 3),
135bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 1),
136bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 2),
137bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            V(3, 3)
138bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        };
139bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m2(I(a2), I(a2+sizeof(a2)/sizeof(a2[0])), C(5), A(7));
140bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m3(C(3), A(5));
141bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        m3 = std::move(m1);
142bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m3 == m2);
143bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m3.get_allocator() == A(7));
144bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m3.key_comp() == C(5));
145bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m1.empty());
146bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
14770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#if __cplusplus >= 201103L
14870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    {
14970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        typedef std::pair<MoveOnly, MoveOnly> V;
15070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        typedef std::pair<const MoveOnly, MoveOnly> VC;
15170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        typedef test_compare<std::less<MoveOnly> > C;
15270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        typedef min_allocator<VC> A;
15370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        typedef std::multimap<MoveOnly, MoveOnly, C, A> M;
15470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        typedef std::move_iterator<V*> I;
15570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V a1[] =
15670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        {
15770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(1, 1),
15870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(1, 2),
15970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(1, 3),
16070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(2, 1),
16170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(2, 2),
16270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(2, 3),
16370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(3, 1),
16470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(3, 2),
16570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(3, 3)
16670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        };
16770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        M m1(I(a1), I(a1+sizeof(a1)/sizeof(a1[0])), C(5), A());
16870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V a2[] =
16970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        {
17070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(1, 1),
17170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(1, 2),
17270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(1, 3),
17370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(2, 1),
17470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(2, 2),
17570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(2, 3),
17670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(3, 1),
17770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(3, 2),
17870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant            V(3, 3)
17970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        };
18070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        M m2(I(a2), I(a2+sizeof(a2)/sizeof(a2[0])), C(5), A());
18170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        M m3(C(3), A());
18270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        m3 = std::move(m1);
18370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m3 == m2);
18470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m3.get_allocator() == A());
18570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m3.key_comp() == C(5));
18670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        assert(m1.empty());
18770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    }
18870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#endif
18973d21a4f0774d3fadab98e690619a359cfb160a3Howard Hinnant#endif  // _LIBCPP_HAS_NO_RVALUE_REFERENCES
190bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant}
191