libstdc++-v3/testsuite/23_containers/multimap/modifiers/swap/2.cc

   1 // 2005-12-20  Paolo Carlini  <pcarlini@suse.de>
   2
   3 // Copyright (C) 2005-2019 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 // 23.3.2 multimap::swap
  21
  22 #include <map>
  23 #include <testsuite_hooks.h>
  24 #include <testsuite_allocator.h>
  25
  26 // uneq_allocator as a non-empty allocator.
  27 void
  28 test01()
  29 {
  30   using namespace std;
  31
  32   typedef pair<const char, int> my_pair;
  33   typedef __gnu_test::uneq_allocator<my_pair> my_alloc;
  34   typedef multimap<char, int, less<char>, my_alloc> my_mmap;
  35
  36   const char title01[] = "Rivers of sand";
  37   const char title02[] = "Concret PH";
  38   const char title03[] = "Sonatas and Interludes for Prepared Piano";
  39   const char title04[] = "never as tired as when i'm waking up";
  40
  41   const size_t N1 = sizeof(title01);
  42   const size_t N2 = sizeof(title02);
  43   const size_t N3 = sizeof(title03);
  44   const size_t N4 = sizeof(title04);
  45
  46   multimap<char, int> mmap01_ref;
  47   for (size_t i = 0; i < N1; ++i)
  48     mmap01_ref.insert(my_pair(title01[i], i));
  49   multimap<char, int> mmap02_ref;
  50   for (size_t i = 0; i < N2; ++i)
  51     mmap02_ref.insert(my_pair(title02[i], i));
  52   multimap<char, int> mmap03_ref;
  53   for (size_t i = 0; i < N3; ++i)
  54     mmap03_ref.insert(my_pair(title03[i], i));
  55   multimap<char, int> mmap04_ref;
  56   for (size_t i = 0; i < N4; ++i)
  57     mmap04_ref.insert(my_pair(title04[i], i));
  58
  59   my_mmap::size_type size01, size02;
  60
  61   my_alloc alloc01(1);
  62
  63   my_mmap mmap01(less<char>(), alloc01);
  64   size01 = mmap01.size();
  65   my_mmap mmap02(less<char>(), alloc01);
  66   size02 = mmap02.size();
  67
  68   mmap01.swap(mmap02);
  69   VERIFY( mmap01.size() == size02 );
  70   VERIFY( mmap01.empty() );
  71   VERIFY( mmap02.size() == size01 );
  72   VERIFY( mmap02.empty() );
  73
  74   my_mmap mmap03(less<char>(), alloc01);
  75   size01 = mmap03.size();
  76   my_mmap mmap04(mmap02_ref.begin(), mmap02_ref.end(), less<char>(), alloc01);
  77   size02 = mmap04.size();
  78
  79   mmap03.swap(mmap04);
  80   VERIFY( mmap03.size() == size02 );
  81   VERIFY( equal(mmap03.begin(), mmap03.end(), mmap02_ref.begin()) );
  82   VERIFY( mmap04.size() == size01 );
  83   VERIFY( mmap04.empty() );
  84
  85   my_mmap mmap05(mmap01_ref.begin(), mmap01_ref.end(), less<char>(), alloc01);
  86   size01 = mmap05.size();
  87   my_mmap mmap06(mmap02_ref.begin(), mmap02_ref.end(), less<char>(), alloc01);
  88   size02 = mmap06.size();
  89
  90   mmap05.swap(mmap06);
  91   VERIFY( mmap05.size() == size02 );
  92   VERIFY( equal(mmap05.begin(), mmap05.end(), mmap02_ref.begin()) );
  93   VERIFY( mmap06.size() == size01 );
  94   VERIFY( equal(mmap06.begin(), mmap06.end(), mmap01_ref.begin()) );
  95
  96   my_mmap mmap07(mmap01_ref.begin(), mmap01_ref.end(), less<char>(), alloc01);
  97   size01 = mmap07.size();
  98   my_mmap mmap08(mmap03_ref.begin(), mmap03_ref.end(), less<char>(), alloc01);
  99   size02 = mmap08.size();
 100
 101   mmap07.swap(mmap08);
 102   VERIFY( mmap07.size() == size02 );
 103   VERIFY( equal(mmap07.begin(), mmap07.end(), mmap03_ref.begin()) );
 104   VERIFY( mmap08.size() == size01 );
 105   VERIFY( equal(mmap08.begin(), mmap08.end(), mmap01_ref.begin()) );
 106
 107   my_mmap mmap09(mmap03_ref.begin(), mmap03_ref.end(), less<char>(), alloc01);
 108   size01 = mmap09.size();
 109   my_mmap mmap10(mmap04_ref.begin(), mmap04_ref.end(), less<char>(), alloc01);
 110   size02 = mmap10.size();
 111
 112   mmap09.swap(mmap10);
 113   VERIFY( mmap09.size() == size02 );
 114   VERIFY( equal(mmap09.begin(), mmap09.end(), mmap04_ref.begin()) );
 115   VERIFY( mmap10.size() == size01 );
 116   VERIFY( equal(mmap10.begin(), mmap10.end(), mmap03_ref.begin()) );
 117
 118   my_mmap mmap11(mmap04_ref.begin(), mmap04_ref.end(), less<char>(), alloc01);
 119   size01 = mmap11.size();
 120   my_mmap mmap12(mmap01_ref.begin(), mmap01_ref.end(), less<char>(), alloc01);
 121   size02 = mmap12.size();
 122
 123   mmap11.swap(mmap12);
 124   VERIFY( mmap11.size() == size02 );
 125   VERIFY( equal(mmap11.begin(), mmap11.end(), mmap01_ref.begin()) );
 126   VERIFY( mmap12.size() == size01 );
 127   VERIFY( equal(mmap12.begin(), mmap12.end(), mmap04_ref.begin()) );
 128
 129   my_mmap mmap13(mmap03_ref.begin(), mmap03_ref.end(), less<char>(), alloc01);
 130   size01 = mmap13.size();
 131   my_mmap mmap14(mmap03_ref.begin(), mmap03_ref.end(), less<char>(), alloc01);
 132   size02 = mmap14.size();
 133
 134   mmap13.swap(mmap14);
 135   VERIFY( mmap13.size() == size02 );
 136   VERIFY( equal(mmap13.begin(), mmap13.end(), mmap03_ref.begin()) );
 137   VERIFY( mmap14.size() == size01 );
 138   VERIFY( equal(mmap14.begin(), mmap14.end(), mmap03_ref.begin()) );
 139 }
 140
 141 int main()
 142 {
 143   test01();
 144   return 0;
 145 }