[C언어] 겹치지 않는 난수 생성....

별로 예쁜 방법은 아닌것 같지만은요--;

그냥 배열의 안에다 각각 다른 값을 루프를 쓰던지 해서 그냥 입력하세요
(간단한 예로 0부터 차례대로 넣는다던가)

그럼 중복되지 않은 수들로 채워져있는 배열이 만들어 졌지요
그 다음에 배열의 각 요소들을 섞어주세요;;

그 다음에 필요한 만큼 만개면 만개, 백개면 백개, 앞에서 부터 뽑아서 쓰시면 될듯해요
그럼 적어도 중복되지 않는 다는건 보장되겠죠;;

배열 총 크기보다 뽑는 갯수가 적을 수록 더 자연스럽게 보이겠지요

배열안의 각 요소들을 섞어 버리는 shuffle함수는 간단하게 구현하실수 있을거에요

그럼 안녕히
(근데 써놓구 보니 별루 도움이 안되는거 같애서 댓글을 지우려구 하는데 댓글 지우는 기능이 안 보이구 편집만 보이네요 이거 어떻게 지우죠?--;;)

일단 하드웨어 적인 장치가 있으면 좋겠지만 이것이 안될 때는 big number 쓰는 구조를 쓰셔야합니다.

time 값과 big number로 시드값을 구한 후 이 값을 다시 해쉬알고리즘으로 해쉬를 하여 초기화 한 후 랜덤값을 산 출하는 듯했습니다.

저도 정립이 잘 안되어서 자세하게는 설명을 못하겠습니다.

하드웨어적인 방법이 가장 좋을 듯하지만 그건 가격이 비싼 듯하기 때문에, 방사능 무슨 장치였던 것 같습니다. ^^;

의사난수발생기로 한 번 찾아보시기 바랍니다.

노력만이 살길이다.

배열을 섞는다든지 하는 게 아니라

단지 100만개의 난수를 발생시키는 거라면

그냥

long n = 0;
long randNumbers[1000000];
 
for(int i=0; i<1000000; i++)
{
   n += rand();
   randNumbers[i] = n;
}

이렇게 해버리면

절대로 겹칠일 없겠죠 --;

rand() 함수가 자연수만 리턴한다는 조건 하에...

long의 범위값을 넘는 것이 우려되기도 하는데

그건 그냥 저걸 살짝 수정해주면 ^^;

난수를 32bit로 지정하시고.
난수부 (앞 16bit) + 생성 시리얼 (뒷 16bit)
둘로 나눠서 하시죠.

겹치지 않을텐데요.

16bit로 만족할만한 개수가 아니면, 뒤의 생성 시리얼 부를 확장하면 되지 않을까 싶습니다.

May The Force Be With You.