1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192 |
- // Boost.Range library
- //
- // Copyright Thorsten Ottosen 2003-2004. Use, modification and
- // distribution is subject to the Boost Software License, Version
- // 1.0. (See accompanying file LICENSE_1_0.txt or copy at
- // http://www.boost.org/LICENSE_1_0.txt)
- //
- // For more information, see http://www.boost.org/libs/range/
- //
- #include <boost/detail/workaround.hpp>
- #if BOOST_WORKAROUND(__BORLANDC__, BOOST_TESTED_AT(0x564))
- # pragma warn -8091 // suppress warning in Boost.Test
- # pragma warn -8057 // unused argument argc/argv in Boost.Test
- #endif
- #include <boost/range/functions.hpp>
- #include <boost/range/metafunctions.hpp>
- #include <boost/range/as_literal.hpp>
- #include <boost/test/test_tools.hpp>
- #include <iostream>
- #include <algorithm>
- #include <vector>
- #include <utility>
- namespace
- {
- //
- // example: extracting bounds in a generic algorithm
- //
- template< typename Range, typename T >
- inline typename boost::range_iterator<Range>::type
- find( Range& c, const T& value )
- {
- return std::find( boost::begin( c ), boost::end( c ), value );
- }
-
- template< typename Range, typename T >
- inline typename boost::range_iterator<Range>::type
- find( const Range& c, const T& value )
- {
- return std::find( boost::begin( c ), boost::end( c ), value );
- }
-
- //
- // replace first value and return its index
- //
- template< class Range, class T >
- inline typename boost::range_difference<Range>::type
- my_generic_replace( Range& c, const T& value, const T& replacement )
- {
- typename boost::range_iterator<Range>::type found = find( c, value );
-
- if( found != boost::end( c ) )
- *found = replacement;
- return std::distance( boost::begin( c ), found );
- }
- }
- void check_algorithm()
- {
- //
- // usage
- //
- const int N = 5;
- std::vector<int> my_vector;
- int values[] = { 1,2,3,4,5,6,7,8,9 };
- my_vector.assign( values, values + 9 );
- typedef std::vector<int>::iterator iterator;
- std::pair<iterator,iterator> my_view( boost::begin( my_vector ),
- boost::begin( my_vector ) + N );
- BOOST_CHECK_EQUAL( my_generic_replace( my_vector, 4, 2 ), 3 );
- BOOST_CHECK_EQUAL( my_generic_replace( my_view, 4, 2 ), N );
- }
- #include <boost/test/unit_test.hpp>
- using boost::unit_test::test_suite;
- test_suite* init_unit_test_suite( int argc, char* argv[] )
- {
- test_suite* test = BOOST_TEST_SUITE( "Range Test Suite" );
- test->add( BOOST_TEST_CASE( &check_algorithm ) );
- return test;
- }
|