gomp-20050608-branch/libstdc++-v3/testsuite/tr1/6_containers/unordered/swap/unordered_multimap/1.cc

   1 // 2005-12-20  Paolo Carlini  <pcarlini@suse.de>
   2
   3 // Copyright (C) 2005 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 2, 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 COPYING.  If not, write to the Free
  18 // Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307,
  19 // USA.
  20
  21 // 6.3.4.6 unordered_multimap::swap
  22
  23 #include <tr1/unordered_map>
  24 #include <map>
  25 #include <testsuite_hooks.h>
  26 #include <testsuite_allocator.h>
  27
  28 // uneq_allocator as a non-empty allocator.
  29 void
  30 test01()
  31 {
  32   bool test __attribute__((unused)) = true;
  33   using namespace std;
  34   using namespace tr1;
  35
  36   typedef pair<const char, int> my_pair;
  37   typedef __gnu_test::uneq_allocator<my_pair> my_alloc;
  38   typedef unordered_multimap<char, int, hash<char>, equal_to<char>, my_alloc>
  39     my_ummap;
  40
  41   const char title01[] = "Rivers of sand";
  42   const char title02[] = "Concret PH";
  43   const char title03[] = "Sonatas and Interludes for Prepared Piano";
  44   const char title04[] = "never as tired as when i'm waking up";
  45
  46   const size_t N1 = sizeof(title01);
  47   const size_t N2 = sizeof(title02);
  48   const size_t N3 = sizeof(title03);
  49   const size_t N4 = sizeof(title04);
  50
  51   typedef multimap<char, int> my_mmap;
  52   my_mmap mmap01_ref;
  53   for (size_t i = 0; i < N1; ++i)
  54     mmap01_ref.insert(my_pair(title01[i], i));
  55   my_mmap mmap02_ref;
  56   for (size_t i = 0; i < N2; ++i)
  57     mmap02_ref.insert(my_pair(title02[i], i));
  58   my_mmap mmap03_ref;
  59   for (size_t i = 0; i < N3; ++i)
  60     mmap03_ref.insert(my_pair(title03[i], i));
  61   my_mmap mmap04_ref;
  62   for (size_t i = 0; i < N4; ++i)
  63     mmap04_ref.insert(my_pair(title04[i], i));
  64
  65   typedef map<char, int> my_map;
  66
  67   my_ummap::size_type size01, size02;
  68
  69   my_alloc alloc01(1);
  70
  71   my_ummap ummap01(10, hash<char>(), equal_to<char>(), alloc01);
  72   size01 = ummap01.size();
  73   my_ummap ummap02(10, hash<char>(), equal_to<char>(), alloc01);
  74   size02 = ummap02.size();
  75
  76   ummap01.swap(ummap02);
  77   VERIFY( ummap01.size() == size02 );
  78   VERIFY( ummap01.empty() );
  79   VERIFY( ummap02.size() == size01 );
  80   VERIFY( ummap02.empty() );
  81
  82   my_ummap ummap03(10, hash<char>(), equal_to<char>(), alloc01);
  83   size01 = ummap03.size();
  84   my_ummap ummap04(mmap02_ref.begin(), mmap02_ref.end(), 10, hash<char>(),
  85                    equal_to<char>(), alloc01);
  86   size02 = ummap04.size();
  87
  88   ummap03.swap(ummap04);
  89   VERIFY( ummap03.size() == size02 );
  90   VERIFY( my_map(ummap03.begin(), ummap03.end())
  91           == my_map(mmap02_ref.begin(), mmap02_ref.end()) );
  92   VERIFY( ummap04.size() == size01 );
  93   VERIFY( ummap04.empty() );
  94
  95   my_ummap ummap05(mmap01_ref.begin(), mmap01_ref.end(), 10, hash<char>(),
  96                    equal_to<char>(), alloc01);
  97   size01 = ummap05.size();
  98   my_ummap ummap06(mmap02_ref.begin(), mmap02_ref.end(), 10, hash<char>(),
  99                    equal_to<char>(), alloc01);
 100   size02 = ummap06.size();
 101
 102   ummap05.swap(ummap06);
 103   VERIFY( ummap05.size() == size02 );
 104   VERIFY( my_map(ummap05.begin(), ummap05.end())
 105           == my_map(mmap02_ref.begin(), mmap02_ref.end()) );
 106   VERIFY( ummap06.size() == size01 );
 107   VERIFY( my_map(ummap06.begin(), ummap06.end())
 108           == my_map(mmap01_ref.begin(), mmap01_ref.end()) );
 109
 110   my_ummap ummap07(mmap01_ref.begin(), mmap01_ref.end(), 10, hash<char>(),
 111                    equal_to<char>(), alloc01);
 112   size01 = ummap07.size();
 113   my_ummap ummap08(mmap03_ref.begin(), mmap03_ref.end(), 10, hash<char>(),
 114                    equal_to<char>(), alloc01);
 115   size02 = ummap08.size();
 116
 117   ummap07.swap(ummap08);
 118   VERIFY( ummap07.size() == size02 );
 119   VERIFY( my_map(ummap07.begin(), ummap07.end())
 120           == my_map(mmap03_ref.begin(), mmap03_ref.end()) );
 121   VERIFY( ummap08.size() == size01 );
 122   VERIFY( my_map(ummap08.begin(), ummap08.end())
 123           == my_map(mmap01_ref.begin(), mmap01_ref.end()) );
 124
 125   my_ummap ummap09(mmap03_ref.begin(), mmap03_ref.end(), 10, hash<char>(),
 126                    equal_to<char>(), alloc01);
 127   size01 = ummap09.size();
 128   my_ummap ummap10(mmap04_ref.begin(), mmap04_ref.end(), 10, hash<char>(),
 129                    equal_to<char>(), alloc01);
 130   size02 = ummap10.size();
 131
 132   ummap09.swap(ummap10);
 133   VERIFY( ummap09.size() == size02 );
 134   VERIFY( my_map(ummap09.begin(), ummap09.end())
 135           == my_map(mmap04_ref.begin(), mmap04_ref.end()) );
 136   VERIFY( ummap10.size() == size01 );
 137   VERIFY( my_map(ummap10.begin(), ummap10.end())
 138           == my_map(mmap03_ref.begin(), mmap03_ref.end()) );
 139
 140   my_ummap ummap11(mmap04_ref.begin(), mmap04_ref.end(), 10, hash<char>(),
 141                    equal_to<char>(), alloc01);
 142   size01 = ummap11.size();
 143   my_ummap ummap12(mmap01_ref.begin(), mmap01_ref.end(), 10, hash<char>(),
 144                    equal_to<char>(), alloc01);
 145   size02 = ummap12.size();
 146
 147   ummap11.swap(ummap12);
 148   VERIFY( ummap11.size() == size02 );
 149   VERIFY( my_map(ummap11.begin(), ummap11.end())
 150           == my_map(mmap01_ref.begin(), mmap01_ref.end()) );
 151   VERIFY( ummap12.size() == size01 );
 152   VERIFY( my_map(ummap12.begin(), ummap12.end())
 153           == my_map(mmap04_ref.begin(), mmap04_ref.end()) );
 154
 155   my_ummap ummap13(mmap03_ref.begin(), mmap03_ref.end(), 10, hash<char>(),
 156                    equal_to<char>(), alloc01);
 157   size01 = ummap13.size();
 158   my_ummap ummap14(mmap03_ref.begin(), mmap03_ref.end(), 10, hash<char>(),
 159                    equal_to<char>(), alloc01);
 160   size02 = ummap14.size();
 161
 162   ummap13.swap(ummap14);
 163   VERIFY( ummap13.size() == size02 );
 164   VERIFY( my_map(ummap13.begin(), ummap13.end())
 165           == my_map(mmap03_ref.begin(), mmap03_ref.end()) );
 166   VERIFY( ummap14.size() == size01 );
 167   VERIFY( my_map(ummap14.begin(), ummap14.end())
 168           == my_map(mmap03_ref.begin(), mmap03_ref.end()) );
 169 }
 170
 171 int main()
 172 {
 173   test01();
 174   return 0;
 175 }