2.cc revision 1.1.1.1
1// 2005-12-20  Paolo Carlini  <pcarlini@suse.de>
2
3// Copyright (C) 2005, 2009 Free Software Foundation, Inc.
4//
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)
9// any later version.
10
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.
15
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/>.
19
20// 6.3.4.6 unordered_multimap::swap
21
22#include <tr1/unordered_map>
23#include <map>
24#include <testsuite_hooks.h>
25#include <testsuite_allocator.h>
26
27// uneq_allocator, two different personalities.
28void
29test01()
30{
31  bool test __attribute__((unused)) = true;
32  using namespace std::tr1;
33  using std::pair;
34  using std::equal_to;
35  using std::map;
36  using std::multimap;
37
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>
41    my_ummap;
42
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";
47
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);
52
53  typedef multimap<char, int> my_mmap;
54  my_mmap mmap01_ref;
55  for (size_t i = 0; i < N1; ++i)
56    mmap01_ref.insert(my_pair(title01[i], i));
57  my_mmap mmap02_ref;
58  for (size_t i = 0; i < N2; ++i)
59    mmap02_ref.insert(my_pair(title02[i], i));
60  my_mmap mmap03_ref;
61  for (size_t i = 0; i < N3; ++i)
62    mmap03_ref.insert(my_pair(title03[i], i));
63  my_mmap mmap04_ref;
64  for (size_t i = 0; i < N4; ++i)
65    mmap04_ref.insert(my_pair(title04[i], i));
66
67  typedef map<char, int> my_map;
68
69  my_ummap::size_type size01, size02;
70
71  my_alloc alloc01(1), alloc02(2);
72  int personality01, personality02;
73
74  my_ummap ummap01(10, hash<char>(), equal_to<char>(), alloc01);
75  size01 = ummap01.size();
76  personality01 = ummap01.get_allocator().get_personality();
77  my_ummap ummap02(10, hash<char>(), equal_to<char>(), alloc02);
78  size02 = ummap02.size();
79  personality02 = ummap02.get_allocator().get_personality();
80
81  ummap01.swap(ummap02);
82  VERIFY( ummap01.size() == size02 );
83  VERIFY( ummap01.empty() );
84  VERIFY( ummap02.size() == size01 );
85  VERIFY( ummap02.empty() );
86  VERIFY( ummap01.get_allocator().get_personality() == personality02 );
87  VERIFY( ummap02.get_allocator().get_personality() == personality01 );
88
89  my_ummap ummap03(10, hash<char>(), equal_to<char>(), alloc02);
90  size01 = ummap03.size();
91  personality01 = ummap03.get_allocator().get_personality();
92  my_ummap ummap04(mmap02_ref.begin(), mmap02_ref.end(), 10, hash<char>(),
93		   equal_to<char>(), alloc01);
94  size02 = ummap04.size();
95  personality02 = ummap04.get_allocator().get_personality();
96
97  ummap03.swap(ummap04);
98  VERIFY( ummap03.size() == size02 );
99  VERIFY( my_map(ummap03.begin(), ummap03.end())
100	  == my_map(mmap02_ref.begin(), mmap02_ref.end()) );
101  VERIFY( ummap04.size() == size01 );
102  VERIFY( ummap04.empty() );
103  VERIFY( ummap03.get_allocator().get_personality() == personality02 );
104  VERIFY( ummap04.get_allocator().get_personality() == personality01 );
105
106  my_ummap ummap05(mmap01_ref.begin(), mmap01_ref.end(), 10, hash<char>(),
107		   equal_to<char>(), alloc01);
108  size01 = ummap05.size();
109  personality01 = ummap05.get_allocator().get_personality();
110  my_ummap ummap06(mmap02_ref.begin(), mmap02_ref.end(), 10, hash<char>(),
111		   equal_to<char>(), alloc02);
112  size02 = ummap06.size();
113  personality02 = ummap06.get_allocator().get_personality();
114
115  ummap05.swap(ummap06);
116  VERIFY( ummap05.size() == size02 );
117  VERIFY( my_map(ummap05.begin(), ummap05.end())
118	  == my_map(mmap02_ref.begin(), mmap02_ref.end()) );
119  VERIFY( ummap06.size() == size01 );
120  VERIFY( my_map(ummap06.begin(), ummap06.end())
121	  == my_map(mmap01_ref.begin(), mmap01_ref.end()) );
122  VERIFY( ummap05.get_allocator().get_personality() == personality02 );
123  VERIFY( ummap06.get_allocator().get_personality() == personality01 );
124
125  my_ummap ummap07(mmap01_ref.begin(), mmap01_ref.end(), 10, hash<char>(),
126		   equal_to<char>(), alloc02);
127  size01 = ummap07.size();
128  personality01 = ummap07.get_allocator().get_personality();
129  my_ummap ummap08(mmap03_ref.begin(), mmap03_ref.end(), 10, hash<char>(),
130		   equal_to<char>(), alloc01);
131  size02 = ummap08.size();
132  personality02 = ummap08.get_allocator().get_personality();
133
134  ummap07.swap(ummap08);
135  VERIFY( ummap07.size() == size02 );
136  VERIFY( my_map(ummap07.begin(), ummap07.end())
137	  == my_map(mmap03_ref.begin(), mmap03_ref.end()) );
138  VERIFY( ummap08.size() == size01 );
139  VERIFY( my_map(ummap08.begin(), ummap08.end())
140	  == my_map(mmap01_ref.begin(), mmap01_ref.end()) );
141  VERIFY( ummap07.get_allocator().get_personality() == personality02 );
142  VERIFY( ummap08.get_allocator().get_personality() == personality01 );
143
144  my_ummap ummap09(mmap03_ref.begin(), mmap03_ref.end(), 10, hash<char>(),
145		   equal_to<char>(), alloc01);
146  size01 = ummap09.size();
147  personality01 = ummap09.get_allocator().get_personality();
148  my_ummap ummap10(mmap04_ref.begin(), mmap04_ref.end(), 10, hash<char>(),
149		   equal_to<char>(), alloc02);
150  size02 = ummap10.size();
151  personality02 = ummap10.get_allocator().get_personality();
152
153  ummap09.swap(ummap10);
154  VERIFY( ummap09.size() == size02 );
155  VERIFY( my_map(ummap09.begin(), ummap09.end())
156	  == my_map(mmap04_ref.begin(), mmap04_ref.end()) );
157  VERIFY( ummap10.size() == size01 );
158  VERIFY( my_map(ummap10.begin(), ummap10.end())
159	  == my_map(mmap03_ref.begin(), mmap03_ref.end()) );
160  VERIFY( ummap09.get_allocator().get_personality() == personality02 );
161  VERIFY( ummap10.get_allocator().get_personality() == personality01 );
162
163  my_ummap ummap11(mmap04_ref.begin(), mmap04_ref.end(), 10, hash<char>(),
164		   equal_to<char>(), alloc02);
165  size01 = ummap11.size();
166  personality01 = ummap11.get_allocator().get_personality();
167  my_ummap ummap12(mmap01_ref.begin(), mmap01_ref.end(), 10, hash<char>(),
168		   equal_to<char>(), alloc01);
169  size02 = ummap12.size();
170  personality02 = ummap12.get_allocator().get_personality();
171
172  ummap11.swap(ummap12);
173  VERIFY( ummap11.size() == size02 );
174  VERIFY( my_map(ummap11.begin(), ummap11.end())
175	  == my_map(mmap01_ref.begin(), mmap01_ref.end()) );
176  VERIFY( ummap12.size() == size01 );
177  VERIFY( my_map(ummap12.begin(), ummap12.end())
178	  == my_map(mmap04_ref.begin(), mmap04_ref.end()) );
179  VERIFY( ummap11.get_allocator().get_personality() == personality02 );
180  VERIFY( ummap12.get_allocator().get_personality() == personality01 );
181
182  my_ummap ummap13(mmap03_ref.begin(), mmap03_ref.end(), 10, hash<char>(),
183		   equal_to<char>(), alloc01);
184  size01 = ummap13.size();
185  personality01 = ummap13.get_allocator().get_personality();
186  my_ummap ummap14(mmap03_ref.begin(), mmap03_ref.end(), 10, hash<char>(),
187		   equal_to<char>(), alloc02);
188  size02 = ummap14.size();
189  personality02 = ummap14.get_allocator().get_personality();
190
191  ummap13.swap(ummap14);
192  VERIFY( ummap13.size() == size02 );
193  VERIFY( my_map(ummap13.begin(), ummap13.end())
194	  == my_map(mmap03_ref.begin(), mmap03_ref.end()) );
195  VERIFY( ummap14.size() == size01 );
196  VERIFY( my_map(ummap14.begin(), ummap14.end())
197	  == my_map(mmap03_ref.begin(), mmap03_ref.end()) );
198  VERIFY( ummap13.get_allocator().get_personality() == personality02 );
199  VERIFY( ummap14.get_allocator().get_personality() == personality01 );
200}
201
202int main()
203{
204  test01();
205  return 0;
206}
207