1 // { dg-options "-std=gnu++0x" }
3 // Copyright (C) 2010-2013 Free Software Foundation, Inc.
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)
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.
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/>.
25 #include <unordered_set>
26 #include <testsuite_hooks.h>
30 template <typename _Tp>
32 get_nb_bucket_elems(const std::unordered_multiset<_Tp>& us)
35 for (std::size_t b = 0; b != us.bucket_count(); ++b)
36 nb += us.bucket_size(b);
43 bool test __attribute__((unused)) = true;
45 typedef std::unordered_multiset<std::string> Set;
50 const std::string A[N] = { "red", "green", "blue", "violet", "cyan",
51 "magenta", "yellow", "orange", "pink", "gray" };
53 s.insert(A + 0, A + N);
54 VERIFY( s.size() == static_cast<unsigned int>(N) );
55 VERIFY( std::distance(s.begin(), s.end()) - N == 0 );
56 VERIFY( get_nb_bucket_elems(s) - N == 0 );
58 for (int i = 0; i < N; ++i)
60 std::string str = A[i];
61 Set::iterator it = std::find(s.begin(), s.end(), str);
62 VERIFY(it != s.end());
68 bool test __attribute__((unused)) = true;
70 typedef std::unordered_multiset<int> Set;
75 const int A[N] = { 3, 7, 4, 8, 2, 4, 6, 7 };
78 VERIFY( s.size() == static_cast<unsigned int>(N) );
79 VERIFY( std::distance(s.begin(), s.end()) - N == 0 );
80 VERIFY( get_nb_bucket_elems(s) - N == 0 );
82 VERIFY( std::count(s.begin(), s.end(), 2) == 1 );
83 VERIFY( std::count(s.begin(), s.end(), 3) == 1 );
84 VERIFY( std::count(s.begin(), s.end(), 4) == 2 );
85 VERIFY( std::count(s.begin(), s.end(), 6) == 1 );
86 VERIFY( std::count(s.begin(), s.end(), 7) == 2 );
87 VERIFY( std::count(s.begin(), s.end(), 8) == 1 );