벡터 셔플은 Fisher-Yates 셔플 알고리즘에서 수행할 수 있습니다.
이 알고리즘에서는 벡터의 선형 스캔이 수행된 다음 요소 자체를 포함하여 나머지 모든 요소 중에서 임의의 요소로 각 요소를 교체합니다.
알고리즘
Begin Declare a function show(). Pass a constructor of a vector as a parameter within show() function. for (auto const& i: input) Print the value of variable i. Declare v of vector type. Initialize some values into v vector in array pattern. Declare a variable size of the integer datatype. Call size() function to get the size of the vector. Initialize size = v.size(). for (int i = 0; i < size - 1; i++) int j = i + rand() % (size - i). call swap() function to swap the values of v[i] and v[j]. print “Elements after getting shuffled”. Call show() function to display the suffled value of v vector. End.
예시 코드
#include <iostream> #include <vector> #include <algorithm> using namespace std; void show(vector<int> const &input) { for (auto const& i: input) { std::cout << i << " "; } } int main() { vector<int> v = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int size = v.size(); for (int i = 0; i < size - 1; i++) { int j = i + rand() % (size - i); swap(v[i], v[j]); } cout<<"Elements after getting shuffled"<<endl; show(v); return 0; }
출력
Elements after getting shuffled 2 8 5 3 1 9 4 7 6