Home | History | Annotate | Download | only in multiset.cons
      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 
     22 int 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