mirror of
https://github.com/boostorg/iterator.git
synced 2025-05-12 05:51:37 +00:00
Removed code-breaking change from boost/detail/iterator.hpp and
corresponding workarounds from tests. Added permutation_iterator_test to the suite after fixing it up -- it was riddled with bugs! [SVN r19841]
This commit is contained in:
parent
bb7ac6bd84
commit
f801c39a59
@ -30,6 +30,8 @@ test-suite iterator
|
|||||||
[ run filter_iterator_test.cpp ]
|
[ run filter_iterator_test.cpp ]
|
||||||
[ run reverse_iterator_test.cpp ]
|
[ run reverse_iterator_test.cpp ]
|
||||||
[ run counting_iterator_test.cpp ]
|
[ run counting_iterator_test.cpp ]
|
||||||
|
[ run permutation_iterator_test.cpp : : : # <stlport-iostream>on
|
||||||
|
]
|
||||||
|
|
||||||
[ run ../../utility/iterator_adaptor_examples.cpp ]
|
[ run ../../utility/iterator_adaptor_examples.cpp ]
|
||||||
[ run ../../utility/counting_iterator_example.cpp ]
|
[ run ../../utility/counting_iterator_example.cpp ]
|
||||||
|
@ -30,13 +30,6 @@ struct my_iterator_tag : public std::random_access_iterator_tag { };
|
|||||||
|
|
||||||
using boost::dummyT;
|
using boost::dummyT;
|
||||||
|
|
||||||
#if BOOST_WORKAROUND(BOOST_MSVC, == 1300)
|
|
||||||
typedef std::pair<int,int> intpair;
|
|
||||||
BOOST_TT_BROKEN_COMPILER_SPEC(intpair)
|
|
||||||
BOOST_TT_BROKEN_COMPILER_SPEC(dummyT)
|
|
||||||
#endif
|
|
||||||
|
|
||||||
|
|
||||||
struct mult_functor {
|
struct mult_functor {
|
||||||
typedef int result_type;
|
typedef int result_type;
|
||||||
typedef int argument_type;
|
typedef int argument_type;
|
||||||
|
@ -9,6 +9,7 @@
|
|||||||
#include <boost/test/minimal.hpp>
|
#include <boost/test/minimal.hpp>
|
||||||
|
|
||||||
#include <boost/iterator/permutation_iterator.hpp>
|
#include <boost/iterator/permutation_iterator.hpp>
|
||||||
|
#include <boost/static_assert.hpp>
|
||||||
|
|
||||||
#include <vector>
|
#include <vector>
|
||||||
#include <list>
|
#include <list>
|
||||||
@ -23,8 +24,9 @@ void permutation_test()
|
|||||||
typedef std::list< int > index_type;
|
typedef std::list< int > index_type;
|
||||||
|
|
||||||
const int element_range_size = 10;
|
const int element_range_size = 10;
|
||||||
const int index_size = 4;
|
const int index_size = 7;
|
||||||
|
|
||||||
|
BOOST_STATIC_ASSERT(index_size <= element_range_size);
|
||||||
element_range_type elements( element_range_size );
|
element_range_type elements( element_range_size );
|
||||||
for( element_range_type::iterator el_it = elements.begin(); el_it != elements.end(); ++el_it )
|
for( element_range_type::iterator el_it = elements.begin(); el_it != elements.end(); ++el_it )
|
||||||
{ *el_it = std::distance(elements.begin(), el_it); }
|
{ *el_it = std::distance(elements.begin(), el_it); }
|
||||||
@ -34,57 +36,42 @@ void permutation_test()
|
|||||||
{ *i_it = element_range_size - index_size + std::distance(indices.begin(), i_it); }
|
{ *i_it = element_range_size - index_size + std::distance(indices.begin(), i_it); }
|
||||||
std::reverse( indices.begin(), indices.end() );
|
std::reverse( indices.begin(), indices.end() );
|
||||||
|
|
||||||
#ifdef BOOST_MSVC
|
|
||||||
|
|
||||||
typedef boost::permutation_iterator< element_range_type::iterator
|
|
||||||
, index_type::iterator
|
|
||||||
, boost::use_default
|
|
||||||
, boost::use_default
|
|
||||||
, element_range_type::reference > permutation_type;
|
|
||||||
|
|
||||||
permutation_type begin( elements.begin(), indices.begin() );
|
|
||||||
permutation_type it = begin;
|
|
||||||
permutation_type end( elements.begin(), indices.end() );
|
|
||||||
|
|
||||||
#else
|
|
||||||
|
|
||||||
typedef boost::permutation_iterator< element_range_type::iterator, index_type::iterator > permutation_type;
|
typedef boost::permutation_iterator< element_range_type::iterator, index_type::iterator > permutation_type;
|
||||||
permutation_type begin = boost::make_permutation_iterator( elements.begin(), indices.begin() );
|
permutation_type begin = boost::make_permutation_iterator( elements.begin(), indices.begin() );
|
||||||
permutation_type it = begin;
|
permutation_type it = begin;
|
||||||
permutation_type end = boost::make_permutation_iterator( elements.begin(), indices.end() );
|
permutation_type end = boost::make_permutation_iterator( elements.begin(), indices.end() );
|
||||||
|
|
||||||
#endif
|
|
||||||
|
|
||||||
BOOST_CHECK( it == begin );
|
BOOST_CHECK( it == begin );
|
||||||
BOOST_CHECK( it != end );
|
BOOST_CHECK( it != end );
|
||||||
|
|
||||||
BOOST_CHECK( std::distance( begin, end ) == index_size );
|
BOOST_CHECK( std::distance( begin, end ) == index_size );
|
||||||
|
|
||||||
for( index_type::iterator i_it = indices.begin(); it != end; ++i_it, ++it )
|
for( index_type::iterator i_it1 = indices.begin(); it != end; ++i_it1, ++it )
|
||||||
{
|
{
|
||||||
BOOST_CHECK( *it == elements[ *i_it ] );
|
BOOST_CHECK( *it == elements[ *i_it1 ] );
|
||||||
}
|
}
|
||||||
|
|
||||||
it = begin;
|
it = begin;
|
||||||
for( int i = 0; i < index_size ; i+=2, it+=2 )
|
for( int i1 = 0; i1 < index_size - 1 ; i1+=2, it+=2 )
|
||||||
{
|
{
|
||||||
index_type::iterator i_it = indices.begin(); std::advance( i_it, i );
|
index_type::iterator i_it2 = indices.begin();
|
||||||
BOOST_CHECK( *it == elements[ *i_it ] );
|
std::advance( i_it2, i1 );
|
||||||
|
BOOST_CHECK( *it == elements[ *i_it2 ] );
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
it = begin + (index_size);
|
it = begin + (index_size);
|
||||||
BOOST_CHECK( it != begin );
|
for( index_type::iterator i_it3 = indices.end(); it != begin; )
|
||||||
for( index_type::iterator i_it = --indices.end(); it-- != begin; --i_it )
|
|
||||||
{
|
{
|
||||||
BOOST_CHECK( *it == elements[ *i_it ] );
|
BOOST_CHECK( *--it == elements[ *--i_it3 ] );
|
||||||
}
|
}
|
||||||
|
|
||||||
it = begin + (index_size - 1);
|
it = begin + index_size;
|
||||||
for( int i = 0; i < index_size; i+=2, it-=2 )
|
for( int i2 = 0; i2 < index_size - 1; i2+=2, --it )
|
||||||
{
|
{
|
||||||
index_type::iterator i_it = --indices.end(); std::advance( i_it, -i );
|
index_type::iterator i_it4 = --indices.end();
|
||||||
BOOST_CHECK( *it == elements[ *i_it ] );
|
std::advance( i_it4, -i2 );
|
||||||
|
BOOST_CHECK( *--it == elements[ *i_it4 ] );
|
||||||
}
|
}
|
||||||
|
|
||||||
}
|
}
|
||||||
@ -93,9 +80,5 @@ void permutation_test()
|
|||||||
int test_main(int, char *[])
|
int test_main(int, char *[])
|
||||||
{
|
{
|
||||||
permutation_test();
|
permutation_test();
|
||||||
|
|
||||||
bool error_on_purpose = false;
|
|
||||||
//BOOST_CHECK( error_on_purpose );
|
|
||||||
|
|
||||||
return 0;
|
return 0;
|
||||||
}
|
}
|
||||||
|
@ -24,11 +24,6 @@
|
|||||||
#include <boost/concept_check.hpp>
|
#include <boost/concept_check.hpp>
|
||||||
|
|
||||||
|
|
||||||
#if BOOST_WORKAROUND(BOOST_MSVC, == 1300)
|
|
||||||
typedef std::pair<int,int> intpair;
|
|
||||||
BOOST_TT_BROKEN_COMPILER_SPEC(intpair)
|
|
||||||
#endif
|
|
||||||
|
|
||||||
#ifdef BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION
|
#ifdef BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION
|
||||||
namespace boost { namespace detail
|
namespace boost { namespace detail
|
||||||
{
|
{
|
||||||
|
Loading…
x
Reference in New Issue
Block a user