c언어 rand() 범위 늘리기

Question

안녕하세요! c언어 과제중인데 rand()로 100만 난수를 만드는 방법이 있을까요..? 범위자체가 32767로 고정이라 이런저런 방법 다 시도해보고있는데 아이디어가 잘 안 떠오르네요ㅜ 편향없이 난수생성 가능한 아이디어가 있을까요!!!

월급은나의빛 · Answer

다음 질문에 대한 답을 보면 15bit 난수를 shift 해서 or 하여 32비트 난수를 만드는 방법이 제시됩니다.c - Using bit shifting with rand() to allow for a larger random range - Stack Overflow요약하면 이렇게 쓰는 겁니다.uint32_t key = (((uint32_t)rand() & 0x7FFF) << 17) | (((uint32_t)rand() & 0x7FFF) << 2) | ((uint32_t)rand() & 0x3);근데 100만개만 필요하다고 하셨으니 rand() 두번만 사용하셔도 됩니다. (이러면 최대값 10억인 30비트 난수가 되겠죠. )uint32_t key = (((uint32_t)rand() & 0x7FFF) << 15) | ((uint32_t)rand() & 0x3);... 근데 저렇게 하면 100만개의 난수가 나오느냐? 아닙니다.분포는 랜덤해 보이지만 32768이 max 인 rand()를 조합한다고 해서 100만개가 다 나올리가 없습니다. 예를 들어 [1 ,2, 3, 4, 5, 6, 7, 8, 9, 0] 에서 연속된 2개를 골라서 2자리 수를 만들면 100개가 나오지 않습니다. [12, 23, 34, 45, 56, 67, 78, 89, 90, 01] 이렇게 10종류밖에 안 나옵니다.그러므로, 위 방법은 아주 한정된 경우에만 쓸 수 있습니다. 다음에 설명한 c++ random 함수들을 사용하세요.

월급은나의빛 · Answer

C++ library의 random 함수를 C code에서 사용하기:extern "C" 가 중요합니다.1. C++ Header (cpp_random.hpp):#ifndef CPP_RANDOM_HPP #define CPP_RANDOM_HPP #ifdef __cplusplus extern "C" { #endif int generate_cpp_random_int(int min, int max); #ifdef __cplusplus } #endif #endif // CPP_RANDOM_HPP2. C++ Source (cpp_random.cpp):mt19937 이라는 pseudo random generator 의 성능이 탁월하여 널리 쓰입니다. 주기가 2^19937 이므로 1~100만의 범위라면 모든 수가 랜덤하게 (랜덤해 보이게) 나옵니다.#include "cpp_random.hpp" #include #include int generate_cpp_random_int(int min, int max) { // Seed the random number generator using a high-resolution clock static std::mt19937 generator(std::chrono::high_resolution_clock::now().time_since_epoch().count()); std::uniform_int_distribution distribution(min, max); return distribution(generator); }3. C Source (main.c):#include #include "cpp_random.hpp" // Include the C++ header with extern "C" declarations int main() { int randomValue = generate_cpp_random_int(1, 100); printf("C++ generated random number in C code: %d ", randomValue); return 0; } Compilation:g++ 로 c++ 코드를 컴파일한 후에 main.c 와 링크한다.g++ -c cpp_random.cpp -o cpp_random.o <-- c++ 컴파일 gcc main.c cpp_random.o -o my_program <-- main.c 컴파일 ./my_program <--- 실행!!

정규분포 · Answer

위 답변에 추가하자면,순수 C로는 힘듭니다. 유닉스라면 /dev/urandom을 읽는 방법도 있고, 윈도에도 비슷한 API가 있음.다른 방법으로는 well512와 같은 mersenne twister의 변종을 사용하는 방법도 있음. 인터넷에 돌아다니는 소스 복붙하고 사용할 수 있도록 대부분 간단하게 되어있음.C++을 사용하는 방법이 제일 편하지만, 임베디드에서 안되거나 이식성 있게 구현하기 힘들거나, C++ 런타임이 링크되면 곤란한 경우가 있어서 이 답변을 별첨함.

캐티 · Answer

사실 비트를 밀어서 여럿 rand 값을 병합하면 되겠쩌.

삶은개발 · Answer

씨언어 과제 수준이면 그냥 랜덤 만들고 컨캣으로 붙이면 어떤가요먼저 테스트를 써보시고 거기에 부합하면 땡이죠 부하 같은거 신경 안쓰잖아요외부라이브러리는 당연히 엔지고 시플플도 당연히 쓰면 안되죠

c언어 rand() 범위 늘리기

5개의 답변

Q&A 목록