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 set
13
14// set(const set& 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::set<int, C, A> mo(ar, ar+sizeof(ar)/sizeof(ar[0]), C(5), A(7));
40    std::set<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() == 3);
44    assert(distance(m.begin(), m.end()) == 3);
45    assert(*m.begin() == 1);
46    assert(*next(m.begin()) == 2);
47    assert(*next(m.begin(), 2) == 3);
48
49    assert(mo.get_allocator() == A(7));
50    assert(mo.key_comp() == C(5));
51    assert(mo.size() == 3);
52    assert(distance(mo.begin(), mo.end()) == 3);
53    assert(*mo.begin() == 1);
54    assert(*next(mo.begin()) == 2);
55    assert(*next(mo.begin(), 2) == 3);
56}
57