बूस्ट का उपयोग करना :: std :: random_shuffle

Question

के लिए आरएनजी के रूप में यादृच्छिक मेरे पास एक प्रोग्राम है जो boost :: random से mt19937 यादृच्छिक संख्या जनरेटर का उपयोग करता है। मुझे एक random_shuffle करने की आवश्यकता है और इस साझा स्थिति से होने के लिए यादृच्छिक संख्याएं उत्पन्न होनी चाहिए ताकि वे मेर्सन ट्विस्टर के पहले जेनरेट किए गए नंबरों के संबंध में निर्धारिती हो सकें।

मैं कुछ इस तरह की कोशिश की:

void foo(std::vector<unsigned> &vec, boost::mt19937 &state) 
{ 
    struct bar { 
     boost::mt19937 &_state; 
     unsigned operator()(unsigned i) { 
      boost::uniform_int<> rng(0, i - 1); 
      return rng(_state); 
     } 
     bar(boost::mt19937 &state) : _state(state) {} 
    } rand(state); 

    std::random_shuffle(vec.begin(), vec.end(), rand); 
} 

लेकिन मैं एक टेम्पलेट त्रुटि रैंड साथ random_shuffle बुला मिलता है। हालांकि यह काम करता है:

unsigned bar(unsigned i) 
{ 
    boost::mt19937 no_state; 
    boost::uniform_int<> rng(0, i - 1); 
    return rng(no_state); 
} 
void foo(std::vector<unsigned> &vec, boost::mt19937 &state) 
{ 
    std::random_shuffle(vec.begin(), vec.end(), bar); 
} 

शायद क्योंकि यह वास्तविक कार्य कॉल है। लेकिन जाहिर है यह राज्य को मूल मेर्सन ट्विस्टर से नहीं रखता है। क्या देता है? क्या वैश्विक वैरिएबल के बिना मैं क्या करने की कोशिश कर रहा हूं?

Answer 1

सी ++ 03 में, आप फ़ंक्शन-स्थानीय प्रकार के आधार पर टेम्पलेट को तुरंत चालू नहीं कर सकते हैं। यदि आप रैंड क्लास को फ़ंक्शन से बाहर ले जाते हैं, तो इसे ठीक काम करना चाहिए (अस्वीकरण: परीक्षण नहीं किया गया है, अन्य भयावह बग भी हो सकते हैं)।

यह आवश्यकता सी ++ 0x में आराम कर दी गई है, लेकिन मुझे नहीं पता कि परिवर्तन अभी तक जीसीसी के सी ++ 0x मोड में लागू किया गया है, और मैं किसी अन्य कंपाइलर में इसे ढूंढने के लिए बेहद आश्चर्यचकित हूं ।

Answer 2

टिप्पणियों में, रॉबर्ट गोल्ड भावी पीढ़ी के लिए काम कर रहे संस्करण के लिए पूछा:

#include <algorithm> 
#include <functional> 
#include <vector> 
#include <boost/random.hpp> 

struct bar : std::unary_function<unsigned, unsigned> { 
    boost::mt19937 &_state; 
    unsigned operator()(unsigned i) { 
     boost::uniform_int<> rng(0, i - 1); 
     return rng(_state); 
    } 
    bar(boost::mt19937 &state) : _state(state) {} 
}; 

void foo(std::vector<unsigned> &vec, boost::mt19937 &state) 
{ 
    bar rand(state); 
    std::random_shuffle(vec.begin(), vec.end(), rand); 
} 

Answer 3

मैं बजाय tr1 बढ़ावा :: यहाँ यादृच्छिक का उपयोग कर रहा है, लेकिन ज्यादा बात नहीं करना चाहिए।

निम्नलिखित कुछ मुश्किल है, लेकिन यह काम करता है।

#include <algorithm> 
#include <tr1/random> 


std::tr1::mt19937 engine; 
std::tr1::uniform_int<> unigen; 
std::tr1::variate_generator<std::tr1::mt19937, 
          std::tr1::uniform_int<> >gen(engine, unigen); 
std::random_shuffle(vec.begin(), vec.end(), gen); 

Answer 4

मैंने सोचा कि यह उनका कहना है कि यह अब केवल मानक पुस्तकालय का उपयोग करने में सी ++ 11 बिल्कुल स्पष्ट है लायक था:

#include <random> 
#include <algorithm> 

std::random_device rd; 
std::mt19937 randEng(rd()); 
std::shuffle(vec.begin(), vec.end(), randEng);