std :: mt19937 mersenne 트위스터 분포가 아닌 반복 값

Question

0-255 사이의 숫자 목록을 생성하기 위해 std :: mt19937 난수 생성기를 사용하고 싶습니다. "일단 숫자가 선택 되었으면 세트에 다시 나타나지 않습니다. " - 어떻게해야할지 모르겠군요. 이것에 대한 수학적 용어는 나를 탈출 (!) 당신이 아무 중복이 없는지 확인합니다과 같이, std::vector 대신 std::set을 사용할 수

std::mt19937      twister; 
std::uniform_int_distribution<int> distribution; 

twister.seed(91210); 
distribution = std::uniform_int_distribution<int>(0,255); 

std::vector vNumbers; 
vNumbers.resize(256); 

for(int n = 0; n < 256; ++ n) 
    vNumbers[n] = distribution(twister); 

Answer 1

그것을 위해 알고리즘을있다 :

// fill a vector ith [0..255]: 
std::vector<int> vNumbers(256); 
std::iota(vNumbers.begin(), vNumbers.end(), 0); 

// shuffle it 
std::random_shuffle(vNumbers.begin(), vNumbers.end()); 

// done 

(11) C++로 당신이 당신의 자신의 발전기에 전달할 수 있습니다 RNG : (의견도 참조하십시오)

std::shuffle(vNumbers.begin(), vNumbers.end(), twister); 

또는

for (int i=0; i<256; ++i) vNumbers[i] = i; 

Answer 2

. 세트의 크기가 원하는 값의 숫자가 될 때까지 반복하십시오. 당신이 그냥 무작위 순서로 각 숫자 중 하나를 원하는 것 때문에

---

, 당신은 정말 그냥 0에서 255 시퀀스를 생성, 난수를 생성해야하고 무작위로 셔플하지 않습니다.

이

쉽게 std::iota 및 std::random_shuffle 같은 일부 standard algorithms으로 수행 할 수 있습니다

이

std::vector<int> values{256}; 
std::iota(values.begin(), values.end(), 0); 
std::random_shuffle(values.begin(), values.end());