Có phải C++ hiện đại dùng srand để đặt hạt giống ngẫu nhiên không?

Question

Đối với mã sử dụng std::random_shuffle, tôi cần thiết lập một hạt giống ngẫu nhiên sao cho chuỗi giả ngẫu nhiên được tạo ra khác nhau trong mỗi lần chạy chương trình.

Các code example here làm cho một cuộc gọi đến

srand (unsigned (time (NULL))); 

mà cần phải

#include <ctime> 
#include <cstdlib> 

Tôi tự hỏi: Vì C++ 11 bao gồm bản cập nhật lớn này sang thế hệ số giả ngẫu nhiên, điều này vẫn còn đến nay? Tôi nên sử dụng cái gì để đặt hạt giống ngẫu nhiên cho std::random_shuffle?

Answer 1

random_shuffle sử dụng trình tạo số ngẫu nhiên được xác định do thực hiện trừ khi bạn cung cấp. Vì vậy, không, sử dụng srand không nhất thiết phải chính xác.

Nếu không, thiết bị sẽ sử dụng trình tạo mà bạn cung cấp. Bạn có thể sử dụng rand nếu bạn muốn chắc chắn đó là những gì được sử dụng.

srand(seed); 
std::random_shuffle(first, last, [](int n) { return rand() % n; }); 
// this is a biased generator 
// see <http://eternallyconfuzzled.com/arts/jsw_art_rand.aspx> 

Tuy nhiên, tôi khuyên bạn nên sử dụng cơ sở mới <random> thay vì rand(). Ví dụ sau.

std::default_random_engine gen(seed); 

std::shuffle(first, last, gen); 

Answer 2

Nếu bạn đang sử dụng C++ 11, suy nghĩ về việc sử dụng std::shuffle thay vì std::random_shuffle, và đi qua một máy phát điện ngẫu nhiên số, như trong ví dụ cuối cùng here

Answer 3

Nếu bạn thực sự quan tâm về tính chính xác, chất lượng và sự đa dạng của các cách tạo số ngẫu nhiên, tôi rất muốn xem xét sử dụng số Gnu Scientific Library nổi tiếng (GSL)

Điều này cho phép tạo ra các thuật toán đồng nhất và khác nhau thực sự tốt nhất. Xem here.

Đặc biệt this và this mô tả các thuật toán có sẵn:

— gsl_rng_mt19937 
— gsl_rng_taus 
— gsl_rng_taus2 
— gsl_rng_gfsr4 
... 

EDIT: Cũng boost::random phải là một lựa chọn tốt xem xét GPLness của GSL (nhưng tôi không bao giờ dealed với nó ...).