Generators.hpp

Go to the documentation of this file.

#pragma once
#include <algorithm>
#include <vector>
#include <array>
 
 
namespace mackey
{
 
    template <class spec_t, class gen_t>
    class FactoryGenerator
    {
    public:
        const gen_t &operator*() const;                       
        bool operator!=(const FactoryGenerator &other) const; 
        spec_t &operator++();                                 
        static spec_t end();                                  
    protected:
        bool completed;  
        gen_t generated; 
    };
 
    template <class T>
    class PermutationGenerator
    {
        const T n;
 
    public:
        size_t size() const;
 
        PermutationGenerator(T n);
 
        class ConstIterator : public FactoryGenerator<PermutationGenerator::ConstIterator, std::vector<T>>
        {
            void update();
            friend class PermutationGenerator;                                                  
            friend class FactoryGenerator<PermutationGenerator::ConstIterator, std::vector<T>>; 
        };
 
        ConstIterator begin() const;
 
        ConstIterator end() const;
    };
 
    template <class T>
    class CombinationGenerator
    {
        const T total, choices;
 
    public:
        auto size() const;
 
        CombinationGenerator(T total, T choices);
 
        class ConstIterator : public FactoryGenerator<CombinationGenerator::ConstIterator, std::vector<T>>
        {
            void update();
            friend class CombinationGenerator;                                                  
            friend class FactoryGenerator<CombinationGenerator::ConstIterator, std::vector<T>>; 
            T total, choices;
        };
 
        ConstIterator begin() const;
 
        ConstIterator end() const;
    };
 
    template <class T>
    std::vector<std::vector<T>> all_permutations(T n);
 
    template <class T>
    std::vector<std::vector<T>> all_combinations(T n, T m);
}
#include "impl/Generators.ipp"