overwrite.cpp 2.0 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374
  1. // Boost.Range library
  2. //
  3. // Copyright Neil Groves 2010. 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/algorithm_ext/overwrite.hpp>
  12. #include <boost/test/test_tools.hpp>
  13. #include <boost/test/unit_test.hpp>
  14. #include <boost/range/iterator.hpp>
  15. #include <algorithm>
  16. #include <list>
  17. #include <vector>
  18. namespace
  19. {
  20. template< class Container >
  21. void test_overwrite_impl(std::size_t n)
  22. {
  23. Container overwrite_source;
  24. for (std::size_t i = 0; i < n; ++i)
  25. overwrite_source.push_back(i);
  26. Container reference;
  27. reference.resize(n);
  28. std::copy(overwrite_source.begin(), overwrite_source.end(), reference.begin());
  29. Container test;
  30. test.resize(n);
  31. boost::overwrite(overwrite_source, test);
  32. BOOST_CHECK_EQUAL_COLLECTIONS( reference.begin(), reference.end(),
  33. test.begin(), test.end() );
  34. test.clear();
  35. test.resize(n);
  36. const Container& const_overwrite_source = overwrite_source;
  37. boost::overwrite(const_overwrite_source, test);
  38. BOOST_CHECK_EQUAL_COLLECTIONS( reference.begin(), reference.end(),
  39. test.begin(), test.end() );
  40. }
  41. template< class Container >
  42. void test_overwrite_impl()
  43. {
  44. test_overwrite_impl<Container>(0);
  45. test_overwrite_impl<Container>(1);
  46. test_overwrite_impl<Container>(10);
  47. }
  48. void test_overwrite()
  49. {
  50. test_overwrite_impl< std::vector<std::size_t> >();
  51. test_overwrite_impl< std::list<std::size_t> >();
  52. }
  53. }
  54. boost::unit_test::test_suite*
  55. init_unit_test_suite(int argc, char* argv[])
  56. {
  57. boost::unit_test::test_suite* test
  58. = BOOST_TEST_SUITE( "RangeTestSuite.algorithm_ext.overwrite" );
  59. test->add( BOOST_TEST_CASE( &test_overwrite ) );
  60. return test;
  61. }