ptr_circular_buffer.cpp 6.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198
  1. //
  2. // Boost.Pointer Container
  3. //
  4. // Copyright Thorsten Ottosen 2003-2005. Use, modification and
  5. // distribution is subject to the Boost Software License, Version
  6. // 1.0. (See accompanying file LICENSE_1_0.txt or copy at
  7. // http://www.boost.org/LICENSE_1_0.txt)
  8. //
  9. // For more information, see http://www.boost.org/libs/ptr_container/
  10. //
  11. #include <boost/test/unit_test.hpp>
  12. #include "sequence_test_data.hpp"
  13. #include <boost/ptr_container/ptr_circular_buffer.hpp>
  14. #include <boost/ptr_container/ptr_list.hpp>
  15. #include <boost/assign/list_inserter.hpp>
  16. template<class T>
  17. struct set_capacity< ptr_circular_buffer<T> >
  18. {
  19. void operator()( ptr_circular_buffer<T>& c ) const
  20. {
  21. c.set_capacity( 100u );
  22. }
  23. };
  24. void test_ptr_circular_buffer()
  25. {
  26. reversible_container_test< ptr_circular_buffer<Base>, Base, Derived_class >();
  27. reversible_container_test< ptr_circular_buffer<Value>, Value, Value >();
  28. #ifdef BOOST_NO_SFINAE
  29. #else
  30. reversible_container_test< ptr_circular_buffer< nullable<Base> >, Base, Derived_class >();
  31. reversible_container_test< ptr_circular_buffer< nullable<Value> >, Value, Value >();
  32. #endif
  33. container_assignment_test< ptr_circular_buffer<Base>, ptr_circular_buffer<Derived_class>,
  34. Derived_class>();
  35. container_assignment_test< ptr_circular_buffer< nullable<Base> >,
  36. ptr_circular_buffer< nullable<Derived_class> >,
  37. Derived_class>();
  38. container_assignment_test< ptr_circular_buffer< nullable<Base> >,
  39. ptr_circular_buffer<Derived_class>,
  40. Derived_class>();
  41. container_assignment_test< ptr_circular_buffer<Base>,
  42. ptr_circular_buffer< nullable<Derived_class> >,
  43. Derived_class>();
  44. test_transfer< ptr_circular_buffer<Derived_class>, ptr_circular_buffer<Base>, Derived_class>();
  45. test_transfer< ptr_circular_buffer<Derived_class>, ptr_list<Base>, Derived_class>();
  46. random_access_algorithms_test< ptr_circular_buffer<int> >();
  47. BOOST_TEST_MESSAGE( "starting ptr_circular_buffer test" );
  48. ptr_circular_buffer<int> vec( 100u );
  49. BOOST_CHECK( vec.capacity() >= 100u );
  50. #ifdef BOOST_PTR_CONTAINER_NO_EXCEPTIONS
  51. #else
  52. BOOST_CHECK_THROW( vec.push_back(0), bad_ptr_container_operation );
  53. BOOST_CHECK_THROW( (vec.insert( vec.begin(), 0 )), bad_ptr_container_operation );
  54. BOOST_CHECK_THROW( vec.at( 42 ), bad_ptr_container_operation );
  55. vec.push_back( new int(0) );
  56. BOOST_CHECK_THROW( (vec.replace(10u, new int(0))), bad_ptr_container_operation );
  57. BOOST_CHECK_THROW( (vec.replace(0u, 0)), bad_ptr_container_operation );
  58. BOOST_CHECK_THROW( (vec.replace(vec.begin(), 0 )), bad_ptr_container_operation );
  59. #endif
  60. vec.clear();
  61. assign::push_back( vec )( new int(2) )
  62. ( new int(4) )
  63. ( new int(6) )
  64. ( new int(8) );
  65. ptr_circular_buffer<int> vec2( 100u );
  66. assign::push_back( vec2 )
  67. ( new int(1) )
  68. ( new int(3) )
  69. ( new int(5) )
  70. ( new int(7) );
  71. BOOST_CHECK_EQUAL( vec.size(), vec2.size() );
  72. BOOST_CHECK( vec > vec2 );
  73. BOOST_CHECK( vec != vec2 );
  74. BOOST_CHECK( !(vec == vec2) );
  75. BOOST_CHECK( vec2 < vec );
  76. BOOST_CHECK( vec2 <= vec );
  77. BOOST_CHECK( vec >= vec2 );
  78. BOOST_TEST_MESSAGE( "push_front test" );
  79. assign::push_front( vec2 )
  80. ( new int(2) )
  81. ( new int(4) )
  82. ( new int(6) )
  83. ( new int(8) );
  84. BOOST_CHECK_EQUAL( vec2.size(), 8u );
  85. BOOST_CHECK_EQUAL( vec2[0], 8 );
  86. BOOST_CHECK_EQUAL( vec2.front(), 8 );
  87. BOOST_CHECK_EQUAL( vec2.back(), 7 );
  88. //vec2.linearize();
  89. vec2.rset_capacity( vec2.size() - 2u );
  90. vec2.rresize( 0 );
  91. //vec2.reverse();
  92. BOOST_TEST_MESSAGE( "when full test" );
  93. ptr_circular_buffer<int> vec3;
  94. BOOST_CHECK_EQUAL( vec3.capacity(), 0u );
  95. vec3.set_capacity( 2u );
  96. BOOST_CHECK_EQUAL( vec3.capacity(), 2u );
  97. vec3.push_back( new int(1) );
  98. vec3.push_back( new int(2) );
  99. BOOST_CHECK_EQUAL( vec3.size(), 2u );
  100. BOOST_CHECK( vec3.full() );
  101. vec3.push_back( new int(3) );
  102. BOOST_CHECK_EQUAL( vec3.front(), 2 );
  103. BOOST_CHECK_EQUAL( vec3.back(), 3 );
  104. vec3.push_front( new int(4) );
  105. BOOST_CHECK_EQUAL( vec3.size(), 2u );
  106. BOOST_CHECK_EQUAL( vec3.front(), 4 );
  107. BOOST_CHECK_EQUAL( vec3.back(), 2 );
  108. vec3.insert( vec3.end(), new int(5) );
  109. BOOST_CHECK_EQUAL( vec3.front(), 2 );
  110. BOOST_CHECK_EQUAL( vec3.back(), 5 );
  111. vec3.rinsert( vec3.begin(), new int(6) );
  112. BOOST_CHECK_EQUAL( vec3.front(), 6 );
  113. BOOST_CHECK_EQUAL( vec3.back(), 2 );
  114. BOOST_TEST_MESSAGE( "transfer test" );
  115. ptr_circular_buffer<int> vec4(2u);
  116. vec4.transfer( vec4.end(), vec3 );
  117. BOOST_CHECK_EQUAL( vec4.size(), 2u );
  118. BOOST_CHECK_EQUAL( vec3.size(), 0u );
  119. vec3.set_capacity(1u);
  120. vec3.transfer( vec3.end(), vec4 );
  121. BOOST_CHECK_EQUAL( vec4.size(), 0u );
  122. BOOST_CHECK_EQUAL( vec3.size(), 1u );
  123. BOOST_CHECK_EQUAL( vec3.front(), 2 );
  124. BOOST_TEST_MESSAGE( "rerase test" );
  125. vec.rerase( vec.begin() );
  126. vec.rerase( boost::make_iterator_range( vec ) );
  127. BOOST_TEST_MESSAGE( "array test" );
  128. const int data_size = 10;
  129. int** array = new int*[data_size];
  130. for( int i = 0; i != data_size; ++i )
  131. array[i] = new int(i);
  132. vec.transfer( vec.begin(), array, data_size );
  133. int** array2 = vec.c_array();
  134. BOOST_CHECK( array2 != array );
  135. ptr_circular_buffer<int>::array_range array_range = vec.array_one();
  136. array_range = vec.array_two();
  137. ptr_circular_buffer<int>::const_array_range const_array_range = array_range;
  138. const_array_range = const_cast< const ptr_circular_buffer<int>& >(vec).array_one();
  139. const_array_range = const_cast< const ptr_circular_buffer<int>& >(vec).array_two();
  140. BOOST_TEST_MESSAGE( "finishing ptr_circular_buffer test" );
  141. }
  142. void test_circular_buffer()
  143. {
  144. boost::circular_buffer<void*> b(25u);
  145. BOOST_CHECK_EQUAL( b.capacity(), 25u );
  146. b.push_back( 0 );
  147. BOOST_CHECK_EQUAL( b.size(), 1u );
  148. boost::circular_buffer<void*> b2( b.begin(), b.end() );
  149. BOOST_CHECK_EQUAL( b2.size(), b.size() );
  150. }
  151. using boost::unit_test::test_suite;
  152. test_suite* init_unit_test_suite( int argc, char* argv[] )
  153. {
  154. test_suite* test = BOOST_TEST_SUITE( "Pointer Container Test Suite" );
  155. test->add( BOOST_TEST_CASE( &test_circular_buffer ) );
  156. test->add( BOOST_TEST_CASE( &test_ptr_circular_buffer ) );
  157. return test;
  158. }