Permutation.h

Go to the documentation of this file.

#ifndef PERMUTATION_H
#define PERMUTATION_H

// use unsigned long by default
#if not defined(USELONG) && not defined(USELONGLONG)
#define USELONG
#endif

#if defined(USELONG) && defined(USELONGLONG)
#error "You really have to choose between unsigned long and unsigned long long!"
#endif

#if defined(USELONG)
typedef unsigned long mybitset;
#elif defined(USELONGLONG)
typedef unsigned long long mybitset;
#endif



namespace doci {

class Permutation
{
    public:
        Permutation(unsigned int);

        virtual mybitset next();

        virtual mybitset get() const;

        virtual void reset();

        static unsigned long long CalcCombinations(unsigned int, unsigned int);

        static unsigned long long gcd(unsigned long long, unsigned long long);

        static unsigned int getMax();

    private:

        mybitset current;

        unsigned int n;
};

}

#endif /* PERMUTATION_H */

/* vim: set ts=3 sw=3 expandtab :*/