Giao diện tối
8.14 — Sinh Số Ngẫu Nhiên Chuẩn Hiện Đại Với Mersenne Twister
🎯 Mục Tiêu Bài Học
- Sử dụng thuật toán sinh số ngẫu nhiên hàng đầu thế giới: Mersenne Twister (
std::mt19937) trong header<random>. - Lấy hạt giống từ phần cứng với
std::random_device. - Phân phối xác suất đều với
std::uniform_int_distributionvàstd::uniform_real_distribution. - Tách biệt rõ ràng giữa Engine sinh số và Distribution (Phân phối xác suất).
1. Thiết Kế Chuẩn Mực Trong Header <random>
C++ hiện đại chia việc sinh số ngẫu nhiên thành 2 phần độc lập:
- Engine: Bộ máy sinh chuỗi bit ngẫu nhiên (sử dụng
std::mt19937- chu kỳ siêu dài $2^{19937} - 1$). - Distribution: Bộ phân phối định hình chuỗi bit thành khoảng giá trị mong muốn (ví dụ: xúc xắc từ 1 đến 6).
cpp
#include <iostream>
#include <random>
int main()
{
// 1. Khởi tạo nguồn hạt giống từ phần cứng
std::random_device rd {};
// 2. Khởi tạo engine Mersenne Twister với seed từ hardware
std::mt19937 mt { rd() };
// 3. Tạo phân phối đều từ 1 đến 6 (như tung xúc xắc)
std::uniform_int_distribution die6 { 1, 6 };
for (int i = 0; i < 5; ++i)
{
std::cout << die6(mt) << ' '; // Truyền engine vào distribution
}
std::cout << '\n';
return 0;
}