एक बदलते अंतराल से प्रभावी रूप से

Question

से छद्म-यादृच्छिक पूर्णांक उत्पन्न करना मैंने दिए गए अंतराल [lower, upper] से यादृच्छिक पूर्णांक उत्पन्न करने के लिए निम्न श्रेणी लिखी।

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; 
} 

अगर अंतराल generate के लिए एक ही है और कई कॉल किए जाते हैं रहता है यह ठीक है। हालांकि, अब मेरा उपयोग मामला अंतराल से पूर्णांक उत्पन्न कर रहा है जो हमेशा बदल रहा है (ऊपरी बाउंड हर बार बढ़ता है)।

सबसे पहले और सबसे महत्वपूर्ण, यह तेज़ होना चाहिए। क्रिप्टोग्राफी के साथ इसका कोई लेना-देना नहीं है, इसलिए बहुत छद्म-यादृच्छिक संख्या ठीक है (और std::random_device शायद इसकी आवश्यकता नहीं है)। यदि संभव हो तो मैं सी शैली से बचना चाहूंगा और आधुनिक सी ++ 11 शैली का उपयोग करूंगा।

क्या आप इसे कुशलता से करने के तरीके सुझा सकते हैं?

Answer 1

उपयोग uniform_int_distribution::operator() का अधिभार कि स्वीकार करता है एक 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; 
} 

(ध्यान दें कि आप चाहिए मूल्य आरंभ कर distribution, जैसा कि आप अपने param करने में रुचि नहीं कर रहे हैं इसके अलावा, distributionint64_t साथ टेम्प्लेट की जानी चाहिए, int नहीं।)

यदि uniform_int_distribution किसी भी राज्य को संरक्षित करता है, तो यह कुशलतापूर्वक इसका उपयोग करेगा।

वास्तव में, uniform_int_distribution के अधिकांश कार्यान्वयन किसी भी राज्य को संरक्षित नहीं करते हैं; उदाहरण देखें libstdC++ random.tcc: http://gcc.gnu.org/onlinedocs/gcc-4.6.0/libstdc++/api/a01001_source.html#l00832