1 // 2005-12-20 Paolo Carlini <pcarlini@suse.de>
3 // Copyright (C) 2005-2013 Free Software Foundation, Inc.
5 // This file is part of the GNU ISO C++ Library. This library is free
6 // software; you can redistribute it and/or modify it under the
7 // terms of the GNU General Public License as published by the
8 // Free Software Foundation; either version 3, or (at your option)
11 // This library is distributed in the hope that it will be useful,
12 // but WITHOUT ANY WARRANTY; without even the implied warranty of
13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 // GNU General Public License for more details.
16 // You should have received a copy of the GNU General Public License along
17 // with this library; see the file COPYING3. If not see
18 // <http://www.gnu.org/licenses/>.
20 // 6.3.4.6 unordered_multimap::swap
22 #include <tr1/unordered_map>
24 #include <testsuite_hooks.h>
25 #include <testsuite_allocator.h>
27 // uneq_allocator as a non-empty allocator.
31 bool test __attribute__((unused)) = true;
32 using namespace std::tr1;
38 typedef pair<const char, int> my_pair;
39 typedef __gnu_test::uneq_allocator<my_pair> my_alloc;
40 typedef unordered_multimap<char, int, hash<char>, equal_to<char>, my_alloc>
43 const char title01[] = "Rivers of sand";
44 const char title02[] = "Concret PH";
45 const char title03[] = "Sonatas and Interludes for Prepared Piano";
46 const char title04[] = "never as tired as when i'm waking up";
48 const size_t N1 = sizeof(title01);
49 const size_t N2 = sizeof(title02);
50 const size_t N3 = sizeof(title03);
51 const size_t N4 = sizeof(title04);
53 typedef multimap<char, int> my_mmap;
55 for (size_t i = 0; i < N1; ++i)
56 mmap01_ref.insert(my_pair(title01[i], i));
58 for (size_t i = 0; i < N2; ++i)
59 mmap02_ref.insert(my_pair(title02[i], i));
61 for (size_t i = 0; i < N3; ++i)
62 mmap03_ref.insert(my_pair(title03[i], i));
64 for (size_t i = 0; i < N4; ++i)
65 mmap04_ref.insert(my_pair(title04[i], i));
67 typedef map<char, int> my_map;
69 my_ummap::size_type size01, size02;
73 my_ummap ummap01(10, hash<char>(), equal_to<char>(), alloc01);
74 size01 = ummap01.size();
75 my_ummap ummap02(10, hash<char>(), equal_to<char>(), alloc01);
76 size02 = ummap02.size();
78 ummap01.swap(ummap02);
79 VERIFY( ummap01.size() == size02 );
80 VERIFY( ummap01.empty() );
81 VERIFY( ummap02.size() == size01 );
82 VERIFY( ummap02.empty() );
84 my_ummap ummap03(10, hash<char>(), equal_to<char>(), alloc01);
85 size01 = ummap03.size();
86 my_ummap ummap04(mmap02_ref.begin(), mmap02_ref.end(), 10, hash<char>(),
87 equal_to<char>(), alloc01);
88 size02 = ummap04.size();
90 ummap03.swap(ummap04);
91 VERIFY( ummap03.size() == size02 );
92 VERIFY( my_map(ummap03.begin(), ummap03.end())
93 == my_map(mmap02_ref.begin(), mmap02_ref.end()) );
94 VERIFY( ummap04.size() == size01 );
95 VERIFY( ummap04.empty() );
97 my_ummap ummap05(mmap01_ref.begin(), mmap01_ref.end(), 10, hash<char>(),
98 equal_to<char>(), alloc01);
99 size01 = ummap05.size();
100 my_ummap ummap06(mmap02_ref.begin(), mmap02_ref.end(), 10, hash<char>(),
101 equal_to<char>(), alloc01);
102 size02 = ummap06.size();
104 ummap05.swap(ummap06);
105 VERIFY( ummap05.size() == size02 );
106 VERIFY( my_map(ummap05.begin(), ummap05.end())
107 == my_map(mmap02_ref.begin(), mmap02_ref.end()) );
108 VERIFY( ummap06.size() == size01 );
109 VERIFY( my_map(ummap06.begin(), ummap06.end())
110 == my_map(mmap01_ref.begin(), mmap01_ref.end()) );
112 my_ummap ummap07(mmap01_ref.begin(), mmap01_ref.end(), 10, hash<char>(),
113 equal_to<char>(), alloc01);
114 size01 = ummap07.size();
115 my_ummap ummap08(mmap03_ref.begin(), mmap03_ref.end(), 10, hash<char>(),
116 equal_to<char>(), alloc01);
117 size02 = ummap08.size();
119 ummap07.swap(ummap08);
120 VERIFY( ummap07.size() == size02 );
121 VERIFY( my_map(ummap07.begin(), ummap07.end())
122 == my_map(mmap03_ref.begin(), mmap03_ref.end()) );
123 VERIFY( ummap08.size() == size01 );
124 VERIFY( my_map(ummap08.begin(), ummap08.end())
125 == my_map(mmap01_ref.begin(), mmap01_ref.end()) );
127 my_ummap ummap09(mmap03_ref.begin(), mmap03_ref.end(), 10, hash<char>(),
128 equal_to<char>(), alloc01);
129 size01 = ummap09.size();
130 my_ummap ummap10(mmap04_ref.begin(), mmap04_ref.end(), 10, hash<char>(),
131 equal_to<char>(), alloc01);
132 size02 = ummap10.size();
134 ummap09.swap(ummap10);
135 VERIFY( ummap09.size() == size02 );
136 VERIFY( my_map(ummap09.begin(), ummap09.end())
137 == my_map(mmap04_ref.begin(), mmap04_ref.end()) );
138 VERIFY( ummap10.size() == size01 );
139 VERIFY( my_map(ummap10.begin(), ummap10.end())
140 == my_map(mmap03_ref.begin(), mmap03_ref.end()) );
142 my_ummap ummap11(mmap04_ref.begin(), mmap04_ref.end(), 10, hash<char>(),
143 equal_to<char>(), alloc01);
144 size01 = ummap11.size();
145 my_ummap ummap12(mmap01_ref.begin(), mmap01_ref.end(), 10, hash<char>(),
146 equal_to<char>(), alloc01);
147 size02 = ummap12.size();
149 ummap11.swap(ummap12);
150 VERIFY( ummap11.size() == size02 );
151 VERIFY( my_map(ummap11.begin(), ummap11.end())
152 == my_map(mmap01_ref.begin(), mmap01_ref.end()) );
153 VERIFY( ummap12.size() == size01 );
154 VERIFY( my_map(ummap12.begin(), ummap12.end())
155 == my_map(mmap04_ref.begin(), mmap04_ref.end()) );
157 my_ummap ummap13(mmap03_ref.begin(), mmap03_ref.end(), 10, hash<char>(),
158 equal_to<char>(), alloc01);
159 size01 = ummap13.size();
160 my_ummap ummap14(mmap03_ref.begin(), mmap03_ref.end(), 10, hash<char>(),
161 equal_to<char>(), alloc01);
162 size02 = ummap14.size();
164 ummap13.swap(ummap14);
165 VERIFY( ummap13.size() == size02 );
166 VERIFY( my_map(ummap13.begin(), ummap13.end())
167 == my_map(mmap03_ref.begin(), mmap03_ref.end()) );
168 VERIFY( ummap14.size() == size01 );
169 VERIFY( my_map(ummap14.begin(), ummap14.end())
170 == my_map(mmap03_ref.begin(), mmap03_ref.end()) );