Lines Matching full:m
27 typedef std::set<int> M; in main() typedef
29 typedef M::iterator R; in main()
41 M m(ar, ar+sizeof(ar)/sizeof(ar[0])); in main() local
42 R r = m.lower_bound(5); in main()
43 assert(r == m.begin()); in main()
44 r = m.lower_bound(7); in main()
45 assert(r == std::next(m.begin())); in main()
46 r = m.lower_bound(9); in main()
47 assert(r == std::next(m.begin(), 2)); in main()
48 r = m.lower_bound(11); in main()
49 assert(r == std::next(m.begin(), 3)); in main()
50 r = m.lower_bound(13); in main()
51 assert(r == std::next(m.begin(), 4)); in main()
52 r = m.lower_bound(15); in main()
53 assert(r == std::next(m.begin(), 5)); in main()
54 r = m.lower_bound(17); in main()
55 assert(r == std::next(m.begin(), 6)); in main()
56 r = m.lower_bound(19); in main()
57 assert(r == std::next(m.begin(), 7)); in main()
58 r = m.lower_bound(4); in main()
59 assert(r == std::next(m.begin(), 0)); in main()
60 r = m.lower_bound(6); in main()
61 assert(r == std::next(m.begin(), 1)); in main()
62 r = m.lower_bound(8); in main()
63 assert(r == std::next(m.begin(), 2)); in main()
64 r = m.lower_bound(10); in main()
65 assert(r == std::next(m.begin(), 3)); in main()
66 r = m.lower_bound(12); in main()
67 assert(r == std::next(m.begin(), 4)); in main()
68 r = m.lower_bound(14); in main()
69 assert(r == std::next(m.begin(), 5)); in main()
70 r = m.lower_bound(16); in main()
71 assert(r == std::next(m.begin(), 6)); in main()
72 r = m.lower_bound(18); in main()
73 assert(r == std::next(m.begin(), 7)); in main()
74 r = m.lower_bound(20); in main()
75 assert(r == std::next(m.begin(), 8)); in main()
78 typedef M::const_iterator R; in main()
90 const M m(ar, ar+sizeof(ar)/sizeof(ar[0])); in main() local
91 R r = m.lower_bound(5); in main()
92 assert(r == m.begin()); in main()
93 r = m.lower_bound(7); in main()
94 assert(r == std::next(m.begin())); in main()
95 r = m.lower_bound(9); in main()
96 assert(r == std::next(m.begin(), 2)); in main()
97 r = m.lower_bound(11); in main()
98 assert(r == std::next(m.begin(), 3)); in main()
99 r = m.lower_bound(13); in main()
100 assert(r == std::next(m.begin(), 4)); in main()
101 r = m.lower_bound(15); in main()
102 assert(r == std::next(m.begin(), 5)); in main()
103 r = m.lower_bound(17); in main()
104 assert(r == std::next(m.begin(), 6)); in main()
105 r = m.lower_bound(19); in main()
106 assert(r == std::next(m.begin(), 7)); in main()
107 r = m.lower_bound(4); in main()
108 assert(r == std::next(m.begin(), 0)); in main()
109 r = m.lower_bound(6); in main()
110 assert(r == std::next(m.begin(), 1)); in main()
111 r = m.lower_bound(8); in main()
112 assert(r == std::next(m.begin(), 2)); in main()
113 r = m.lower_bound(10); in main()
114 assert(r == std::next(m.begin(), 3)); in main()
115 r = m.lower_bound(12); in main()
116 assert(r == std::next(m.begin(), 4)); in main()
117 r = m.lower_bound(14); in main()
118 assert(r == std::next(m.begin(), 5)); in main()
119 r = m.lower_bound(16); in main()
120 assert(r == std::next(m.begin(), 6)); in main()
121 r = m.lower_bound(18); in main()
122 assert(r == std::next(m.begin(), 7)); in main()
123 r = m.lower_bound(20); in main()
124 assert(r == std::next(m.begin(), 8)); in main()
130 typedef std::set<int, std::less<int>, min_allocator<int>> M; in main() typedef
132 typedef M::iterator R; in main()
144 M m(ar, ar+sizeof(ar)/sizeof(ar[0])); in main() local
145 R r = m.lower_bound(5); in main()
146 assert(r == m.begin()); in main()
147 r = m.lower_bound(7); in main()
148 assert(r == std::next(m.begin())); in main()
149 r = m.lower_bound(9); in main()
150 assert(r == std::next(m.begin(), 2)); in main()
151 r = m.lower_bound(11); in main()
152 assert(r == std::next(m.begin(), 3)); in main()
153 r = m.lower_bound(13); in main()
154 assert(r == std::next(m.begin(), 4)); in main()
155 r = m.lower_bound(15); in main()
156 assert(r == std::next(m.begin(), 5)); in main()
157 r = m.lower_bound(17); in main()
158 assert(r == std::next(m.begin(), 6)); in main()
159 r = m.lower_bound(19); in main()
160 assert(r == std::next(m.begin(), 7)); in main()
161 r = m.lower_bound(4); in main()
162 assert(r == std::next(m.begin(), 0)); in main()
163 r = m.lower_bound(6); in main()
164 assert(r == std::next(m.begin(), 1)); in main()
165 r = m.lower_bound(8); in main()
166 assert(r == std::next(m.begin(), 2)); in main()
167 r = m.lower_bound(10); in main()
168 assert(r == std::next(m.begin(), 3)); in main()
169 r = m.lower_bound(12); in main()
170 assert(r == std::next(m.begin(), 4)); in main()
171 r = m.lower_bound(14); in main()
172 assert(r == std::next(m.begin(), 5)); in main()
173 r = m.lower_bound(16); in main()
174 assert(r == std::next(m.begin(), 6)); in main()
175 r = m.lower_bound(18); in main()
176 assert(r == std::next(m.begin(), 7)); in main()
177 r = m.lower_bound(20); in main()
178 assert(r == std::next(m.begin(), 8)); in main()
181 typedef M::const_iterator R; in main()
193 const M m(ar, ar+sizeof(ar)/sizeof(ar[0])); in main() local
194 R r = m.lower_bound(5); in main()
195 assert(r == m.begin()); in main()
196 r = m.lower_bound(7); in main()
197 assert(r == std::next(m.begin())); in main()
198 r = m.lower_bound(9); in main()
199 assert(r == std::next(m.begin(), 2)); in main()
200 r = m.lower_bound(11); in main()
201 assert(r == std::next(m.begin(), 3)); in main()
202 r = m.lower_bound(13); in main()
203 assert(r == std::next(m.begin(), 4)); in main()
204 r = m.lower_bound(15); in main()
205 assert(r == std::next(m.begin(), 5)); in main()
206 r = m.lower_bound(17); in main()
207 assert(r == std::next(m.begin(), 6)); in main()
208 r = m.lower_bound(19); in main()
209 assert(r == std::next(m.begin(), 7)); in main()
210 r = m.lower_bound(4); in main()
211 assert(r == std::next(m.begin(), 0)); in main()
212 r = m.lower_bound(6); in main()
213 assert(r == std::next(m.begin(), 1)); in main()
214 r = m.lower_bound(8); in main()
215 assert(r == std::next(m.begin(), 2)); in main()
216 r = m.lower_bound(10); in main()
217 assert(r == std::next(m.begin(), 3)); in main()
218 r = m.lower_bound(12); in main()
219 assert(r == std::next(m.begin(), 4)); in main()
220 r = m.lower_bound(14); in main()
221 assert(r == std::next(m.begin(), 5)); in main()
222 r = m.lower_bound(16); in main()
223 assert(r == std::next(m.begin(), 6)); in main()
224 r = m.lower_bound(18); in main()
225 assert(r == std::next(m.begin(), 7)); in main()
226 r = m.lower_bound(20); in main()
227 assert(r == std::next(m.begin(), 8)); in main()
234 typedef std::set<V, std::less<>> M; in main() typedef
235 typedef M::iterator R; in main()
248 M m(ar, ar+sizeof(ar)/sizeof(ar[0])); in main() local
249 R r = m.lower_bound(5); in main()
250 assert(r == m.begin()); in main()
251 r = m.lower_bound(7); in main()
252 assert(r == std::next(m.begin())); in main()
253 r = m.lower_bound(9); in main()
254 assert(r == std::next(m.begin(), 2)); in main()
255 r = m.lower_bound(11); in main()
256 assert(r == std::next(m.begin(), 3)); in main()
257 r = m.lower_bound(13); in main()
258 assert(r == std::next(m.begin(), 4)); in main()
259 r = m.lower_bound(15); in main()
260 assert(r == std::next(m.begin(), 5)); in main()
261 r = m.lower_bound(17); in main()
262 assert(r == std::next(m.begin(), 6)); in main()
263 r = m.lower_bound(19); in main()
264 assert(r == std::next(m.begin(), 7)); in main()
265 r = m.lower_bound(4); in main()
266 assert(r == std::next(m.begin(), 0)); in main()
267 r = m.lower_bound(6); in main()
268 assert(r == std::next(m.begin(), 1)); in main()
269 r = m.lower_bound(8); in main()
270 assert(r == std::next(m.begin(), 2)); in main()
271 r = m.lower_bound(10); in main()
272 assert(r == std::next(m.begin(), 3)); in main()
273 r = m.lower_bound(12); in main()
274 assert(r == std::next(m.begin(), 4)); in main()
275 r = m.lower_bound(14); in main()
276 assert(r == std::next(m.begin(), 5)); in main()
277 r = m.lower_bound(16); in main()
278 assert(r == std::next(m.begin(), 6)); in main()
279 r = m.lower_bound(18); in main()
280 assert(r == std::next(m.begin(), 7)); in main()
281 r = m.lower_bound(20); in main()
282 assert(r == std::next(m.begin(), 8)); in main()
287 typedef std::set<V, std::less<>> M; in main() typedef
288 typedef M::iterator R; in main()
290 M m; in main() local
291 m.insert ( V::make ( 5 )); in main()
292 m.insert ( V::make ( 7 )); in main()
293 m.insert ( V::make ( 9 )); in main()
294 m.insert ( V::make ( 11 )); in main()
295 m.insert ( V::make ( 13 )); in main()
296 m.insert ( V::make ( 15 )); in main()
297 m.insert ( V::make ( 17 )); in main()
298 m.insert ( V::make ( 19 )); in main()
300 R r = m.lower_bound(5); in main()
301 assert(r == m.begin()); in main()
302 r = m.lower_bound(7); in main()
303 assert(r == std::next(m.begin())); in main()
304 r = m.lower_bound(9); in main()
305 assert(r == std::next(m.begin(), 2)); in main()
306 r = m.lower_bound(11); in main()
307 assert(r == std::next(m.begin(), 3)); in main()
308 r = m.lower_bound(13); in main()
309 assert(r == std::next(m.begin(), 4)); in main()
310 r = m.lower_bound(15); in main()
311 assert(r == std::next(m.begin(), 5)); in main()
312 r = m.lower_bound(17); in main()
313 assert(r == std::next(m.begin(), 6)); in main()
314 r = m.lower_bound(19); in main()
315 assert(r == std::next(m.begin(), 7)); in main()
316 r = m.lower_bound(4); in main()
317 assert(r == std::next(m.begin(), 0)); in main()
318 r = m.lower_bound(6); in main()
319 assert(r == std::next(m.begin(), 1)); in main()
320 r = m.lower_bound(8); in main()
321 assert(r == std::next(m.begin(), 2)); in main()
322 r = m.lower_bound(10); in main()
323 assert(r == std::next(m.begin(), 3)); in main()
324 r = m.lower_bound(12); in main()
325 assert(r == std::next(m.begin(), 4)); in main()
326 r = m.lower_bound(14); in main()
327 assert(r == std::next(m.begin(), 5)); in main()
328 r = m.lower_bound(16); in main()
329 assert(r == std::next(m.begin(), 6)); in main()
330 r = m.lower_bound(18); in main()
331 assert(r == std::next(m.begin(), 7)); in main()
332 r = m.lower_bound(20); in main()
333 assert(r == std::next(m.begin(), 8)); in main()