/Src/Dependencies/Boost/libs/unordered/test/unordered/assign_tests.cpp

http://hadesmem.googlecode.com/ · C++ · 152 lines · 121 code · 28 blank · 3 comment · 4 complexity · 1afd195241ab437d19ad5cf5f3ebf7be MD5 · raw file

  1. // Copyright 2006-2009 Daniel James.
  2. // Distributed under the Boost Software License, Version 1.0. (See accompanying
  3. // file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
  4. #include "../helpers/prefix.hpp"
  5. #include <boost/unordered_set.hpp>
  6. #include <boost/unordered_map.hpp>
  7. #include "../helpers/test.hpp"
  8. #include "../objects/test.hpp"
  9. #include "../helpers/random_values.hpp"
  10. #include "../helpers/tracker.hpp"
  11. #include "../helpers/equivalent.hpp"
  12. #include <iostream>
  13. namespace assign_tests {
  14. test::seed_t seed(96785);
  15. template <class T>
  16. void assign_tests1(T*,
  17. test::random_generator generator = test::default_generator)
  18. {
  19. BOOST_DEDUCED_TYPENAME T::hasher hf;
  20. BOOST_DEDUCED_TYPENAME T::key_equal eq;
  21. std::cerr<<"assign_tests1.1\n";
  22. {
  23. T x;
  24. x = x;
  25. BOOST_TEST(x.empty());
  26. BOOST_TEST(test::equivalent(x.hash_function(), hf));
  27. BOOST_TEST(test::equivalent(x.key_eq(), eq));
  28. }
  29. std::cerr<<"assign_tests1.2\n";
  30. {
  31. test::random_values<T> v(1000, generator);
  32. T x(v.begin(), v.end());
  33. test::ordered<T> tracker = test::create_ordered(x);
  34. tracker.insert_range(v.begin(), v.end());
  35. x = x;
  36. tracker.compare(x);
  37. T y;
  38. y.max_load_factor(x.max_load_factor() / 20);
  39. y = x;
  40. tracker.compare(y);
  41. BOOST_TEST(x.max_load_factor() == y.max_load_factor());
  42. }
  43. }
  44. template <class T>
  45. void assign_tests2(T*,
  46. test::random_generator generator = test::default_generator)
  47. {
  48. BOOST_DEDUCED_TYPENAME T::hasher hf1(1);
  49. BOOST_DEDUCED_TYPENAME T::hasher hf2(2);
  50. BOOST_DEDUCED_TYPENAME T::key_equal eq1(1);
  51. BOOST_DEDUCED_TYPENAME T::key_equal eq2(2);
  52. BOOST_DEDUCED_TYPENAME T::allocator_type al1(1);
  53. BOOST_DEDUCED_TYPENAME T::allocator_type al2(2);
  54. std::cerr<<"assign_tests2.1\n";
  55. {
  56. test::random_values<T> v(1000, generator);
  57. T x1(v.begin(), v.end(), 0, hf1, eq1);
  58. T x2(0, hf2, eq2);
  59. x2 = x1;
  60. BOOST_TEST(test::equivalent(x2.hash_function(), hf1));
  61. BOOST_TEST(test::equivalent(x2.key_eq(), eq1));
  62. test::check_container(x2, v);
  63. }
  64. std::cerr<<"assign_tests2.2\n";
  65. {
  66. test::random_values<T> v1(100, generator), v2(100, generator);
  67. T x1(v1.begin(), v1.end(), 0, hf1, eq1, al1);
  68. T x2(v2.begin(), v2.end(), 0, hf2, eq2, al2);
  69. x2 = x1;
  70. BOOST_TEST(test::equivalent(x2.hash_function(), hf1));
  71. BOOST_TEST(test::equivalent(x2.key_eq(), eq1));
  72. BOOST_TEST(test::equivalent(x2.get_allocator(), al2));
  73. test::check_container(x2, v1);
  74. }
  75. }
  76. boost::unordered_set<test::object,
  77. test::hash, test::equal_to,
  78. test::allocator<test::object> >* test_set;
  79. boost::unordered_multiset<test::object,
  80. test::hash, test::equal_to,
  81. test::allocator<test::object> >* test_multiset;
  82. boost::unordered_map<test::object, test::object,
  83. test::hash, test::equal_to,
  84. test::allocator<test::object> >* test_map;
  85. boost::unordered_multimap<test::object, test::object,
  86. test::hash, test::equal_to,
  87. test::allocator<test::object> >* test_multimap;
  88. using test::default_generator;
  89. using test::generate_collisions;
  90. UNORDERED_TEST(assign_tests1,
  91. ((test_set)(test_multiset)(test_map)(test_multimap))
  92. ((default_generator)(generate_collisions))
  93. )
  94. UNORDERED_TEST(assign_tests2,
  95. ((test_set)(test_multiset)(test_map)(test_multimap))
  96. ((default_generator)(generate_collisions))
  97. )
  98. #if !defined(BOOST_NO_0X_HDR_INITIALIZER_LIST)
  99. UNORDERED_AUTO_TEST(assign_default_initializer_list) {
  100. std::cerr<<"Initializer List Tests\n";
  101. std::initializer_list<std::pair<int const, int> > init;
  102. boost::unordered_map<int, int> x1;
  103. x1[25] = 3;
  104. x1[16] = 10;
  105. BOOST_TEST(!x1.empty());
  106. x1 = init;
  107. BOOST_TEST(x1.empty());
  108. }
  109. #endif
  110. #if !defined(BOOST_NO_0X_HDR_INITIALIZER_LIST) && \
  111. !defined(BOOST_NO_INITIALIZER_LISTS)
  112. UNORDERED_AUTO_TEST(assign_initializer_list)
  113. {
  114. std::cerr<<"Initializer List Tests\n";
  115. boost::unordered_set<int> x;
  116. x.insert(10);
  117. x.insert(20);
  118. x = { 1, 2, -10 };
  119. BOOST_TEST(x.find(10) == x.end());
  120. BOOST_TEST(x.find(-10) != x.end());
  121. }
  122. #endif
  123. }
  124. RUN_TESTS()