Random — engine, distribution va test

~20 daq · C++ · Standart kutubxona vositalari

Muammodan boshlaylik

Tasodifiy qiymat kerak, lekin rand()%n kabi sodda usul bir tekis taqsimotni kafolatlamasligi mumkin.

Tushunib olamiz

Random engine tasodifiyga o‘xshash ketma-ketlik, distribution esa uni kerakli diapazonga moslaydi. Seed testda qayta bajarishga yordam beradi. Kriptografik token uchun mt19937 mos emas. Turli standart kutubxonalarda distribution aynan bir xil sonlar ketma-ketligini berishi shart emas.

Misolni bajaramiz

C++17 ishlating. Mustaqil misolni main.cppga yozing: g++ -std=c++17 -Wall -Wextra -pedantic main.cpp -o dastur, keyin ./dastur (Windows PowerShell’da .\dastur.exe). MSVC’da /std:c++17 /EHsc /utf-8 flaglarini ishlating. Build/test/thread darslaridagi maxsus flaglarni alohida qo‘shing.

#include <iostream>
#include <random>


int main() {
  std::mt19937 engine(42);
  std::uniform_int_distribution<int> d(1, 6);
  int x = d(engine);
  std::cout << std::boolalpha << (x >= 1 && x <= 6) << '\n';
}

Natija va izoh

True chiqadi. Test aniq sonni emas, kerakli diapazon invariantini tekshiradi.

[!WARNING] Har chaqiruvda bir xil seed bilan engine yaratish ayni boshlang‘ich qiymatni qayta beradi. Engine umrini ongli belgilang.

Mustaqil mashq

1000 natijaning hammasi 1–6 oralig‘ida ekanini tekshiring.

Avval kodni mustaqil o‘zgartiring. Oddiy holatdan tashqari bo‘sh qiymat, noto‘g‘ri kirish yoki resurs mavjud bo‘lmagan vaziyatni ham sinang. Natijani taxmin qilib, haqiqiy natija bilan solishtiring.

Yechim va tekshirish yo‘li

Bir engine va distributionni sikl tashqarisida yarating. Diapazon buzilsa test xato bersin; oddiy kichik namuna bilan statistik adolatni isbotladik demang.

Xulosa

Random engine tasodifiyga o‘xshash ketma-ketlik, distribution esa uni kerakli diapazonga moslaydi.

Bu usulni avvalgi katalog loyihasiga alohida bosqich sifatida qo‘shing: ishlayotgan qismini saqlab, yangi talab uchun kichik tekshiruv yozing. Xato holatidagi xulqni ham hujjatlashtiring; muvaffaqiyatli namunaning o‘zi yetarli emas.

Keyingi dars: chrono — vaqtni o‘lchash va duration.

Rasmiy manba: Microsoft C++ hujjatlari, CMake qo‘llanmasi, Clang AddressSanitizer