>  기사  >  백엔드 개발  >  `rand() % 14`가 때때로 6 또는 13만 반환하는 이유는 무엇입니까?

`rand() % 14`가 때때로 6 또는 13만 반환하는 이유는 무엇입니까?

DDD
DDD원래의
2024-11-25 10:34:11328검색

Why Does `rand() % 14` Sometimes Only Return 6 or 13?

Rand() % 14: 반복 값의 신비 발견

프로그래밍에서 rand() 함수는 일반적으로 난수를 생성하는 데 사용됩니다. 숫자. 그러나 일부 사용자는 rand() % 14 표현식이 일관되게 6 또는 13만 생성하는 흥미로운 문제에 직면했습니다.

이 동작을 이해하기 위해 rand()의 작동 방식을 자세히 살펴보겠습니다. 이는 특정 승수를 포함하는 Apple의 MCG(Mersenne Congruential Generator) 알고리즘을 활용합니다. 안타깝게도 이 승수는 7로 나눌 수 있으므로 제한된 범위 내에서 난수를 생성할 때 불규칙한 동작이 발생합니다.

구체적으로 srand()를 호출한 후 생성된 첫 번째 난수는 모듈로 14의 엔트로피 1비트만 표시합니다. 이는 6 또는 13의 두 가지 가능한 값만 가정할 수 있음을 의미합니다.

이 문제를 해결하려면 간단한 해결책이 있습니다. 간단히 rand()를 몇 번 호출하고 결과를 폐기하여 임의성을 도입합니다. 이렇게 하면 rand() % 14에 사용된 첫 번째 난수가 초기 시드의 영향을 받지 않습니다.

위 내용은 `rand() % 14`가 때때로 6 또는 13만 반환하는 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.