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 // template <class InputIterator>
15 //     multiset(InputIterator first, InputIterator last, const value_compare& comp);
16 
17 #include <set>
18 #include <cassert>
19 
20 #include "test_iterators.h"
21 #include "../../../test_compare.h"
22 
main()23 int main()
24 {
25     typedef int V;
26     V ar[] =
27     {
28         1,
29         1,
30         1,
31         2,
32         2,
33         2,
34         3,
35         3,
36         3
37     };
38     typedef test_compare<std::less<V> > C;
39     std::multiset<V, C> m(input_iterator<const V*>(ar),
40                      input_iterator<const V*>(ar+sizeof(ar)/sizeof(ar[0])), C(5));
41     assert(m.value_comp() == C(5));
42     assert(m.size() == 9);
43     assert(distance(m.begin(), m.end()) == 9);
44     assert(*next(m.begin(), 0) == 1);
45     assert(*next(m.begin(), 1) == 1);
46     assert(*next(m.begin(), 2) == 1);
47     assert(*next(m.begin(), 3) == 2);
48     assert(*next(m.begin(), 4) == 2);
49     assert(*next(m.begin(), 5) == 2);
50     assert(*next(m.begin(), 6) == 3);
51     assert(*next(m.begin(), 7) == 3);
52     assert(*next(m.begin(), 8) == 3);
53 }
54