Vector de embaralhamento em C++
-
Utilizar o Algoritmo
shufflepara embaralhar elementos vectoriais -
Utilizar o algoritmo
random_shuffleAlgoritmo para Baralhar Elementos Vectoriais
Este artigo irá demonstrar múltiplos métodos sobre como baralhar elementos vectoriais em C++.
Utilizar o Algoritmo shuffle para embaralhar elementos vectoriais
std::shuffle faz parte da biblioteca C++ <algorithm> e implementa a característica de permutação aleatória, que pode ser aplicada aos elementos da gama dada. A função toma iteradores de gama como os dois primeiros argumentos e o gerador de números aleatórios como o terceiro. Um gerador de números aleatórios é um objecto de função. O C++ contemporâneo recomenda a utilização dos utilitários de biblioteca padrão de geração de números aleatórios. std::random_device deve ser utilizado para a geração de números não-determinísticos.
Finalmente, o objecto motor de número aleatório escolhido deve ser criado e passado para o algoritmo shuffle para gerar uma permutação aleatória da gama. Note-se que imprimimos um vector de números inteiros antes e depois do baralhamento ter sido feito.
#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;
}
Resultado:
i_vec1 : 12; 32; 43; 53; 23; 65; 84;
i_vec1 (shuffled): 53; 32; 84; 23; 12; 43; 65;
Como alternativa ao método anterior, pode-se implementar a mesma sub-rotina utilizando objectos std::begin e std::end para passar os iteradores de intervalo para a função shuffle. O exemplo seguinte poderia ser uma versão mais genérica para cenários de codificação específicos.
#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;
}
Resultado:
i_vec1 : 12; 32; 43; 53; 23; 65; 84;
i_vec1 (shuffled): 43; 23; 32; 65; 53; 12; 84;
Utilizar o algoritmo random_shuffle Algoritmo para Baralhar Elementos Vectoriais
std::random_shuffle é outro algoritmo utilitário da biblioteca padrão C++. A versão mais antiga do std::shuffle foi depreciada para os mais recentes padrões C++. Embora possa ser utilizado em ambientes de codificação mais antigos, onde versões C++ mais antigas estão disponíveis.
O random_shuffle pode levar o gerador de números aleatórios fornecido pelo utilizador, mas como as versões mais antigas de C++ não dispunham das instalações da biblioteca aleatória, só se pode fornecer iteradores de gama para a função. Neste último caso, random_shuffle utiliza um gerador de números aleatórios definido pela implementação, que por vezes acontece ser a chamada de função 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;
}
Resultado:
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