Cách tốt nhất để hạt giống srand() là gì?

Question

Cách tôi học được ban đầu là gieo giống bộ tạo số ngẫu nhiên với srand(time(NULL)) và sau đó sử dụng các cuộc gọi tới rand() để tạo các số ngẫu nhiên. Vấn đề với cách tiếp cận này là nếu tôi chạy chương trình của tôi nhiều lần trong cùng một giây, các số ngẫu nhiên được tạo sẽ luôn giống nhau. Một cách tốt xung quanh điều này là gì?

Answer 1

Bên cạnh việc sử dụng thời gian, một cách phổ biến khác để gộp hàm rand của bạn là sử dụng id tiến trình của chương trình, vì nó được đảm bảo là duy nhất.

Mã thực tế là nền tảng phụ thuộc, nhưng nếu bạn đang ở trên Windows, tôi tin rằng bạn có thể sử dụng chức năng GetCurrentProcessId(), như trong

srand(GetCurrentProcessId()); 

Answer 2

Bên cạnh nhập thời điểm đó, bạn có thể thêm thời gian CPU để điều này, mà tôi tin rằng có thể làm với đồng hồ(). Vì vậy, nó sẽ trông như thế này: srand(time() + clock()).

Answer 3

int pid ; // get it as per your OS 
timeval t; 
gettimeofday(&t, NULL); 
srand(t.tv_usec * t.tv_sec * pid); 

thời gian mang đến cho bạn giá trị dựa trên second. gettimeofday được dựa trên microseconds. Vì vậy, ít cơ hội của cùng một hạt giống xảy ra. Ngoài ra, bạn cũng đang sử dụng id tiến trình.

Answer 4

Trên hệ thống POSIX, hãy sử dụng clock_gettime để nhận thời gian hiện tại bằng nano giây. Nếu bạn không cần nhiều bit, bạn có thể quên PRNG và sử dụng các bit có thứ tự thấp của thời gian làm số ngẫu nhiên của bạn trực tiếp. :-)

Answer 5

Nếu * nix, Tại sao bạn không đọc trực tiếp từ /dev/random?

Ngoài ra, bạn có thể thu thập nhiễu từ các thiết bị khác, như bàn phím, chuột hoặc nhiệt độ CPU.

Bạn có thể sử dụng gia tốc kế và sử dụng nó để thu thập tiếng ồn từ sóng biển. Gió cũng tạo ra tiếng ồn.

Tôi tin rằng Glib cung cấp một chức năng, g_random_int() trong đó tạo ra các số ngẫu nhiên phân phối đều nhau một cách nhanh chóng và di động.

Hoặc bạn chỉ có thể đọc số lượng tệp thời gian trong /tmp và sử dụng số đó để cấp srand() với hàm time.h hoặc đọc nội dung của một tệp trong /tmp.

Bạn có thể đọc từng tệp từ /usr/bin hoặc / và thu thập một số thực phẩm cho srand().