Rumah > pembangunan bahagian belakang > C++ > Bagaimanakah Kita Boleh Memastikan Rawak Yang Berbeza Semasa Memulakan srand?

Bagaimanakah Kita Boleh Memastikan Rawak Yang Berbeza Semasa Memulakan srand?

Mary-Kate Olsen
Lepaskan: 2024-12-21 03:14:10
asal
386 orang telah melayarinya

How Can We Ensure Distinct Randomization When Initializing srand?

Memastikan Rawak Berbeza: Permulaan Dipertingkat untuk srand

Dalam bidang pengaturcaraan, keperluan untuk penjana nombor rawak pseudo kerap timbul. Untuk memulakan penjana ini dengan berkesan, adalah penting untuk menggunakan nilai tersendiri untuk srand. Pendekatan biasa adalah bergantung pada cap waktu Unix yang dikembalikan oleh fungsi masa. Walau bagaimanapun, untuk aplikasi dengan pelaksanaan yang kerap, seperti yang dijalankan berbilang kali sesaat, kaedah ini mungkin terbukti tidak mencukupi, yang membawa kepada perlanggaran.

Untuk menangani cabaran ini, pendekatan yang lebih mantap disyorkan: menggunakan gabungan berbilang nilai untuk mencipta benih awal. Satu teknik sedemikian melibatkan fungsi campuran, yang menggabungkan tiga nilai: jam(), masa(NULL), dan getpid(). Fungsi campuran ialah algoritma 96-bit yang direka oleh Robert Jenkins untuk pencampuran data yang berkesan.

Berikut ialah kod untuk fungsi campuran:

unsigned long mix(unsigned long a, unsigned long b, unsigned long c) {
    a = a - b;
    a = a - c;
    a = a ^ (c >> 13);
    b = b - c;
    b = b - a;
    b = b ^ (a << 8);
    c = c - a;
    c = c - b;
    c = c ^ (b >> 13);
    a = a - b;
    a = a - c;
    a = a ^ (c >> 12);
    b = b - c;
    b = b - a;
    b = b ^ (a << 16);
    c = c - a;
    c = c - b;
    c = c ^ (b >> 5);
    a = a - b;
    a = a - c;
    a = a ^ (c >> 3);
    b = b - c;
    b = b - a;
    b = b ^ (a << 10);
    c = c - a;
    c = c - b;
    c = c ^ (b >> 15);
    return c;
}
Salin selepas log masuk

Dengan memanfaatkan kaedah ini, anda boleh mencipta benih awal yang kuat yang menghasilkan nombor rawak yang tersendiri. Pendekatan ini mudah alih dan amat sesuai untuk aplikasi yang dijalankan pada hos Linux. Sebagai contoh, kod berikut menunjukkan pelaksanaannya:

unsigned long seed = mix(clock(), time(NULL), getpid());

srand(seed);
Salin selepas log masuk

Kod ini menjana benih unik yang memulakan srand, memastikan penjanaan nombor yang benar-benar rawak dalam aplikasi anda.

Atas ialah kandungan terperinci Bagaimanakah Kita Boleh Memastikan Rawak Yang Berbeza Semasa Memulakan srand?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan