sliced.cpp 3.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899
  1. // Boost.Range library
  2. //
  3. // Copyright Neil Groves 2009. Use, modification and
  4. // distribution is subject to the Boost Software License, Version
  5. // 1.0. (See accompanying file LICENSE_1_0.txt or copy at
  6. // http://www.boost.org/LICENSE_1_0.txt)
  7. //
  8. //
  9. // For more information, see http://www.boost.org/libs/range/
  10. //
  11. #include <boost/range/adaptor/sliced.hpp>
  12. #include <boost/test/test_tools.hpp>
  13. #include <boost/test/unit_test.hpp>
  14. #include <boost/assign.hpp>
  15. #include <boost/range/algorithm_ext.hpp>
  16. #include <algorithm>
  17. #include <deque>
  18. #include <vector>
  19. namespace boost
  20. {
  21. namespace
  22. {
  23. template< class Container >
  24. void sliced_test_impl( Container& c )
  25. {
  26. using namespace boost::adaptors;
  27. typedef BOOST_DEDUCED_TYPENAME Container::value_type value_t;
  28. std::vector< value_t > test_result1;
  29. boost::push_back(test_result1, c | sliced(0u,c.size()));
  30. BOOST_CHECK_EQUAL_COLLECTIONS( test_result1.begin(), test_result1.end(),
  31. c.begin(), c.end() );
  32. std::vector< value_t > test_alt_result1;
  33. boost::push_back(test_alt_result1, adaptors::slice(c, 0u, c.size()));
  34. BOOST_CHECK_EQUAL_COLLECTIONS( test_alt_result1.begin(), test_alt_result1.end(),
  35. c.begin(), c.end() );
  36. BOOST_CHECK( boost::empty(c | sliced(0u, 0u)) );
  37. const std::size_t half_count = c.size() / 2u;
  38. if (half_count > 0u)
  39. {
  40. std::vector< value_t > test_result2;
  41. boost::push_back(test_result2, c | sliced(0u, half_count));
  42. BOOST_CHECK_EQUAL_COLLECTIONS( test_result2.begin(), test_result2.end(),
  43. c.begin(), c.begin() + half_count );
  44. std::vector< value_t > test_alt_result2;
  45. boost::push_back(test_alt_result2, adaptors::slice(c, 0u, half_count));
  46. BOOST_CHECK_EQUAL_COLLECTIONS( test_alt_result2.begin(), test_alt_result2.end(),
  47. c.begin(), c.begin() + half_count );
  48. }
  49. }
  50. template< class Container >
  51. void sliced_test_impl()
  52. {
  53. using namespace boost::assign;
  54. Container c;
  55. // Test empty
  56. sliced_test_impl(c);
  57. // Test one element
  58. c += 1;
  59. sliced_test_impl(c);
  60. // Test many elements
  61. c += 1,1,1,2,2,3,4,5,6,6,6,7,8,9;
  62. sliced_test_impl(c);
  63. }
  64. void sliced_test()
  65. {
  66. sliced_test_impl< std::vector< int > >();
  67. sliced_test_impl< std::deque< int > >();
  68. }
  69. }
  70. }
  71. boost::unit_test::test_suite*
  72. init_unit_test_suite(int argc, char* argv[])
  73. {
  74. boost::unit_test::test_suite* test
  75. = BOOST_TEST_SUITE( "RangeTestSuite.adaptor.sliced" );
  76. test->add( BOOST_TEST_CASE( &boost::sliced_test ) );
  77. return test;
  78. }