boost_mirror/utility
1
0
Fork 0
mirror of https://github.com/boostorg/utility.git synced 2025-05-09 15:04:00 +00:00
Code Issues Packages Projects Releases Wiki Activity

added test for permutation_iterator

Browse Source 
[SVN r11825]
This commit is contained in:
Toon Knapen 2001-11-30 11:10:07 +00:00
parent 3d69cf95da
commit e4d5684f6b
1 changed files with 26 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

26
iterator_adaptor_test.cpp
View File

@ -9,6 +9,7 @@
// See http://www.boost.org for most recent version including documentation. // See http://www.boost.org for most recent version including documentation.
// Revision History // Revision History
// 30 Nov 01 Added permutation_iterator.(Toon Knapen)
// 19 Nov 01 Added generator_iterator. (Jens Maurer) // 19 Nov 01 Added generator_iterator. (Jens Maurer)
// 04 Nov 01 Updated with respect to change in named parameters. // 04 Nov 01 Updated with respect to change in named parameters.
// (Jeremy Siek) // (Jeremy Siek)
@ -50,6 +51,7 @@
#include <algorithm> #include <algorithm>
#include <functional> #include <functional>
#include <numeric>
#include <boost/iterator_adaptors.hpp> #include <boost/iterator_adaptors.hpp>
#include <boost/generator_iterator.hpp> #include <boost/generator_iterator.hpp>
@ -57,6 +59,7 @@
#include <boost/pending/integer_range.hpp> #include <boost/pending/integer_range.hpp>
#include <boost/concept_archetype.hpp> #include <boost/concept_archetype.hpp>
#include <boost/type_traits/same_traits.hpp> #include <boost/type_traits/same_traits.hpp>
#include <boost/permutation_iterator.hpp>
#include <stdlib.h> #include <stdlib.h>
#include <vector> #include <vector>
#include <deque> #include <deque>
@ -404,6 +407,29 @@ main()
assert(*gen == 3); assert(*gen == 3);
} }
{
// check permutation_iterator
typedef std::vector< int > element_range_type;
typedef std::list< int > index_type;
static const int element_range_size = 10;
static const int index_size = 4;
element_range_type elements( element_range_size );
std::iota( elements.begin(), elements.end(), 0 );
index_type indices( index_size );
std::iota( indices.begin(), indices.end(), element_range_size - index_size );
std::reverse( indices.begin(), indices.end() );
typedef boost::permutation_iterator_generator< element_range_type::iterator, index_type::iterator >::type permutation_type;
permutation_type begin = boost::make_permutation_iterator( elements.begin(), indices.begin() );
permutation_type end = boost::make_permutation_iterator( elements.begin(), indices.end() );
int expected_outcome[] = { 9, 8, 7, 6 };
assert( std::equal( begin, end, expected_outcome ) );
}
std::cout << "test successful " << std::endl; std::cout << "test successful " << std::endl;
return 0; return 0;
} }