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 // template <class InputIterator>
15 // set(InputIterator first, InputIterator last,
16 // const value_compare& comp, const allocator_type& a);
17 //
18 // template <class InputIterator>
19 // set(InputIterator first, InputIterator last,
20 // const allocator_type& a);
21
22 #include <set>
23 #include <cassert>
24
25 #include "test_macros.h"
26 #include "test_iterators.h"
27 #include "../../../test_compare.h"
28 #include "test_allocator.h"
29
main()30 int main()
31 {
32 {
33 typedef int V;
34 V ar[] =
35 {
36 1,
37 1,
38 1,
39 2,
40 2,
41 2,
42 3,
43 3,
44 3
45 };
46 typedef test_compare<std::less<V> > C;
47 typedef test_allocator<V> A;
48 std::set<V, C, A> m(input_iterator<const V*>(ar),
49 input_iterator<const V*>(ar+sizeof(ar)/sizeof(ar[0])),
50 C(5), A(7));
51 assert(m.value_comp() == C(5));
52 assert(m.get_allocator() == A(7));
53 assert(m.size() == 3);
54 assert(distance(m.begin(), m.end()) == 3);
55 assert(*m.begin() == 1);
56 assert(*next(m.begin()) == 2);
57 assert(*next(m.begin(), 2) == 3);
58 }
59 #if TEST_STD_VER > 11
60 {
61 typedef int V;
62 V ar[] =
63 {
64 1,
65 1,
66 1,
67 2,
68 2,
69 2,
70 3,
71 3,
72 3
73 };
74 typedef test_allocator<V> A;
75 typedef test_compare<std::less<int> > C;
76 A a(7);
77 std::set<V, C, A> m(ar, ar+sizeof(ar)/sizeof(ar[0]), a);
78
79 assert(m.size() == 3);
80 assert(distance(m.begin(), m.end()) == 3);
81 assert(*m.begin() == 1);
82 assert(*next(m.begin()) == 2);
83 assert(*next(m.begin(), 2) == 3);
84 assert(m.get_allocator() == a);
85 }
86 #endif
87 }
88