mirror of
				https://github.com/boostorg/algorithm.git
				synced 2025-11-04 09:41:39 +01:00 
			
		
		
		
	
		
			
				
	
	
		
			80 lines
		
	
	
		
			2.1 KiB
		
	
	
	
		
			C++
		
	
	
	
	
	
			
		
		
	
	
			80 lines
		
	
	
		
			2.1 KiB
		
	
	
	
		
			C++
		
	
	
	
	
	
/* 
 | 
						|
   Copyright (c) Marshall Clow 2011-2012.
 | 
						|
 | 
						|
   Distributed under 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
 | 
						|
*/
 | 
						|
 | 
						|
#include <boost/config.hpp>
 | 
						|
#include <boost/algorithm/cxx11/iota.hpp>
 | 
						|
#include <boost/test/included/test_exec_monitor.hpp>
 | 
						|
 | 
						|
#include <iostream>
 | 
						|
#include <string>
 | 
						|
#include <vector>
 | 
						|
#include <list>
 | 
						|
 | 
						|
//	Test to make sure a sequence is "correctly formed"; i.e, ascending by one
 | 
						|
template <typename Iterator, typename T>
 | 
						|
bool test_iota_results ( Iterator first, Iterator last, T initial_value ) {
 | 
						|
	if ( first == last ) return true;
 | 
						|
	if ( initial_value != *first ) return false;
 | 
						|
	Iterator prev = first;
 | 
						|
	while ( ++first != last ) {
 | 
						|
		if (( *first - *prev ) != 1	)
 | 
						|
			return false;
 | 
						|
		prev = first;
 | 
						|
		}
 | 
						|
	return true;
 | 
						|
	}
 | 
						|
 | 
						|
template <typename Range, typename T>
 | 
						|
bool test_iota_results ( const Range &r, T initial_value ) {
 | 
						|
	return test_iota_results (boost::begin (r), boost::end (r), initial_value );
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
void test_ints () {
 | 
						|
	std::vector<int> v;
 | 
						|
	std::list<int> l;
 | 
						|
 | 
						|
	v.clear ();	v.reserve ( 10 );
 | 
						|
	boost::algorithm::iota ( v.begin (), v.end (), 23 );
 | 
						|
	BOOST_CHECK ( test_iota_results ( v.begin (), v.end (), 23 ));
 | 
						|
	
 | 
						|
	v.clear ();	v.reserve ( 19 );
 | 
						|
	boost::algorithm::iota ( v, 18 );
 | 
						|
	BOOST_CHECK ( test_iota_results ( v, 18 ));
 | 
						|
	
 | 
						|
	v.clear ();
 | 
						|
	boost::algorithm::iota_n ( std::back_inserter(v), 99, 20 );
 | 
						|
	BOOST_CHECK ( test_iota_results ( v, 99 ));
 | 
						|
	
 | 
						|
/*
 | 
						|
	l.clear (); l.reserve ( 5 );
 | 
						|
	boost::algorithm::iota ( l.begin (), l.end (), 123 );
 | 
						|
	BOOST_CHECK ( test_iota_results ( l.begin (), l.end (), 123 ));
 | 
						|
	
 | 
						|
	l.clear (); l.reserve ( 9 );
 | 
						|
	boost::algorithm::iota ( l.begin (), l.end (), 87 );
 | 
						|
	BOOST_CHECK ( test_iota_results ( l.begin (), l.end (), 87 ));
 | 
						|
*/
 | 
						|
 | 
						|
	l.clear ();
 | 
						|
	boost::algorithm::iota_n ( std::back_inserter(l), 99, 20 );
 | 
						|
	BOOST_CHECK ( test_iota_results ( l, 99 ));
 | 
						|
	
 | 
						|
	l.clear ();
 | 
						|
	boost::algorithm::iota_n ( std::front_inserter(l), 123, 20 );
 | 
						|
	BOOST_CHECK ( test_iota_results ( l.rbegin (), l.rend (), 123 ));
 | 
						|
	}
 | 
						|
 | 
						|
 | 
						|
int test_main( int , char* [] )
 | 
						|
{
 | 
						|
  test_ints ();
 | 
						|
  return 0;
 | 
						|
}
 |