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