1// 2004-07-26  Matt Austern  <austern@apple.com>
2//
3// Copyright (C) 2003-2015 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
21#include <set>
22#include <functional>
23#include <iterator>
24#include <testsuite_allocator.h>
25
26using namespace __gnu_test;
27
28int main()
29{
30  typedef std::set<int, std::less<int>, tracker_allocator<int> > Container;
31  const int arr10[10]  = { 2, 4, 1, 7, 3, 8, 10, 5, 9, 6 };
32  const int arr10a[10] = { 31, 23, 82, 46, 13, 17, 30, 71, 22, 51 };
33  bool ok = true;
34
35  tracker_allocator_counter::reset();
36  {
37    Container c;
38    ok = check_construct_destroy("empty container", 0, 0) && ok;
39  }
40  ok = check_construct_destroy("empty container", 0, 0) && ok;
41
42
43  tracker_allocator_counter::reset();
44  {
45    Container c(arr10, arr10 + 10);
46    ok = check_construct_destroy("Construct from range", 10, 0) && ok;
47  }
48  ok = check_construct_destroy("Construct from range", 10, 10) && ok;
49
50  {
51    Container c(arr10, arr10 + 10);
52    tracker_allocator_counter::reset();
53    c.insert(arr10a[0]);
54    ok = check_construct_destroy("Insert element", 1, 0) && ok;
55  }
56  ok = check_construct_destroy("Insert element", 1, 11) && ok;
57
58  {
59    Container c(arr10, arr10 + 10);
60    tracker_allocator_counter::reset();
61    c.insert(arr10a, arr10a+3);
62    ok = check_construct_destroy("Insert short range", 3, 0) && ok;
63  }
64  ok = check_construct_destroy("Insert short range", 3, 13) && ok;
65
66  {
67    Container c(arr10, arr10 + 10);
68    tracker_allocator_counter::reset();
69    c.insert(arr10a, arr10a+10);
70    ok = check_construct_destroy("Insert long range", 10, 0) && ok;
71  }
72  ok = check_construct_destroy("Insert long range", 10, 20) && ok;
73
74  return ok ? 0 : 1;
75}
76
77