Czy random_shuffle threadsafe? i używanie rand_r jeśli nie jest

Question

Czy std :: random_shuffle threadsafe? Nie sądzę, że zwykły rand() nie jest bezpieczny dla wątków. Jeśli tak jest, w jaki sposób mogę użyć rand_r z random_shuffle, aby móc nadać każdemu wątkowi unikalne ziarno. Widziałem przykłady używania niestandardowych generatorów losowych z random_shuffle, ale wciąż nie jest to dla mnie jasne.

Dzięki.

Answer 1

Aby korzystać rand_r z std::random_shuffle, musisz napisać dość trywialne (opakowanie). Generator liczb losowych, który przeszedłeś pod numer random_shuffle, musi zaakceptować parametr, który określa zakres liczb, które mają zostać wyprodukowane, a które nie są dostępne.

Twój wrapper będzie wyglądać mniej więcej tak:

class rand_x { 
    unsigned int seed; 
public: 
    rand_x(int init) : seed(init) {} 

    int operator()(int limit) { 
     int divisor = RAND_MAX/(limit+1); 
     int retval; 

     do { 
      retval = rand_r(&seed)/divisor; 
     } while (retval > limit); 

     return retval; 
    }   
}; 

Można by używać go z random_shuffle coś takiego:

std::random_shuffle(whatever.begin(), whatever.end(), rand_x(some_seed)); 

Answer 2

Musisz podać funkcję generatora liczb losowych lub obiektu funktora, który przyjmuje typ wartości integralnej i zwraca inną wartość jakiegoś typu integralnego, która nie przepełni granic kontenera, że ​​iteratory, które przekazałeś do funkcji, są iterowanie przez. Również w przypadku obiektu functor musi on implementować operator(), aby można było go nazwać jak funkcję. Ponieważ potrzebujesz generatora liczb losowych bezpiecznych dla wątków, używanie srand iz cstdlib jest złym pomysłem ... powinieneś zamiast tego utworzyć obiekt funktorowy, który implementuje generator liczb losowych bezpieczny dla wątków lub generator liczb losowych, który nie implementuje globalnie dostępnych zmiennych, dzięki czemu wszystko pozostaje w pamięci lokalnej.

Na przykład, jednym ze sposobów, w jaki może to działać, jest generator liczb losowych, który uzyskałeś z innej biblioteki, która generuje tylko wartości losowe między ustalonym zakresem wartości, dzięki czemu możesz zdefiniować granice kontenera dla iteratorów o dostępie swobodnym używany jest algorytm random_shuffle. Teraz w zależności od tego, co biblioteka użyć, można funktor wyglądać mniej więcej tak:

class my_rand_gen 
{ 
    private: 
     random_gen_type random_range_gen; 
     int min; 
     int max; 

    public: 
     my_rand_gen(const random_gen_type& gen, int min_range, int max_range): 
        random_range_gen(gen), min(min_range), max(max_range) {} 

     int operator()(int value) 
     { 
      //ignore the input value and use our own defined range 
      //returns a value between min and max 
      return random_range_gen(min, max); 
     } 
}; 

teraz można nazwać algorytmu takiego:

random_shuffle(my_vector_start_iter, my_vector_end_iter, 
       my_rand_gen(rand_generator_lib, 
          vector_start_index, 
          vector_end_index)); 

i będzie przetasować wektor w między początkiem i kończ iteratory do twojego wektora bez przepełnienia granic wektora ... innymi słowy użyje tylko wartości dla przetasowania pomiędzy vector_start_index i vector_end_index.

Answer 3

Prawdopodobnie nie.

Użyj drugiej wersji adnrom_shuffle, która pobiera parametr szablonu dla generatora liczb losowych: http://www.sgi.com/tech/stl/random_shuffle.html. Generator musi pasować: http://www.sgi.com/tech/stl/RandomNumberGenerator.html

struct MyRandomNumberGenerator 
{ 
    int operator()(int limit) const 
    { 
     // get threadsafe random number 
    } 
}; 

// Stuff 
random_shuffle(list.begin(), list.end(), MyRandomNumberGenerator());