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// <set>
11bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
12bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// class multiset
13bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
14bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// multiset& operator=(const multiset& s);
15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <set>
17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert>
18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
19bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include "../../../test_compare.h"
201b92188a82b01e76ac6e8ad5f997293c2a078adcMarshall Clow#include "test_allocator.h"
21bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main()
23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{
24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef int V;
26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V ar[] =
27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        {
28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            1,
29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            1,
30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            1,
31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            2,
32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            2,
33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            2,
34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            3,
35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            3,
36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            3
37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        };
38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef test_compare<std::less<int> > C;
39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef test_allocator<V> A;
40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::multiset<int, C, A> mo(ar, ar+sizeof(ar)/sizeof(ar[0]), C(5), A(2));
41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::multiset<int, C, A> m(ar, ar+sizeof(ar)/sizeof(ar[0])/2, C(3), A(7));
42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        m = mo;
43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.get_allocator() == A(7));
44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.key_comp() == C(5));
45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.size() == 9);
46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(distance(m.begin(), m.end()) == 9);
47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(m.begin(), 0) == 1);
48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(m.begin(), 1) == 1);
49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(m.begin(), 2) == 1);
50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(m.begin(), 3) == 2);
51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(m.begin(), 4) == 2);
52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(m.begin(), 5) == 2);
53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(m.begin(), 6) == 3);
54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(m.begin(), 7) == 3);
55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(m.begin(), 8) == 3);
566046aced820aaab4f14f2026531dd11d10690691Howard Hinnant
57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(mo.get_allocator() == A(2));
58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(mo.key_comp() == C(5));
59bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(mo.size() == 9);
60bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(distance(mo.begin(), mo.end()) == 9);
61bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(mo.begin(), 0) == 1);
62bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(mo.begin(), 1) == 1);
63bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(mo.begin(), 2) == 1);
64bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(mo.begin(), 3) == 2);
65bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(mo.begin(), 4) == 2);
66bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(mo.begin(), 5) == 2);
67bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(mo.begin(), 6) == 3);
68bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(mo.begin(), 7) == 3);
69bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(mo.begin(), 8) == 3);
70bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
71bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
72bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef int V;
73ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow        const V ar[] =
74ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow        {
75ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow            1,
76ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow            1,
77ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow            1,
78ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow            2,
79ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow            2,
80ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow            2,
81ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow            3,
82ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow            3,
83ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow            3
84ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow        };
85ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow        std::multiset<int> m(ar, ar+sizeof(ar)/sizeof(ar[0]));
86ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow        std::multiset<int> *p = &m;
87ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow        m = *p;
88ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow        assert(m.size() == 9);
89ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow        assert(std::equal(m.begin(), m.end(), ar));
90ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow    }
91ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow    {
92ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow        typedef int V;
93bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V ar[] =
94bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        {
95bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            1,
96bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            1,
97bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            1,
98bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            2,
99bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            2,
100bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            2,
101bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            3,
102bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            3,
103bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            3
104bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        };
105bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef test_compare<std::less<int> > C;
106bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef other_allocator<V> A;
107bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::multiset<int, C, A> mo(ar, ar+sizeof(ar)/sizeof(ar[0]), C(5), A(2));
108bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::multiset<int, C, A> m(ar, ar+sizeof(ar)/sizeof(ar[0])/2, C(3), A(7));
109bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        m = mo;
110bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.get_allocator() == A(2));
111bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.key_comp() == C(5));
112bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.size() == 9);
113bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(distance(m.begin(), m.end()) == 9);
114bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(m.begin(), 0) == 1);
115bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(m.begin(), 1) == 1);
116bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(m.begin(), 2) == 1);
117bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(m.begin(), 3) == 2);
118bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(m.begin(), 4) == 2);
119bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(m.begin(), 5) == 2);
120bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(m.begin(), 6) == 3);
121bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(m.begin(), 7) == 3);
122bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(m.begin(), 8) == 3);
1236046aced820aaab4f14f2026531dd11d10690691Howard Hinnant
124bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(mo.get_allocator() == A(2));
125bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(mo.key_comp() == C(5));
126bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(mo.size() == 9);
127bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(distance(mo.begin(), mo.end()) == 9);
128bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(mo.begin(), 0) == 1);
129bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(mo.begin(), 1) == 1);
130bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(mo.begin(), 2) == 1);
131bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(mo.begin(), 3) == 2);
132bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(mo.begin(), 4) == 2);
133bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(mo.begin(), 5) == 2);
134bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(mo.begin(), 6) == 3);
135bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(mo.begin(), 7) == 3);
136bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(*next(mo.begin(), 8) == 3);
137bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
138bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant}
139