Değişen aralıktan verimli bir şekilde rasgele tamsayılar üretme

Question

Belirli bir aralıktan [lower, upper] rastgele tamsayılar üretmek için aşağıdaki sınıfı yazdım.

class RandomInteger { 

protected: 

    std::random_device randomDevice; 
    std::default_random_engine randomEngine; 
    std::uniform_int_distribution<> distribution; 

public: 

    RandomInteger(int64_t lower, int64_t upper); 

    virtual ~RandomInteger(); 

    virtual int64_t generate(); 
}; 


RandomInteger::RandomInteger(int64_t lower, int64_t upper) : randomEngine(this->randomDevice()), distribution(lower, upper) { 
} 

RandomInteger::~RandomInteger() { 
    // TODO Auto-generated destructor stub 
} 

int64_t RandomInteger::generate() { 
    int64_t i = this->distribution(this->randomEngine); 
    return i; 
} 

aralık yapılır generate aynı ve çoklu aramaları kalırsa bu tamamdır. Ancak, şimdi benim kullanım durumum sürekli değişen bir aralıktan tamsayılar üretiyor (üst sınır her seferinde artar).

Her şeyden önce, bunun hızlı olması gerekir. Bu kriptografi ile hiçbir ilgisi yoktur, bu yüzden çok rasgele sayılar iyidir (ve std::random_device muhtemelen gerekli değildir). Mümkünse C stilinden kaçınmak ve modern C++ 11 stilini kullanmak isterim.

Bunu verimli bir şekilde yapmanızı önerebilir misiniz?

Answer 1

Kullanım kabul uniform_int_distribution::operator() aşırı yük bir const param_type &.

int64_t RandomInteger::generate(int64_t lower, int64_t upper) { 
    int64_t i = this->distribution(this->randomEngine, 
     std::uniform_int_distribution<int64_t>{lower, upper}.param()); 
    return i; 
} 

(sen onun param ayarı ilgilenmiyor gibi distribution değer-başlatmak gerektiğini unutmayın Ayrıca distributionint64_t ile şablon edilmelidir, int.)

uniform_int_distribution herhangi bir durumu koruyorsa, bu verimli bir şekilde kullanacaktır. Gerçekte, çoğu uygulama uniform_int_distribution, herhangi bir durumu koruyamıyor; bakınız örn. libstdC++ random.tcc: http://gcc.gnu.org/onlinedocs/gcc-4.6.0/libstdc++/api/a01001_source.html#l00832