1 // { dg-options "-std=gnu++11" } 2 3 // Copyright (C) 2010-2016 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 // Single-element insert 21 22 #include <string> 23 #include <iterator> 24 #include <unordered_set> 25 #include <testsuite_hooks.h> 26 27 namespace 28 { 29 std::size_t get_nb_bucket_elems(const std::unordered_multiset<std::string> & us)30 get_nb_bucket_elems(const std::unordered_multiset<std::string>& us) 31 { 32 std::size_t nb = 0; 33 for (std::size_t b = 0; b != us.bucket_count(); ++b) 34 nb += us.bucket_size(b); 35 return nb; 36 } 37 } 38 39 test01()40void test01() 41 { 42 bool test __attribute__((unused)) = true; 43 44 typedef std::unordered_multiset<std::string> Set; 45 Set s; 46 VERIFY(s.empty()); 47 48 Set::iterator i = s.insert("abcde"); 49 VERIFY( s.size() == 1 ); 50 VERIFY( get_nb_bucket_elems(s) == 1 ); 51 VERIFY(std::distance(s.begin(), s.end()) == 1); 52 VERIFY(i == s.begin()); 53 VERIFY(*i == "abcde"); 54 } 55 test02()56void test02() 57 { 58 bool test __attribute__((unused)) = true; 59 60 typedef std::unordered_multiset<std::string> Set; 61 Set s; 62 VERIFY(s.empty()); 63 64 s.insert("abcde"); 65 Set::iterator i = s.insert("abcde"); 66 VERIFY(s.size() == 2); 67 VERIFY( get_nb_bucket_elems(s) == 2 ); 68 VERIFY(std::distance(s.begin(), s.end()) == 2); 69 VERIFY(*i == "abcde"); 70 71 Set::iterator i2 = s.begin(); 72 ++i2; 73 VERIFY(i == s.begin() || i == i2); 74 VERIFY(*(s.begin()) == "abcde" && *i2 == "abcde"); 75 } 76 main()77int main() 78 { 79 test01(); 80 test02(); 81 return 0; 82 } 83