Chuỗi chủ đề random_shuffle có an toàn không? và sử dụng rand_r nếu nó không phải là

Question

Có phải std :: random_shuffle threadsafe? Tôi đoán không phải vì rand thường xuyên() không phải là threadsafe. Nếu đó là trường hợp, làm thế nào tôi sẽ sử dụng rand_r với random_shuffle để tôi có thể cung cấp cho mỗi thread một hạt giống duy nhất. Tôi đã nhìn thấy các ví dụ về việc sử dụng các trình tạo ngẫu nhiên tùy chỉnh với random_shuffle, nhưng nó vẫn chưa rõ ràng với tôi.

Cảm ơn.

Answer 1

Để sử dụng rand_r với std::random_shuffle, bạn sẽ cần phải viết một (khá tầm thường) wrapper. Trình tạo số ngẫu nhiên mà bạn chuyển đến random_shuffle cần phải chấp nhận tham số chỉ định phạm vi số được tạo, trong đó rand_r thì không.

wrapper của bạn sẽ giống như thế này:

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

Bạn muốn sử dụng nó với random_shuffle cái gì đó như:

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

Answer 2

Bạn cần cung cấp chức năng trình tạo số ngẫu nhiên hoặc đối tượng functor lấy giá trị tích phân và trả về giá trị khác của một số loại không thể tách rời sẽ không tràn các giới hạn của vùng chứa mà trình lặp mà bạn đã chuyển vào hàm lặp qua. Cũng trong trường hợp của một đối tượng functor, nó phải thực hiện các operator() để nó có thể được gọi là một hàm. Vì bạn cần một trình tạo số ngẫu nhiên an toàn thread, sử dụng srand và rand từ cstdlib là một ý tưởng tồi ... bạn nên tạo một số đối tượng functor thực hiện trình tạo số ngẫu nhiên an toàn chủ đề hoặc trình tạo số ngẫu nhiên không triển khai các biến có thể truy cập trên toàn cầu để mọi thứ vẫn giữ nguyên lưu trữ cục bộ. Ví dụ, một cách có thể hoạt động là bạn có một loại trình tạo số ngẫu nhiên mà bạn đã nhận được từ một thư viện khác. đối với các trình vòng lặp truy cập ngẫu nhiên, thuật toán random_shuffle sử dụng. Bây giờ tùy thuộc vào những gì thư viện bạn sử dụng, bạn functor có thể trông giống như sau:

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

Bây giờ bạn có thể gọi các thuật toán như:

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

và nó sẽ shuffle vector ở giữa đầu và các trình vòng lặp kết thúc cho vectơ của bạn mà không làm tràn các giới hạn của vec-tơ ... nói cách khác, nó sẽ chỉ sử dụng các giá trị cho shuffle giữa vector_start_index và vector_end_index.

Answer 3

Có thể là không.

Sử dụng phiên bản thứ hai của adnrom_shuffle lấy thông số mẫu cho trình tạo số ngẫu nhiên: http://www.sgi.com/tech/stl/random_shuffle.html. Máy phát điện phải phù hợp: 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());