2016-05-17 03:04:11 +12:00
|
|
|
#pragma once
|
2016-03-19 06:57:51 +13:00
|
|
|
|
|
|
|
#ifndef PERMUTED_RANGE_H
|
|
|
|
#define PERMUTED_RANGE_H
|
|
|
|
|
|
|
|
// boost includes
|
|
|
|
#include <boost/range.hpp>
|
|
|
|
#include <boost/iterator/permutation_iterator.hpp>
|
|
|
|
|
|
|
|
/*!
|
|
|
|
\file permuted_range.h
|
|
|
|
|
|
|
|
\brief Contains a range creator for boost::permutation_iterator objects.
|
|
|
|
*/
|
|
|
|
|
2016-06-15 18:43:10 +12:00
|
|
|
namespace tcg {
|
2016-03-19 06:57:51 +13:00
|
|
|
|
|
|
|
template <typename ElemRng, typename IndxRng>
|
|
|
|
struct _perm_rng_traits {
|
2016-06-15 18:43:10 +12:00
|
|
|
typedef boost::permutation_iterator<
|
|
|
|
typename boost::range_iterator<ElemRng>::type,
|
|
|
|
typename boost::range_iterator<IndxRng>::type>
|
|
|
|
iterator;
|
|
|
|
typedef std::pair<iterator, iterator> range;
|
2016-03-19 06:57:51 +13:00
|
|
|
};
|
|
|
|
|
|
|
|
//**********************************************************************************
|
|
|
|
// Permuted Range creator
|
|
|
|
//**********************************************************************************
|
|
|
|
|
|
|
|
template <typename ElementsRng, typename IndexesRng>
|
2016-06-15 18:43:10 +12:00
|
|
|
typename _perm_rng_traits<ElementsRng, const IndexesRng>::range permuted_range(
|
|
|
|
ElementsRng &erng, const IndexesRng &irng) {
|
|
|
|
typedef typename _perm_rng_traits<ElementsRng, const IndexesRng>::range range;
|
|
|
|
typedef typename _perm_rng_traits<ElementsRng, const IndexesRng>::iterator
|
|
|
|
iterator;
|
|
|
|
|
|
|
|
return range(iterator(boost::begin(erng), boost::begin(irng)),
|
|
|
|
iterator(boost::begin(erng), boost::end(irng)));
|
2016-03-19 06:57:51 +13:00
|
|
|
}
|
|
|
|
|
2016-06-15 18:43:10 +12:00
|
|
|
} // namespace tcg
|
2016-03-19 06:57:51 +13:00
|
|
|
|
2016-06-15 18:43:10 +12:00
|
|
|
#endif // PERMUTED_RANGE_H
|