Random_shuffle threadsafe mi? ve rand_r kullanmıyorsa

Question

std :: random_shuffle threadsafe mi? Düzenli rand(), threadafe olmadığı için değil. Öyleyse, rand_r'i random_shuffle ile nasıl kullanırdım, böylece her thread'a benzersiz bir tohum verebilirim. Random_shuffle ile özel rastgele jeneratörler kullanmanın örneklerini gördüm, ama hala bana açık değil.

Teşekkürler.

Answer 1

std::random_shuffle ile rand_r kullanmak için, bir (oldukça önemsiz) sarmalayıcı yazmak gerekir. random_shuffle'a ilettiğiniz rasgele sayı üretecinin, üretilecek sayı aralığını belirten bir parametreyi kabul etmesi gerekir; bu, rand_r'un yapmamasıdır.

Kişisel sarıcı şöyle görünecektir: Genellikle * C++ kütüphanede hiçbir şey * olduğunu varsayımını yapmak zorundadır

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

Answer 2

Entegre bir değer türü alan ve işlevin içine geçirdiğiniz yineleyicilerin kapsayıcının sınırlarını aşmayacak bazı tümleşik türden başka bir değer döndüren rasgele sayı üreteci işlevi veya functor nesnesi sağlamanız gerekir. ile yinelenen. Ayrıca bir functor nesnesi durumunda, bir fonksiyon gibi çağrılabilmesi için operator()'u uygulamalıdır. srand ve'dan rand'u kullanarak bir iş parçacığı güvenli rasgele sayı üretecine gereksiniminiz kötü bir fikirdir ... bunun yerine, bir iş parçacığı güvenli rasgele sayı üreteci veya rasgele sayı üreteci uygulayan bir functor nesnesi oluşturmanız gerekir. Küresel olarak erişilebilir değişkenleri uygulamamaktadır, böylece her şey iplik yerel depolama alanı olarak kalmaktadır.

Örneğin, bunun işe yaramasının bir yolu, başka bir kitaplıktan aldığınız bir çeşit rasgele sayı üretecine sahip olmanızdır; bu, yalnızca sabit bir değerler aralığı arasında rastgele değerler üretecek ve böylece kapsayıcının sınırlarını tanımlayabilirsiniz. rasgele erişim yineleyicileri için random_shuffle algoritması kullanır. Şimdi kullandığınız kütüphane bağlı olarak, funktoru gibi bir şey olabilir şunlardır:

Şimdi

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

sizin gibi algoritma arayabilirsiniz:

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

ve başından arasına-vektör olarak karıştırılır ve vektörün sınırlarını taşmadan yineleyicilerinizi sonlandırın ... diğer bir deyişle, yalnızca vector_start_index ve vector_end_index arasındaki shuffle değerlerini kullanır.

Answer 3

Muhtemelen hayır.

Rasgele sayı üreteci için şablon parametresi alan adnrom_shuffle'ın ikinci sürümünü kullanın: http://www.sgi.com/tech/stl/random_shuffle.html. jeneratör eşleşmelidir: 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());