C++ 11 이후 새로운 random 함수 표준

MT(Mersenne Twister 메르센 트위스터)

• 유사 난수 생성기. 기존 생성기의 문제점을 피하며 매우 질이 좋은 난수를 빠르게 생성 가능.
• 32bit(MT19937), 또는 64bit(MT19937_64) 크기의 난수 생성 가능.
• 난수의 특성(주기, 난수의 범위 등)을 알고 있으면 그 뒤 나올 난수를 예측 가능하기 때문에 암호학적으로 안전한 생성기는 아님.
• 예시1

• 예시2 - C++ 표준을 좀 더 다양하게 사용한 개선 코드

WELL

• MT의 개발자가 10년 후에 고안한 난수 발생 알고리즘.
• MT보다 40% 가량 빠르며 코드도 더 간단하다고 함.
• 분포도에 따라 WELLS512, WELLS1024, WELLS19947(숫자가 커질 수록 분포도↑) 등 다양한 종류가 존재.

references

• [C++] 랜덤 함수, 이제는 바꿔보자!! mt19937 |데브머신
• 표준 rand()함수보다 유용한 랜덤 생성 알고리즘 – MT, WELL |gamedevforever
• std::mersenne_twister_engine |cplusplus.com