]>
Commit | Line | Data |
---|---|---|
52066eae | 1 | // { dg-do run { target c++11 } } |
3b2524b1 PC |
2 | |
3 | // 2010-02-10 Paolo Carlini <paolo.carlini@oracle.com> | |
4 | // | |
818ab71a | 5 | // Copyright (C) 2010-2016 Free Software Foundation, Inc. |
3b2524b1 PC |
6 | // |
7 | // This file is part of the GNU ISO C++ Library. This library is free | |
8 | // software; you can redistribute it and/or modify it under the | |
9 | // terms of the GNU General Public License as published by the | |
10 | // Free Software Foundation; either version 3, or (at your option) | |
11 | // any later version. | |
12 | // | |
13 | // This library is distributed in the hope that it will be useful, | |
14 | // but WITHOUT ANY WARRANTY; without even the implied warranty of | |
15 | // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
16 | // GNU General Public License for more details. | |
17 | // | |
18 | // You should have received a copy of the GNU General Public License along | |
19 | // with this library; see the file COPYING3. If not see | |
20 | // <http://www.gnu.org/licenses/>. | |
21 | ||
22 | #include <unordered_map> | |
23 | #include <string> | |
24 | #include <testsuite_hooks.h> | |
25 | ||
40207762 FD |
26 | namespace |
27 | { | |
28 | std::size_t | |
29 | get_nb_bucket_elems(const std::unordered_multimap<std::string, int>& us) | |
30 | { | |
31 | std::size_t nb = 0; | |
32 | for (std::size_t b = 0; b != us.bucket_count(); ++b) | |
33 | nb += us.bucket_size(b); | |
34 | return nb; | |
35 | } | |
36 | } | |
37 | ||
3b2524b1 PC |
38 | void test01() |
39 | { | |
3b2524b1 PC |
40 | typedef std::unordered_multimap<std::string, int> Mmap; |
41 | typedef Mmap::iterator iterator; | |
42 | typedef Mmap::const_iterator const_iterator; | |
43 | typedef Mmap::value_type value_type; | |
44 | ||
45 | Mmap mm1; | |
46 | ||
47 | mm1.insert(value_type("because to why", 1)); | |
48 | mm1.insert(value_type("the stockholm syndrome", 2)); | |
49 | mm1.insert(value_type("a cereous night", 3)); | |
50 | mm1.insert(value_type("eeilo", 4)); | |
51 | mm1.insert(value_type("protean", 5)); | |
52 | mm1.insert(value_type("the way you are when", 6)); | |
53 | mm1.insert(value_type("tillsammans", 7)); | |
54 | mm1.insert(value_type("umbra/penumbra", 8)); | |
55 | mm1.insert(value_type("belonging (no longer mix)", 9)); | |
56 | mm1.insert(value_type("one line behind", 10)); | |
d3b8263e FD |
57 | mm1.insert(value_type("because to why", 11)); |
58 | VERIFY( mm1.size() == 11 ); | |
40207762 | 59 | VERIFY( get_nb_bucket_elems(mm1) == mm1.size() ); |
d847ec80 | 60 | VERIFY( distance(mm1.begin(), mm1.end()) - mm1.size() == 0 ); |
3b2524b1 PC |
61 | |
62 | VERIFY( mm1.erase("eeilo") == 1 ); | |
d3b8263e | 63 | VERIFY( mm1.size() == 10 ); |
40207762 | 64 | VERIFY( get_nb_bucket_elems(mm1) == mm1.size() ); |
d847ec80 | 65 | VERIFY( distance(mm1.begin(), mm1.end()) - mm1.size() == 0 ); |
3b2524b1 PC |
66 | iterator it1 = mm1.find("eeilo"); |
67 | VERIFY( it1 == mm1.end() ); | |
68 | ||
69 | VERIFY( mm1.erase("tillsammans") == 1 ); | |
d3b8263e | 70 | VERIFY( mm1.size() == 9 ); |
40207762 | 71 | VERIFY( get_nb_bucket_elems(mm1) == mm1.size() ); |
d847ec80 | 72 | VERIFY( distance(mm1.begin(), mm1.end()) - mm1.size() == 0 ); |
3b2524b1 PC |
73 | iterator it2 = mm1.find("tillsammans"); |
74 | VERIFY( it2 == mm1.end() ); | |
75 | ||
76 | // Must work (see DR 526) | |
77 | iterator it3 = mm1.find("belonging (no longer mix)"); | |
78 | VERIFY( it3 != mm1.end() ); | |
79 | VERIFY( mm1.erase(it3->first) == 1 ); | |
d3b8263e | 80 | VERIFY( mm1.size() == 8 ); |
40207762 | 81 | VERIFY( get_nb_bucket_elems(mm1) == mm1.size() ); |
d847ec80 | 82 | VERIFY( distance(mm1.begin(), mm1.end()) - mm1.size() == 0 ); |
3b2524b1 PC |
83 | it3 = mm1.find("belonging (no longer mix)"); |
84 | VERIFY( it3 == mm1.end() ); | |
85 | ||
86 | VERIFY( !mm1.erase("abra") ); | |
d3b8263e | 87 | VERIFY( mm1.size() == 8 ); |
40207762 | 88 | VERIFY( get_nb_bucket_elems(mm1) == mm1.size() ); |
d847ec80 | 89 | VERIFY( distance(mm1.begin(), mm1.end()) - mm1.size() == 0 ); |
3b2524b1 PC |
90 | |
91 | VERIFY( !mm1.erase("eeilo") ); | |
d3b8263e | 92 | VERIFY( mm1.size() == 8 ); |
3b2524b1 | 93 | |
d3b8263e | 94 | VERIFY( mm1.erase("because to why") == 2 ); |
3b2524b1 | 95 | VERIFY( mm1.size() == 6 ); |
40207762 | 96 | VERIFY( get_nb_bucket_elems(mm1) == mm1.size() ); |
d847ec80 | 97 | VERIFY( distance(mm1.begin(), mm1.end()) - mm1.size() == 0 ); |
3b2524b1 PC |
98 | iterator it4 = mm1.find("because to why"); |
99 | VERIFY( it4 == mm1.end() ); | |
100 | ||
101 | iterator it5 = mm1.find("umbra/penumbra"); | |
102 | iterator it6 = mm1.find("one line behind"); | |
103 | VERIFY( it5 != mm1.end() ); | |
104 | VERIFY( it6 != mm1.end() ); | |
105 | ||
106 | VERIFY( mm1.find("the stockholm syndrome") != mm1.end() ); | |
107 | VERIFY( mm1.find("a cereous night") != mm1.end() ); | |
108 | VERIFY( mm1.find("the way you are when") != mm1.end() ); | |
109 | VERIFY( mm1.find("a cereous night") != mm1.end() ); | |
110 | ||
111 | VERIFY( mm1.erase(it5->first) == 1 ); | |
112 | VERIFY( mm1.size() == 5 ); | |
40207762 | 113 | VERIFY( get_nb_bucket_elems(mm1) == mm1.size() ); |
d847ec80 | 114 | VERIFY( distance(mm1.begin(), mm1.end()) - mm1.size() == 0 ); |
3b2524b1 PC |
115 | it5 = mm1.find("umbra/penumbra"); |
116 | VERIFY( it5 == mm1.end() ); | |
117 | ||
118 | VERIFY( mm1.erase(it6->first) == 1 ); | |
119 | VERIFY( mm1.size() == 4 ); | |
40207762 | 120 | VERIFY( get_nb_bucket_elems(mm1) == mm1.size() ); |
d847ec80 | 121 | VERIFY( distance(mm1.begin(), mm1.end()) - mm1.size() == 0 ); |
3b2524b1 PC |
122 | it6 = mm1.find("one line behind"); |
123 | VERIFY( it6 == mm1.end() ); | |
124 | ||
125 | iterator it7 = mm1.begin(); | |
126 | iterator it8 = it7; | |
127 | ++it8; | |
128 | iterator it9 = it8; | |
129 | ++it9; | |
130 | ||
131 | VERIFY( mm1.erase(it8->first) == 1 ); | |
132 | VERIFY( mm1.size() == 3 ); | |
40207762 | 133 | VERIFY( get_nb_bucket_elems(mm1) == mm1.size() ); |
d847ec80 | 134 | VERIFY( distance(mm1.begin(), mm1.end()) - mm1.size() == 0 ); |
3b2524b1 PC |
135 | VERIFY( ++it7 == it9 ); |
136 | ||
137 | iterator it10 = it9; | |
138 | ++it10; | |
139 | iterator it11 = it10; | |
140 | ||
141 | VERIFY( mm1.erase(it9->first) == 1 ); | |
40207762 | 142 | VERIFY( get_nb_bucket_elems(mm1) == mm1.size() ); |
d847ec80 | 143 | VERIFY( distance(mm1.begin(), mm1.end()) - mm1.size() == 0 ); |
3b2524b1 PC |
144 | VERIFY( mm1.size() == 2 ); |
145 | VERIFY( ++it10 == mm1.end() ); | |
146 | ||
d723ced2 | 147 | VERIFY( mm1.erase(mm1.begin()) != mm1.end() ); |
3b2524b1 | 148 | VERIFY( mm1.size() == 1 ); |
40207762 | 149 | VERIFY( get_nb_bucket_elems(mm1) == mm1.size() ); |
d847ec80 | 150 | VERIFY( distance(mm1.begin(), mm1.end()) - mm1.size() == 0 ); |
3b2524b1 PC |
151 | VERIFY( mm1.begin() == it11 ); |
152 | ||
153 | VERIFY( mm1.erase(mm1.begin()->first) == 1 ); | |
154 | VERIFY( mm1.size() == 0 ); | |
40207762 | 155 | VERIFY( get_nb_bucket_elems(mm1) == mm1.size() ); |
d847ec80 | 156 | VERIFY( distance(mm1.begin(), mm1.end()) - mm1.size() == 0 ); |
3b2524b1 PC |
157 | VERIFY( mm1.begin() == mm1.end() ); |
158 | } | |
159 | ||
160 | int main() | |
161 | { | |
162 | test01(); | |
163 | return 0; | |
164 | } |