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 map
13 
14 // size_type erase(const key_type& k);
15 
16 #include <map>
17 #include <cassert>
18 
19 #include "min_allocator.h"
20 
main()21 int main()
22 {
23     {
24         typedef std::map<int, double> M;
25         typedef std::pair<int, double> P;
26         typedef M::size_type R;
27         P ar[] =
28         {
29             P(1, 1.5),
30             P(2, 2.5),
31             P(3, 3.5),
32             P(4, 4.5),
33             P(5, 5.5),
34             P(6, 6.5),
35             P(7, 7.5),
36             P(8, 8.5),
37         };
38         M m(ar, ar + sizeof(ar)/sizeof(ar[0]));
39         assert(m.size() == 8);
40         R s = m.erase(9);
41         assert(s == 0);
42         assert(m.size() == 8);
43         assert(m.begin()->first == 1);
44         assert(m.begin()->second == 1.5);
45         assert(next(m.begin())->first == 2);
46         assert(next(m.begin())->second == 2.5);
47         assert(next(m.begin(), 2)->first == 3);
48         assert(next(m.begin(), 2)->second == 3.5);
49         assert(next(m.begin(), 3)->first == 4);
50         assert(next(m.begin(), 3)->second == 4.5);
51         assert(next(m.begin(), 4)->first == 5);
52         assert(next(m.begin(), 4)->second == 5.5);
53         assert(next(m.begin(), 5)->first == 6);
54         assert(next(m.begin(), 5)->second == 6.5);
55         assert(next(m.begin(), 6)->first == 7);
56         assert(next(m.begin(), 6)->second == 7.5);
57         assert(next(m.begin(), 7)->first == 8);
58         assert(next(m.begin(), 7)->second == 8.5);
59 
60         s = m.erase(4);
61         assert(m.size() == 7);
62         assert(s == 1);
63         assert(m.begin()->first == 1);
64         assert(m.begin()->second == 1.5);
65         assert(next(m.begin())->first == 2);
66         assert(next(m.begin())->second == 2.5);
67         assert(next(m.begin(), 2)->first == 3);
68         assert(next(m.begin(), 2)->second == 3.5);
69         assert(next(m.begin(), 3)->first == 5);
70         assert(next(m.begin(), 3)->second == 5.5);
71         assert(next(m.begin(), 4)->first == 6);
72         assert(next(m.begin(), 4)->second == 6.5);
73         assert(next(m.begin(), 5)->first == 7);
74         assert(next(m.begin(), 5)->second == 7.5);
75         assert(next(m.begin(), 6)->first == 8);
76         assert(next(m.begin(), 6)->second == 8.5);
77 
78         s = m.erase(1);
79         assert(m.size() == 6);
80         assert(s == 1);
81         assert(m.begin()->first == 2);
82         assert(m.begin()->second == 2.5);
83         assert(next(m.begin())->first == 3);
84         assert(next(m.begin())->second == 3.5);
85         assert(next(m.begin(), 2)->first == 5);
86         assert(next(m.begin(), 2)->second == 5.5);
87         assert(next(m.begin(), 3)->first == 6);
88         assert(next(m.begin(), 3)->second == 6.5);
89         assert(next(m.begin(), 4)->first == 7);
90         assert(next(m.begin(), 4)->second == 7.5);
91         assert(next(m.begin(), 5)->first == 8);
92         assert(next(m.begin(), 5)->second == 8.5);
93 
94         s = m.erase(8);
95         assert(m.size() == 5);
96         assert(s == 1);
97         assert(m.begin()->first == 2);
98         assert(m.begin()->second == 2.5);
99         assert(next(m.begin())->first == 3);
100         assert(next(m.begin())->second == 3.5);
101         assert(next(m.begin(), 2)->first == 5);
102         assert(next(m.begin(), 2)->second == 5.5);
103         assert(next(m.begin(), 3)->first == 6);
104         assert(next(m.begin(), 3)->second == 6.5);
105         assert(next(m.begin(), 4)->first == 7);
106         assert(next(m.begin(), 4)->second == 7.5);
107 
108         s = m.erase(3);
109         assert(m.size() == 4);
110         assert(s == 1);
111         assert(m.begin()->first == 2);
112         assert(m.begin()->second == 2.5);
113         assert(next(m.begin())->first == 5);
114         assert(next(m.begin())->second == 5.5);
115         assert(next(m.begin(), 2)->first == 6);
116         assert(next(m.begin(), 2)->second == 6.5);
117         assert(next(m.begin(), 3)->first == 7);
118         assert(next(m.begin(), 3)->second == 7.5);
119 
120         s = m.erase(6);
121         assert(m.size() == 3);
122         assert(s == 1);
123         assert(m.begin()->first == 2);
124         assert(m.begin()->second == 2.5);
125         assert(next(m.begin())->first == 5);
126         assert(next(m.begin())->second == 5.5);
127         assert(next(m.begin(), 2)->first == 7);
128         assert(next(m.begin(), 2)->second == 7.5);
129 
130         s = m.erase(7);
131         assert(m.size() == 2);
132         assert(s == 1);
133         assert(m.begin()->first == 2);
134         assert(m.begin()->second == 2.5);
135         assert(next(m.begin())->first == 5);
136         assert(next(m.begin())->second == 5.5);
137 
138         s = m.erase(2);
139         assert(m.size() == 1);
140         assert(s == 1);
141         assert(m.begin()->first == 5);
142         assert(m.begin()->second == 5.5);
143 
144         s = m.erase(5);
145         assert(m.size() == 0);
146         assert(s == 1);
147     }
148 #if __cplusplus >= 201103L
149     {
150         typedef std::map<int, double, std::less<int>, min_allocator<std::pair<const int, double>>> M;
151         typedef std::pair<int, double> P;
152         typedef M::size_type R;
153         P ar[] =
154         {
155             P(1, 1.5),
156             P(2, 2.5),
157             P(3, 3.5),
158             P(4, 4.5),
159             P(5, 5.5),
160             P(6, 6.5),
161             P(7, 7.5),
162             P(8, 8.5),
163         };
164         M m(ar, ar + sizeof(ar)/sizeof(ar[0]));
165         assert(m.size() == 8);
166         R s = m.erase(9);
167         assert(s == 0);
168         assert(m.size() == 8);
169         assert(m.begin()->first == 1);
170         assert(m.begin()->second == 1.5);
171         assert(next(m.begin())->first == 2);
172         assert(next(m.begin())->second == 2.5);
173         assert(next(m.begin(), 2)->first == 3);
174         assert(next(m.begin(), 2)->second == 3.5);
175         assert(next(m.begin(), 3)->first == 4);
176         assert(next(m.begin(), 3)->second == 4.5);
177         assert(next(m.begin(), 4)->first == 5);
178         assert(next(m.begin(), 4)->second == 5.5);
179         assert(next(m.begin(), 5)->first == 6);
180         assert(next(m.begin(), 5)->second == 6.5);
181         assert(next(m.begin(), 6)->first == 7);
182         assert(next(m.begin(), 6)->second == 7.5);
183         assert(next(m.begin(), 7)->first == 8);
184         assert(next(m.begin(), 7)->second == 8.5);
185 
186         s = m.erase(4);
187         assert(m.size() == 7);
188         assert(s == 1);
189         assert(m.begin()->first == 1);
190         assert(m.begin()->second == 1.5);
191         assert(next(m.begin())->first == 2);
192         assert(next(m.begin())->second == 2.5);
193         assert(next(m.begin(), 2)->first == 3);
194         assert(next(m.begin(), 2)->second == 3.5);
195         assert(next(m.begin(), 3)->first == 5);
196         assert(next(m.begin(), 3)->second == 5.5);
197         assert(next(m.begin(), 4)->first == 6);
198         assert(next(m.begin(), 4)->second == 6.5);
199         assert(next(m.begin(), 5)->first == 7);
200         assert(next(m.begin(), 5)->second == 7.5);
201         assert(next(m.begin(), 6)->first == 8);
202         assert(next(m.begin(), 6)->second == 8.5);
203 
204         s = m.erase(1);
205         assert(m.size() == 6);
206         assert(s == 1);
207         assert(m.begin()->first == 2);
208         assert(m.begin()->second == 2.5);
209         assert(next(m.begin())->first == 3);
210         assert(next(m.begin())->second == 3.5);
211         assert(next(m.begin(), 2)->first == 5);
212         assert(next(m.begin(), 2)->second == 5.5);
213         assert(next(m.begin(), 3)->first == 6);
214         assert(next(m.begin(), 3)->second == 6.5);
215         assert(next(m.begin(), 4)->first == 7);
216         assert(next(m.begin(), 4)->second == 7.5);
217         assert(next(m.begin(), 5)->first == 8);
218         assert(next(m.begin(), 5)->second == 8.5);
219 
220         s = m.erase(8);
221         assert(m.size() == 5);
222         assert(s == 1);
223         assert(m.begin()->first == 2);
224         assert(m.begin()->second == 2.5);
225         assert(next(m.begin())->first == 3);
226         assert(next(m.begin())->second == 3.5);
227         assert(next(m.begin(), 2)->first == 5);
228         assert(next(m.begin(), 2)->second == 5.5);
229         assert(next(m.begin(), 3)->first == 6);
230         assert(next(m.begin(), 3)->second == 6.5);
231         assert(next(m.begin(), 4)->first == 7);
232         assert(next(m.begin(), 4)->second == 7.5);
233 
234         s = m.erase(3);
235         assert(m.size() == 4);
236         assert(s == 1);
237         assert(m.begin()->first == 2);
238         assert(m.begin()->second == 2.5);
239         assert(next(m.begin())->first == 5);
240         assert(next(m.begin())->second == 5.5);
241         assert(next(m.begin(), 2)->first == 6);
242         assert(next(m.begin(), 2)->second == 6.5);
243         assert(next(m.begin(), 3)->first == 7);
244         assert(next(m.begin(), 3)->second == 7.5);
245 
246         s = m.erase(6);
247         assert(m.size() == 3);
248         assert(s == 1);
249         assert(m.begin()->first == 2);
250         assert(m.begin()->second == 2.5);
251         assert(next(m.begin())->first == 5);
252         assert(next(m.begin())->second == 5.5);
253         assert(next(m.begin(), 2)->first == 7);
254         assert(next(m.begin(), 2)->second == 7.5);
255 
256         s = m.erase(7);
257         assert(m.size() == 2);
258         assert(s == 1);
259         assert(m.begin()->first == 2);
260         assert(m.begin()->second == 2.5);
261         assert(next(m.begin())->first == 5);
262         assert(next(m.begin())->second == 5.5);
263 
264         s = m.erase(2);
265         assert(m.size() == 1);
266         assert(s == 1);
267         assert(m.begin()->first == 5);
268         assert(m.begin()->second == 5.5);
269 
270         s = m.erase(5);
271         assert(m.size() == 0);
272         assert(s == 1);
273     }
274 #endif
275 }
276