RandomRandomizer::shuffleBytes 함수는 Fisher-Yates shuffle 알고리즘을 기반으로 작동합니다. 이 알고리즘은 1964년 Robert Fisher와 Yates가 제안한 알고리즘으로, 배열을 무작위로 섞는 데 사용됩니다.
Fisher-Yates shuffle 알고리즘의 작동 원리는 다음과 같습니다.
1. 배열의 크기 n을 가져옵니다.
2. n-1부터 0까지 반복합니다.
3. 현재 인덱스 i를 가져옵니다.
4. i부터 n-1까지의 인덱스를 무작위로 선택합니다.
5. 선택된 인덱스 j와 현재 인덱스 i의 값을 교환합니다.
6. 반복을 종료합니다.
이 알고리즘은 배열을 완전히 무작위로 섞는 데 사용됩니다. 그러나, 섞은 결과가 완전히 무작위인지 보장하는 것은 어렵습니다. Fisher-Yates shuffle 알고리즘은 O(n) 시간 복잡도로 작동하며, 일반적으로 배열의 크기가 충분히 크면 완전히 무작위로 섞는 데 사용됩니다.
예제 코드는 다음과 같습니다.
#hostingforum.kr
cpp
#include
#include
#include
class RandomRandomizer {
public:
void shuffleBytes(std::vector& array) {
std::random_device rd;
std::mt19937 gen(rd());
std::uniform_int_distribution<> dis(0, array.size() - 1);
for (int i = array.size() - 1; i > 0; --i) {
int j = dis(gen);
std::swap(array[i], array[j]);
}
}
};
int main() {
std::vector array = {1, 2, 3, 4, 5};
RandomRandomizer randomizer;
randomizer.shuffleBytes(array);
for (uint8_t value : array) {
std::cout << value << " ";
}
return 0;
}
이 코드는 Fisher-Yates shuffle 알고리즘을 사용하여 배열을 무작위로 섞는 데 사용됩니다. 섞은 결과가 완전히 무작위인지 보장하는 것은 어렵지만, 일반적으로 배열의 크기가 충분히 크면 완전히 무작위로 섞는 데 사용됩니다.
2025-07-31 01:03