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 // iterator lower_bound(const key_type& k);
15 // const_iterator lower_bound(const key_type& k) const;
16
17 #include <set>
18 #include <cassert>
19
20 #include "min_allocator.h"
21 #include "private_constructor.hpp"
22
main()23 int main()
24 {
25 {
26 typedef int V;
27 typedef std::multiset<int> M;
28 {
29 typedef M::iterator R;
30 V ar[] =
31 {
32 5,
33 5,
34 5,
35 7,
36 7,
37 7,
38 9,
39 9,
40 9
41 };
42 M m(ar, ar+sizeof(ar)/sizeof(ar[0]));
43 R r = m.lower_bound(4);
44 assert(r == next(m.begin(), 0));
45 r = m.lower_bound(5);
46 assert(r == next(m.begin(), 0));
47 r = m.lower_bound(6);
48 assert(r == next(m.begin(), 3));
49 r = m.lower_bound(7);
50 assert(r == next(m.begin(), 3));
51 r = m.lower_bound(8);
52 assert(r == next(m.begin(), 6));
53 r = m.lower_bound(9);
54 assert(r == next(m.begin(), 6));
55 r = m.lower_bound(11);
56 assert(r == next(m.begin(), 9));
57 }
58 {
59 typedef M::const_iterator R;
60 V ar[] =
61 {
62 5,
63 5,
64 5,
65 7,
66 7,
67 7,
68 9,
69 9,
70 9
71 };
72 const M m(ar, ar+sizeof(ar)/sizeof(ar[0]));
73 R r = m.lower_bound(4);
74 assert(r == next(m.begin(), 0));
75 r = m.lower_bound(5);
76 assert(r == next(m.begin(), 0));
77 r = m.lower_bound(6);
78 assert(r == next(m.begin(), 3));
79 r = m.lower_bound(7);
80 assert(r == next(m.begin(), 3));
81 r = m.lower_bound(8);
82 assert(r == next(m.begin(), 6));
83 r = m.lower_bound(9);
84 assert(r == next(m.begin(), 6));
85 r = m.lower_bound(11);
86 assert(r == next(m.begin(), 9));
87 }
88 }
89 #if __cplusplus >= 201103L
90 {
91 typedef int V;
92 typedef std::multiset<int, std::less<int>, min_allocator<int>> M;
93 {
94 typedef M::iterator R;
95 V ar[] =
96 {
97 5,
98 5,
99 5,
100 7,
101 7,
102 7,
103 9,
104 9,
105 9
106 };
107 M m(ar, ar+sizeof(ar)/sizeof(ar[0]));
108 R r = m.lower_bound(4);
109 assert(r == next(m.begin(), 0));
110 r = m.lower_bound(5);
111 assert(r == next(m.begin(), 0));
112 r = m.lower_bound(6);
113 assert(r == next(m.begin(), 3));
114 r = m.lower_bound(7);
115 assert(r == next(m.begin(), 3));
116 r = m.lower_bound(8);
117 assert(r == next(m.begin(), 6));
118 r = m.lower_bound(9);
119 assert(r == next(m.begin(), 6));
120 r = m.lower_bound(11);
121 assert(r == next(m.begin(), 9));
122 }
123 {
124 typedef M::const_iterator R;
125 V ar[] =
126 {
127 5,
128 5,
129 5,
130 7,
131 7,
132 7,
133 9,
134 9,
135 9
136 };
137 const M m(ar, ar+sizeof(ar)/sizeof(ar[0]));
138 R r = m.lower_bound(4);
139 assert(r == next(m.begin(), 0));
140 r = m.lower_bound(5);
141 assert(r == next(m.begin(), 0));
142 r = m.lower_bound(6);
143 assert(r == next(m.begin(), 3));
144 r = m.lower_bound(7);
145 assert(r == next(m.begin(), 3));
146 r = m.lower_bound(8);
147 assert(r == next(m.begin(), 6));
148 r = m.lower_bound(9);
149 assert(r == next(m.begin(), 6));
150 r = m.lower_bound(11);
151 assert(r == next(m.begin(), 9));
152 }
153 }
154 #endif
155 #if _LIBCPP_STD_VER > 11
156 {
157 typedef int V;
158 typedef std::multiset<V, std::less<>> M;
159
160 typedef M::iterator R;
161 V ar[] =
162 {
163 5,
164 5,
165 5,
166 7,
167 7,
168 7,
169 9,
170 9,
171 9
172 };
173 M m(ar, ar+sizeof(ar)/sizeof(ar[0]));
174
175 R r = m.lower_bound(4);
176 assert(r == next(m.begin(), 0));
177 r = m.lower_bound(5);
178 assert(r == next(m.begin(), 0));
179 r = m.lower_bound(6);
180 assert(r == next(m.begin(), 3));
181 r = m.lower_bound(7);
182 assert(r == next(m.begin(), 3));
183 r = m.lower_bound(8);
184 assert(r == next(m.begin(), 6));
185 r = m.lower_bound(9);
186 assert(r == next(m.begin(), 6));
187 r = m.lower_bound(11);
188 assert(r == next(m.begin(), 9));
189 }
190
191 {
192 typedef PrivateConstructor V;
193 typedef std::multiset<V, std::less<>> M;
194 typedef M::iterator R;
195
196 M m;
197 m.insert ( V::make ( 5 ));
198 m.insert ( V::make ( 5 ));
199 m.insert ( V::make ( 5 ));
200 m.insert ( V::make ( 7 ));
201 m.insert ( V::make ( 7 ));
202 m.insert ( V::make ( 7 ));
203 m.insert ( V::make ( 9 ));
204 m.insert ( V::make ( 9 ));
205 m.insert ( V::make ( 9 ));
206
207 R r = m.lower_bound(4);
208 assert(r == next(m.begin(), 0));
209 r = m.lower_bound(5);
210 assert(r == next(m.begin(), 0));
211 r = m.lower_bound(6);
212 assert(r == next(m.begin(), 3));
213 r = m.lower_bound(7);
214 assert(r == next(m.begin(), 3));
215 r = m.lower_bound(8);
216 assert(r == next(m.begin(), 6));
217 r = m.lower_bound(9);
218 assert(r == next(m.begin(), 6));
219 r = m.lower_bound(11);
220 assert(r == next(m.begin(), 9));
221 }
222 #endif
223 }
224