feedc0de/boost_algorithm
1
0
Fork 0
forked from boostorg/algorithm
Code Pull Requests Activity

Fixed compatibility with old compilers

Browse Source
This commit is contained in:
Alexander Zaitsev
2017-07-19 02:15:06 +03:00
parent e07e8e65c6
commit 15c7ff3828
3 changed files with 72 additions and 26 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
include/boost/algorithm/apply_permutation.hpp
View File

@ -19,7 +19,7 @@
#define BOOST_ALGORITHM_APPLY_PERMUTATION_HPP
#include <algorithm>
#include <type_traits>
#include <iterator>
#include <boost/range/begin.hpp>
#include <boost/range/end.hpp>
@ -41,14 +41,14 @@ void
apply_permutation(RandomAccessIterator1 item_begin, RandomAccessIterator1 item_end,
RandomAccessIterator2 ind_begin)
{
using Diff = typename std::iterator_traits<RandomAccessIterator1>::difference_type;
typedef typename std::iterator_traits<RandomAccessIterator1>::difference_type Diff;
Diff size = std::distance(item_begin, item_end);
for (Diff i = 0; i < size; i++)
for (Diff i = 0; i < size; ++i)
{
auto current = i;
Diff current = i;
while (i != ind_begin[current])
{
auto next = ind_begin[current];
Diff next = static_cast<Diff>(ind_begin[current]);
std::swap(item_begin[current], item_begin[next]);
ind_begin[current] = current;
current = next;
@ -68,14 +68,12 @@ apply_permutation(RandomAccessIterator1 item_begin, RandomAccessIterator1 item_e
/// Complexity: O(N).
template<typename RandomAccessIterator1, typename RandomAccessIterator2>
void
apply_reverse_permutation(
RandomAccessIterator1 item_begin,
RandomAccessIterator1 item_end,
apply_reverse_permutation(RandomAccessIterator1 item_begin, RandomAccessIterator1 item_end,
RandomAccessIterator2 ind_begin)
{
using Diff = typename std::iterator_traits<RandomAccessIterator2>::difference_type;
typedef typename std::iterator_traits<RandomAccessIterator1>::difference_type Diff;
Diff length = std::distance(item_begin, item_end);
for (Diff i = 0; i < length; i++)
for (Diff i = 0; i < length; ++i)
{
while (i != ind_begin[i])
{