रैंडम उत्पादन कार्यान्वयन के बीच अलग अलग

Question

मैं libstdc साथ ++ इस कार्यक्रम की कोशिश की है, libC++ और dinkumware:

#include <iostream> 
#include <algorithm> 
#include <vector> 
#include <random> 
#include <functional> 
#include <limits> 

int main() 
{ 
    std::vector<int> v(10); 

    std::mt19937 rand{0}; 
    std::uniform_int_distribution<> dist(
     1, 10 
    ); 

    std::generate_n(v.begin(), v.size(), 
     std::bind(dist, rand)); 

    for (auto i : v) 
     std::cout << i << " "; 
} 

आउटपुट क्रमशः है:

6 6 8 9 7 9 6 9 5 7 

6 1 4 4 8 10 4 6 3 5 

5 10 4 1 4 10 8 4 8 4 

उत्पादन प्रत्येक रन के लिए संगत है, लेकिन आप कर सकते हैं के रूप में देखो, वे अलग हैं। के बारे में बताएं?

Answer 1

कोईuniform_int_distribution<> के लिए आवश्यक कार्यान्वयन आवश्यक है। [rand.dist.general] निर्दिष्ट करता है कि:

प्रत्येक निर्दिष्ट वितरण का उत्पादन करने के लिए एल्गोरिदम कार्यान्वयन-परिभाषित हैं।

सब [rand.dist.uni.int] राज्यों है:

एक uniform_int_distribution यादृच्छिक संख्या वितरण यादृच्छिक पूर्णांकों i, a <= i <= b, निरंतर असतत संभावना समारोह P(i | a, b) = 1/(b − a + 1) के अनुसार वितरित पैदा करता है।

प्रत्येक कार्यान्वयन इस वितरण को प्राप्त करने के लिए स्वतंत्र है जो यह चाहता है। जो आप देख रहे हैं वह स्पष्ट रूप से तीन अलग-अलग कार्यान्वयन है।

Answer 2

स्पष्ट होने के लिए: यादृच्छिक संख्या जनरेटर स्वयं इनपुट पैरामीटर और परिणामों सहित काफी कड़ाई से निर्दिष्ट किए जाते हैं। तकनीकी होने के लिए, निर्दिष्ट किया गया है कि 10000 ^वें डिफ़ॉल्ट-निर्मित जेनरेटर से परिणाम होता है, लेकिन किसी भी व्यावहारिक उद्देश्य के लिए एक जनरेटर से इस परिणाम पर एक मैच जो कि कम से कम उचित रूप से सही है, अन्यथा अनिवार्य रूप से गारंटी देता है कि जेनरेटर सही तरीके से काम कर रहा है, और इसके आउटपुट किसी दिए गए बीज के लिए कभी भी इसी तरह के जनरेटर से मेल खाते हैं।

उदाहरण के लिए, एक त्वरित परीक्षण:

#include <random> 
#include <iostream> 

int main() { 
    std::mt19937 r; 

    for (int i=0; i<10000-2; i++) 
     r(); 
    for (int i=0; i<3; i++) 
     std::cout << r() << "\n"; 
} 

... हर (हाल) संकलक के साथ समान परिणाम दिखाता है मैं अपने पास रखें:

1211010839 
4123659995 
725333953 

उन तीन की दूसरी आवश्यक मूल्य है मानक द्वारा।

हालांकि वितरण वितरण में अधिक छूट दी जाती है। uniform_int_distribution को समान रूप से आउटपुट में इनपुट मैप करना पड़ता है, लेकिन ऐसा करने के विभिन्न तरीके हैं, और इन तरीकों के उपयोग के बारे में कोई आवश्यकता नहीं है।

यदि आपको वास्तव में एक श्रेणी के भीतर पूर्णांक का अनुक्रम उत्पन्न करने की आवश्यकता है जो केवल समान रूप से वितरित नहीं है, लेकिन कार्यान्वयन के बीच संगत है, तो आपको शायद अपना वितरण कोड लागू करना होगा। यह अच्छी तरह से करना उतना ही छोटा नहीं है जितना कि ज्यादातर लोग शुरू में सोचते हैं। आप कुछ स्पष्टीकरण और परीक्षण कोड के साथ एक कार्य कार्यान्वयन के लिए मेरे previous answers में से एक को देखना चाह सकते हैं।