是random_shuffle线程安全吗？并使用rand_r如果不是

Question

是std :: random_shuffle threadsafe？我认为不是因为正常的rand（）不是线程安全的。如果是这样的话，我将如何使用rand_r和random_shuffle，这样我就可以给每个线程一个唯一的种子。我见过使用random_shuffle自定义随机生成器的例子，但对我而言仍然不清楚。

谢谢。

Answer 1

要与std::random_shuffle使用rand_r，你需要写一个（相当微不足道的）包装。您传递给random_shuffle的随机数生成器需要接受指定要生成的数字范围的参数，而rand_r则没有。

您的包装会是这个样子：

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

你会用它与random_shuffle类似：

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

Answer 2

您需要提供一个随机数生成器函数或函数对象，它接受一个整型值类型并返回另一个不会溢出容器边界的整型类型的值，您已经传入函数的迭代器是迭代。同样在函数对象的情况下，它必须实现operator()，以便它可以像函数一样调用。因为你需要一个线程安全的随机数生成器，使用srand和rand从cstdlib是一个坏主意...你应该不是创建一个实现一个线程安全的随机数生成一些仿函数对象，或随机数发生器没有实现全局可访问的变量，因此一切都保持线程本地存储。

因此，例如，这种方法可行的一种方法是，您从另一个库中获得某种类型的随机数生成器，该生成器只会在固定值范围内生成随机值，以便您可以定义容器的边界对于random_shuffle算法使用的随机访问迭代器。现在，这取决于你用什么库，你仿函数可能类似于以下内容：

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

现在你可以调用算法，如：

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

，它会随机播放之间的矢量开始并将迭代器结束到您的向量中，而不会溢出向量的边界...换句话说，它将仅使用vector_start_index和vector_end_index之间的随机值。

Answer 3

大概不会。

使用adnrom_shuffle的第二个版本，花费的随机数生成一个模板参数：http://www.sgi.com/tech/stl/random_shuffle.html。发电机必须匹配：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());