d2/d47/Permutation_8hpp_source.html

#pragma once


#include <ext/random>

#include <ext/algorithm>

#include <ext/foreach>


#include <alib/set>

#include <alib/vector>

#include <alib/map>


#include <global/GlobalData.h>


namespace common {


class Permutation {

public:

    template < class T >

    static ext::map < T, T > permutationMap ( const ext::set < T > & data ) {

        ext::vector < T > dataVector ( data.begin ( ), data.end ( ) );


        std::shuffle ( dataVector.begin ( ), dataVector.end ( ), ext::random_devices::semirandom );

        ext::map < T, T > permutation;

        for ( const ext::tuple < const T &, const T & > & fromToPair : ext::make_tuple_foreach ( data, dataVector ) ) {

            permutation.insert ( std::make_pair ( std::get < 0 > ( fromToPair ), std::get < 1 > ( fromToPair ) ) );

        }


        if(common::GlobalData::verbose)

            common::Streams::log << "permutation map: " << permutation << std::endl;


        return permutation;

    }

};


} /* namespace common */


GlobalData.h

common::GlobalData::verbose
static bool verbose
Verbose flag. Some algorithms print additional runtime information about internal datastructures or t...
Definition: GlobalData.h:24

common::Permutation
Definition: Permutation.hpp:20

common::Permutation::permutationMap
static ext::map< T, T > permutationMap(const ext::set< T > &data)
Definition: Permutation.hpp:23

common::Streams::log
static ext::reference_wrapper< ext::ostream > log
Standard loging stream. Mapped to descriptor 4.
Definition: GlobalData.h:78

ext::map
Class extending the map class from the standard library. Original reason is to allow printing of the ...
Definition: map.hpp:48

ext::map::insert
std::pair< iterator, bool > insert(const T &key, const R &value)
Insert variant with explicit key and value parameters.
Definition: map.hpp:118

ext::random_devices::semirandom
static semirandom_device & semirandom
The reference to singleton semirandom device.
Definition: random.hpp:147

ext::set
Definition: set.hpp:44

ext::set::begin
auto begin() &
Inherited behavior of begin for non-const instance.
Definition: set.hpp:99

ext::set::end
auto end() &
Inherited behavior of end for non-const instance.
Definition: set.hpp:129

ext::tuple
Class extending the tuple class from the standard library. Original reason is to allow printing of th...
Definition: tuple.hpp:42

ext::vector
Class extending the vector class from the standard library. Original reason is to allow printing of t...
Definition: vector.hpp:45

ext::vector::begin
auto begin() &
Inherited behavior of begin for non-const instance.
Definition: vector.hpp:125

ext::vector::end
auto end() &
Inherited behavior of end for non-const instance.
Definition: vector.hpp:155

common
Definition: Permutation.hpp:18

ext::make_tuple_foreach
const_tuple_foreach< Types ... > make_tuple_foreach(const Types &... args)
Function construction of foreach tuple pack helper.
Definition: foreach.hpp:280

ext::make_pair
constexpr auto make_pair(T1 &&x, T2 &&y)
Definition: pair.hpp:79