랜덤 루프 종료 조건을 갖는 것이 잘 정의되어 있습니까?

Question

는 main의이 몸을 고려해 그 잘 정의 여부에 대해

std::srand(std::time(nullptr)); 
while (std::rand()); 

놀랍게도, 나는 그것이 구글에 사양에 수 있는지, 무엇을 찾거나이 웹 사이트에 없습니다. 규격에 같이

[참고 : 반복 제표 조건 요구 6.4에서 설명

N3485 § 6.5/4 는 [stmt.iter]은 조건에 대해 이것을 말한다. - 끝말]

그러나 6.4에서 보았을 때 나는이 시나리오를 언급하지 않았습니다. 이론적으로 루프는 사실상 영원히 지속될 수 있지만 실제로는 보통 5ms의 실행 시간을 가지며 모든 테스트 실행에서 한 번은 22ms입니다.

변경 (의사) 난수에서 루프 종료 조건을 기반으로하는 것은 잘 정의 된 동작입니까? 그렇지 않은 경우 어떤 행동입니까?

Answer 1

std::rand()이 반복 될 때마다 호출 할 것입니다, 다음 루프는 반환 값에 따라 또는하지 갈 것입니다.

여기에 정의되지 않은 동작이있을 이유가 없습니다. 이 경우이 특별하다고 생각되는 이유는 무엇

그것은이

while (my_vector.empty()); 

같은 일을 다른 아니에요?

Answer 2

이 경우 srand의 초기화는 항상 동일하므로 while의 동작은 각 실행마다 동일합니다. 임의의 데이터를 시간 내에 넣으려고하면 실행 시간의 변화를 볼 수 있습니다. 나는 우리가 "이 법률은"의 경우를 적용했다 확신 동안

Answer 3

, 나는 그것이 시간의 임의의 [1] 양을 기다리는이 특정 방법을 사용하는 아주 좋은 생각 모르겠어요.

나는

int delay = constant + rand() * factor; 
usleep(delay); 

의 라인을 따라 뭔가를 사용하는 것이 훨씬 더 나은 선택이 될 것이라고 생각합니다. CPU 부하를 줄이고 정의 된 범위를 제공합니다. rand()가 처음 gazillion 호출 내에서 0을 제공한다는 보장이 없으므로 지연이 상당히 크게 달라질 수 있습니다.

[1]() 적절하게 변화하는 번호가 부여됩니다부터 srand 가정 - 잘 모르겠어요 "시간()"저를 달성하는 가장 좋은 방법입니다. 하루에 한 번 다시 초기화하면 문제가 없지만 같은 초에 여러 번 시작하는 코드가 있으면 모두 동일한 시드가됩니다.

Answer 4

while (std::rand()); 

의 동작은 확실하게, 잘 정의이다. 즉, 컴파일러는이 루프는 결국 [인트로 그래피 (종료한다 가정 할 수 있기 때문에, 단 0

반환 어디에 어떤 상태로 내장 된 의사 랜덤 넘버 생성기의 상태를 변경하는 것을 의미한다.multithread]/24), 지연을 인식하지 못하거나 지연 후 (디버그가 무서운 컴파일러 인 경우) 프로그램에서 보이는 효과가 나타날 수 있습니다.

Answer 5

다른 답변을 추가하려면 컴파일러에서 루프가 종료된다고 가정하는 표준 절의 이유는 무한 루프가 정의되지 않도록하는 것이 아니라 컴파일러가있는 상황에서도 최적화가 수행되도록 허용하는 것입니다 루프가 종료할지 결정할 수 없습니다. 이 상황

while(rand()) f(); 

에서 예를 들어

, 컴파일러가 어느 랜드도 f는 부작용을 가지고 결정할 수있는 경우, 컴파일러는 그 랜드가됩니다 증명할 수없는 경우에도 전체 루프를 제거 할 수 결국 0을 반환합니다.