libstdc++-v3/testsuite/23_containers/set/allocator/move_assign.cc

   1 // Copyright (C) 2013-2016 Free Software Foundation, Inc.
   2 //
   3 // This file is part of the GNU ISO C++ Library.  This library is free
   4 // software; you can redistribute it and/or modify it under the
   5 // terms of the GNU General Public License as published by the
   6 // Free Software Foundation; either version 3, or (at your option)
   7 // any later version.
   8
   9 // This library is distributed in the hope that it will be useful,
  10 // but WITHOUT ANY WARRANTY; without even the implied warranty of
  11 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12 // GNU General Public License for more details.
  13
  14 // You should have received a copy of the GNU General Public License along
  15 // with this library; see the file COPYING3.  If not see
  16 // <http://www.gnu.org/licenses/>.
  17
  18 // { dg-options "-std=gnu++11" }
  19
  20 #include <set>
  21 #include <random>
  22
  23 #include <testsuite_hooks.h>
  24 #include <testsuite_allocator.h>
  25
  26 struct T { int i; };
  27
  28 bool operator<(T l, T r) { return l.i < r.i; }
  29
  30 using Cmp = std::less<T>;
  31
  32 using __gnu_test::propagating_allocator;
  33
  34 void test01()
  35 {
  36   bool test __attribute__((unused)) = true;
  37   typedef propagating_allocator<T, false> alloc_type;
  38   typedef std::set<T, Cmp, alloc_type> test_type;
  39   test_type v1(alloc_type(1));
  40   v1 = { test_type::value_type{} };
  41   test_type v2(alloc_type(2));
  42   v2 = { test_type::value_type{} };
  43   v2 = std::move(v1);
  44   VERIFY(1 == v1.get_allocator().get_personality());
  45   VERIFY(2 == v2.get_allocator().get_personality());
  46 }
  47
  48 void test02()
  49 {
  50   bool test __attribute__((unused)) = true;
  51   typedef propagating_allocator<T, true> alloc_type;
  52   typedef std::set<T, Cmp, alloc_type> test_type;
  53   test_type v1(alloc_type(1));
  54   v1 = { test_type::value_type{} };
  55   auto it = v1.begin();
  56   test_type v2(alloc_type(2));
  57   v2 = { test_type::value_type{} };
  58   v2 = std::move(v1);
  59   VERIFY(0 == v1.get_allocator().get_personality());
  60   VERIFY(1 == v2.get_allocator().get_personality());
  61   VERIFY( it == v2.begin() );
  62 }
  63
  64 void test03()
  65 {
  66   bool test __attribute__((unused)) = true;
  67
  68   using namespace __gnu_test;
  69
  70   typedef propagating_allocator<int, false, tracker_allocator<int>> alloc_type;
  71   typedef std::set<int, std::less<int>, alloc_type> test_type;
  72
  73   tracker_allocator_counter::reset();
  74
  75   test_type v1(alloc_type(1));
  76   v1 = { 0, 1 };
  77
  78   test_type v2(alloc_type(2));
  79   v2 = { 2, 3 };
  80
  81   auto allocs = tracker_allocator_counter::get_allocation_count();
  82   auto constructs = tracker_allocator_counter::get_construct_count();
  83
  84   // Check no allocation on move assignment with non propagating allocators.
  85   v1 = std::move(v2);
  86
  87   VERIFY( 1 == v1.get_allocator().get_personality() );
  88   VERIFY( 2 == v2.get_allocator().get_personality() );
  89
  90   VERIFY( tracker_allocator_counter::get_allocation_count() == allocs );
  91   VERIFY( tracker_allocator_counter::get_construct_count() == constructs + 2 );
  92 }
  93
  94 void test04()
  95 {
  96   bool test __attribute__((unused)) = true;
  97
  98   using namespace __gnu_test;
  99
 100   typedef tracker_allocator<int> alloc_type;
 101   typedef std::set<int, std::less<int>, alloc_type> test_type;
 102
 103   std::mt19937 rng;
 104   std::uniform_int_distribution<int> d;
 105   std::uniform_int_distribution<int>::param_type p{0, 100};
 106   std::uniform_int_distribution<int>::param_type x{0, 1000};
 107
 108   for (int i = 0; i < 10; ++i)
 109   {
 110     test_type l, r;
 111     for (int n = d(rng, p); n > 0; --n)
 112     {
 113       int i = d(rng, x);
 114       l.insert(i);
 115       r.insert(i);
 116
 117       tracker_allocator_counter::reset();
 118
 119       l = r;
 120
 121       VERIFY( tracker_allocator_counter::get_allocation_count() == 0 );
 122     }
 123   }
 124 }
 125
 126 int main()
 127 {
 128   test01();
 129   test02();
 130   test03();
 131   test04();
 132   return 0;
 133 }