Imported Upstream version 1.57.0

[platform/upstream/boost.git] / libs / range / test / algorithm_test / copy_backward.cpp

diff --git a/libs/range/test/algorithm_test/copy_backward.cpp b/libs/range/test/algorithm_test/copy_backward.cpp
index 3fd5679..4879c28 100644 (file)
--- a/libs/range/test/algorithm_test/copy_backward.cpp
+++ b/libs/range/test/algorithm_test/copy_backward.cpp
@@ -8,6 +8,10 @@
 //
 // For more information, see http://www.boost.org/libs/range/
 //
+// Credits:
+//  awulkiew highlighted that this test was not successfully testing the
+//  algorithm.
+//
 #include <boost/range/algorithm/copy_backward.hpp>
 
 #include <boost/test/test_tools.hpp>
@@ -17,52 +21,64 @@
 #include <boost/range/iterator.hpp>
 #include <algorithm>
 #include <list>
-#include <set>
 #include <vector>
 
-namespace boost
+namespace boost_range_test
 {
     namespace
     {
-        template< class Container >
-        void test_copy_backward_impl()
-        {
-            Container source;
-            typedef BOOST_DEDUCED_TYPENAME Container::value_type value_t;
-
-            std::vector<value_t> target;
-            target.resize(source.size());
-
-            typedef BOOST_DEDUCED_TYPENAME range_iterator< std::vector<value_t> >::type iterator_t;
-            iterator_t it = boost::copy_backward(source, target.begin());
-
-            BOOST_CHECK( it == target.end() );
-            BOOST_CHECK_EQUAL_COLLECTIONS( target.begin(), target.end(),
-                source.rbegin(), source.rend() );
-                
-            BOOST_CHECK( it == boost::copy_backward(boost::make_iterator_range(source), target.begin()) );
-            BOOST_CHECK_EQUAL_COLLECTIONS( target.begin(), target.end(),
-                                           source.rbegin(), source.rend() );
-        }
-
-        void test_copy_backward()
-        {
-            test_copy_backward_impl< std::vector<int> >();
-            test_copy_backward_impl< std::list<int> >();
-            test_copy_backward_impl< std::set<int> >();
-            test_copy_backward_impl< std::multiset<int> >();
-        }
-    }
+template<typename Container>
+void test_copy_backward_impl(std::size_t n)
+{
+    Container source;
+    typedef typename Container::value_type value_t;
+    for (std::size_t i = 0; i < n; ++i)
+        source.push_back(static_cast<value_t>(i));
+
+    std::vector<value_t> target(n);
+
+    typedef typename boost::range_iterator<
+        std::vector<value_t>
+    >::type iterator_t;
+
+    iterator_t it = boost::copy_backward(source, target.end());
+
+    BOOST_CHECK(it == target.begin());
+
+    BOOST_CHECK_EQUAL_COLLECTIONS(target.begin(), target.end(),
+                                  source.begin(), source.end());
+
+    BOOST_CHECK(it == boost::copy_backward(
+                        boost::make_iterator_range(source), target.end()));
+
+    BOOST_CHECK_EQUAL_COLLECTIONS(target.begin(), target.end(),
+                                  source.begin(), source.end());
+}
+
+template<typename Container>
+void test_copy_backward_impl()
+{
+    test_copy_backward_impl<Container>(0u);
+    test_copy_backward_impl<Container>(1u);
+    test_copy_backward_impl<Container>(100u);
+}
+
+void test_copy_backward()
+{
+    test_copy_backward_impl<std::vector<int> >();
+    test_copy_backward_impl<std::list<int> >();
 }
+    } // anonymous namespace
+} // namespace boost_range_test
 
 
 boost::unit_test::test_suite*
-init_unit_test_suite(int argc, char* argv[])
+init_unit_test_suite(int, char*[])
 {
     boost::unit_test::test_suite* test
-        = BOOST_TEST_SUITE( "RangeTestSuite.algorithm.copy_backward" );
+        = BOOST_TEST_SUITE("RangeTestSuite.algorithm.copy_backward");
 
-    test->add( BOOST_TEST_CASE( &boost::test_copy_backward ) );
+    test->add(BOOST_TEST_CASE(&boost_range_test::test_copy_backward));
 
     return test;
 }