SimpleNonRepeatRandomNG.h

Go to the documentation of this file.

#ifndef SIMPLENONREPEATRANDOMNG_H_
#define SIMPLENONREPEATRANDOMNG_H_

#include "RandomDistribution.h"

#include <vector>

#include <algorithm>
using std::swap;


class SimpleNonRepeatRandomNG
{
public:
    SimpleNonRepeatRandomNG();

    SimpleNonRepeatRandomNG(int low, int high);

    virtual ~SimpleNonRepeatRandomNG();

    //void setEngine(RandomEngine *engine)
    //{
    //    unidist.setEngine(engine);
    //}

    //void seed(int seed)
    //{
    //    unidist.seed(seed);
    //}

    void reset(int numElem)
    {
        // rewind the generated numbers
        if (cursor) {
            rewind();
        }
        generated_numbers.resize(0);            
        generated_numbers.reserve(numElem);
        num_elem = numElem;
    }

    void rewind()
    {
        // rewind the generated numbers
        while (cursor) {
            cursor--;
            swap(seq_array[cursor], seq_array[cursor + generated_numbers[cursor]]);
        }
    }

    void reset(int low, int high, int numElem)
    {
        this->low = low;
        this->high = high;
        num_elem = numElem;
        reset(numElem);
        // reinit the sequence array        
        if (seq_array)
            delete [] seq_array;
        range = high-low+1;
        seq_array = new int[range];
        for (int i = 0; i < range; ++i)
            seq_array[i] = i;
    };

    int operator()( RandomEngine &eng );

protected:
    int * seq_array;

    std::vector< int > generated_numbers;

    int low;

    int high;

    int range;

    int cursor;

    int num_elem;

    UniformDistribution unidist;

    bool reseted;

};

#endif /*SIMPLENONREPEATRANDOMNG_H_*/

---