Vector de embaralhamento em C++

Jinku Hu 12 outubro 2023
  1. Utilizar o Algoritmo shuffle para embaralhar elementos vectoriais
  2. Utilizar o algoritmo random_shuffle Algoritmo para Baralhar Elementos Vectoriais
Vector de embaralhamento em C++

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;
Autor: Jinku Hu
Jinku Hu avatar Jinku Hu avatar

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

Artigo relacionado - C++ Vector