1//===----------------------------------------------------------------------===//
2//
3//                     The LLVM Compiler Infrastructure
4//
5// This file is dual licensed under the MIT and the University of Illinois Open
6// Source Licenses. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9
10// <set>
11
12// class multiset
13
14// multiset(const multiset& m, const allocator_type& a);
15
16#include <set>
17#include <cassert>
18
19#include "../../../test_compare.h"
20#include "test_allocator.h"
21
22int main()
23{
24    typedef int V;
25    V ar[] =
26    {
27        1,
28        1,
29        1,
30        2,
31        2,
32        2,
33        3,
34        3,
35        3
36    };
37    typedef test_compare<std::less<int> > C;
38    typedef test_allocator<V> A;
39    std::multiset<int, C, A> mo(ar, ar+sizeof(ar)/sizeof(ar[0]), C(5), A(7));
40    std::multiset<int, C, A> m(mo, A(3));
41    assert(m.get_allocator() == A(3));
42    assert(m.key_comp() == C(5));
43    assert(m.size() == 9);
44    assert(distance(m.begin(), m.end()) == 9);
45    assert(*next(m.begin(), 0) == 1);
46    assert(*next(m.begin(), 1) == 1);
47    assert(*next(m.begin(), 2) == 1);
48    assert(*next(m.begin(), 3) == 2);
49    assert(*next(m.begin(), 4) == 2);
50    assert(*next(m.begin(), 5) == 2);
51    assert(*next(m.begin(), 6) == 3);
52    assert(*next(m.begin(), 7) == 3);
53    assert(*next(m.begin(), 8) == 3);
54
55    assert(mo.get_allocator() == A(7));
56    assert(mo.key_comp() == C(5));
57    assert(mo.size() == 9);
58    assert(distance(mo.begin(), mo.end()) == 9);
59    assert(*next(mo.begin(), 0) == 1);
60    assert(*next(mo.begin(), 1) == 1);
61    assert(*next(mo.begin(), 2) == 1);
62    assert(*next(mo.begin(), 3) == 2);
63    assert(*next(mo.begin(), 4) == 2);
64    assert(*next(mo.begin(), 5) == 2);
65    assert(*next(mo.begin(), 6) == 3);
66    assert(*next(mo.begin(), 7) == 3);
67    assert(*next(mo.begin(), 8) == 3);
68}
69