C++에서 벡터 셔플
이 기사에서는 C++에서 벡터 요소를 섞는 방법에 대한 여러 방법을 보여줍니다.
shuffle 알고리즘을 사용하여 벡터 요소 섞기
std::shuffle은 C++<algorithm>라이브러리의 일부이며 주어진 범위의 요소에 적용 할 수있는 임의 순열 기능을 구현합니다. 이 함수는 범위 반복기를 처음 두 인수로 사용하고 난수 생성기를 세 번째 인수로 사용합니다. 난수 생성기는 함수 객체입니다. 현대의 C++는 난수 생성의 표준 라이브러리 유틸리티 사용을 권장합니다. std::random_device는 비 결정적 숫자 생성에 활용되어야합니다.
마지막으로, 범위의 임의 순열을 생성하려면 선택한 난수 엔진 객체를 생성하고shuffle알고리즘에 전달해야합니다. 셔플 링이 완료되기 전과 후에 정수 벡터를 인쇄합니다.
#include <algorithm>
#include <iostream>
#include <random>
#include <vector>
using std::cin;
using std::cout;
using std::endl;
using std::shuffle;
using std::string;
using std::vector;
template <typename T>
void printVectorElements(vector<T> &vec) {
for (auto i = 0; i < vec.size(); ++i) {
cout << vec.at(i) << "; ";
}
cout << endl;
}
int main() {
vector<int> i_vec1 = {12, 32, 43, 53, 23, 65, 84};
cout << "i_vec1 : ";
printVectorElements(i_vec1);
std::random_device rd;
std::default_random_engine rng(rd());
shuffle(i_vec1.begin(), i_vec1.end(), rng);
cout << "i_vec1 (shuffled): ";
printVectorElements(i_vec1);
cout << endl;
return EXIT_SUCCESS;
}
출력:
i_vec1 : 12; 32; 43; 53; 23; 65; 84;
i_vec1 (shuffled): 53; 32; 84; 23; 12; 43; 65;
이전 방법의 대안으로std::begin 및std::end 객체를 사용하여 동일한 서브 루틴을 구현하여 범위 반복기를shuffle 함수에 전달할 수 있습니다. 다음 예제는 특정 코딩 시나리오에 대한보다 일반적인 버전이 될 수 있습니다.
#include <algorithm>
#include <iostream>
#include <random>
#include <vector>
using std::cin;
using std::cout;
using std::endl;
using std::shuffle;
using std::string;
using std::vector;
template <typename T>
void printVectorElements(vector<T> &vec) {
for (auto i = 0; i < vec.size(); ++i) {
cout << vec.at(i) << "; ";
}
cout << endl;
}
int main() {
vector<int> i_vec1 = {12, 32, 43, 53, 23, 65, 84};
cout << "i_vec1 : ";
printVectorElements(i_vec1);
std::random_device rd;
std::default_random_engine rng(rd());
shuffle(std::begin(i_vec1), std::end(i_vec1), rng);
cout << "i_vec1 (shuffled): ";
printVectorElements(i_vec1);
cout << endl;
return EXIT_SUCCESS;
}
출력:
i_vec1 : 12; 32; 43; 53; 23; 65; 84;
i_vec1 (shuffled): 43; 23; 32; 65; 53; 12; 84;
random_shuffle 알고리즘을 사용하여 벡터 요소 섞기
std::random_shuffle은 C++ 표준 라이브러리의 또 다른 유틸리티 알고리즘입니다. 이전 버전의std::shuffle은 최신 C++ 표준에 대해 감가 상각되었습니다. 이전 C++ 버전을 사용할 수있는 더 많은 레거시 코딩 환경에서 활용할 수 있습니다.
random_shuffle은 사용자가 제공 한 난수 생성기를 사용할 수 있지만 이전 버전의 C++에는 임의 라이브러리 기능이 없었기 때문에 함수에 범위 반복자 만 제공 할 수 있습니다. 후자의 경우random_shuffle은 구현 정의 난수 생성기를 사용하는데, 때때로std::rand 함수 호출이됩니다.
#include <algorithm>
#include <iostream>
#include <random>
#include <vector>
using std::cin;
using std::cout;
using std::endl;
using std::shuffle;
using std::string;
using std::vector;
template <typename T>
void printVectorElements(vector<T> &vec) {
for (auto i = 0; i < vec.size(); ++i) {
cout << vec.at(i) << "; ";
}
cout << endl;
}
int main() {
vector<int> i_vec1 = {12, 32, 43, 53, 23, 65, 84};
cout << "i_vec1 : ";
printVectorElements(i_vec1);
std::random_shuffle(i_vec1.begin(), i_vec1.end());
cout << "i_vec1 (shuffled): ";
printVectorElements(i_vec1);
cout << endl;
return EXIT_SUCCESS;
}
출력:
i_vec1 : 12; 32; 43; 53; 23; 65; 84;
i_vec1 (shuffled): 23; 53; 32; 84; 12; 65; 43;
Founder of DelftStack.com. Jinku has worked in the robotics and automotive industries for over 8 years. He sharpened his coding skills when he needed to do the automatic testing, data collection from remote servers and report creation from the endurance test. He is from an electrical/electronics engineering background but has expanded his interest to embedded electronics, embedded programming and front-/back-end programming.
LinkedIn Facebook