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 // <map> 11 12 // class multimap 13 14 // size_type count(const key_type& k) const; 15 16 #include <map> 17 #include <cassert> 18 19 #include "min_allocator.h" 20 21 int main() 22 { 23 typedef std::pair<const int, double> V; 24 { 25 typedef std::multimap<int, double> M; 26 { 27 typedef M::size_type R; 28 V ar[] = 29 { 30 V(5, 1), 31 V(5, 2), 32 V(5, 3), 33 V(7, 1), 34 V(7, 2), 35 V(7, 3), 36 V(9, 1), 37 V(9, 2), 38 V(9, 3) 39 }; 40 const M m(ar, ar+sizeof(ar)/sizeof(ar[0])); 41 R r = m.count(4); 42 assert(r == 0); 43 r = m.count(5); 44 assert(r == 3); 45 r = m.count(6); 46 assert(r == 0); 47 r = m.count(7); 48 assert(r == 3); 49 r = m.count(8); 50 assert(r == 0); 51 r = m.count(9); 52 assert(r == 3); 53 r = m.count(10); 54 assert(r == 0); 55 } 56 } 57 #if __cplusplus >= 201103L 58 { 59 typedef std::multimap<int, double, std::less<int>, min_allocator<std::pair<const int, double>>> M; 60 { 61 typedef M::size_type R; 62 V ar[] = 63 { 64 V(5, 1), 65 V(5, 2), 66 V(5, 3), 67 V(7, 1), 68 V(7, 2), 69 V(7, 3), 70 V(9, 1), 71 V(9, 2), 72 V(9, 3) 73 }; 74 const M m(ar, ar+sizeof(ar)/sizeof(ar[0])); 75 R r = m.count(4); 76 assert(r == 0); 77 r = m.count(5); 78 assert(r == 3); 79 r = m.count(6); 80 assert(r == 0); 81 r = m.count(7); 82 assert(r == 3); 83 r = m.count(8); 84 assert(r == 0); 85 r = m.count(9); 86 assert(r == 3); 87 r = m.count(10); 88 assert(r == 0); 89 } 90 } 91 #endif 92 } 93
