Remover duplicatas do vetor em C++

Jinku Hu 12 outubro 2023
  1. Use as funções std::unique e std::vector::erase para remover duplicados do vetor C++
  2. Use o recipiente std::set para remover duplicatas do vetor C++
Remover duplicatas do vetor em C++

Este artigo irá apresentar como remover duplicatas de um vetor em C++.

Use as funções std::unique e std::vector::erase para remover duplicados do vetor C++

A função std::unique é parte dos algoritmos STL e, essencialmente, implementa uma operação de remoção de elemento duplicado em intervalos classificados. Os elementos são deslocados após cada remoção e a função retorna o iterador passado para o intervalo recém-formado. A sobrecarga std::unique que utilizamos no código de exemplo a seguir leva dois argumentos de iterador para denotar o início e o fim do intervalo. Nesse caso, também classificamos o vetor fornecido com o algoritmo std::sort antes de ser processado com std::unique. Finalmente, a função de membro erase é chamada para modificar o tamanho do array original para ajustar o vetor recém-formado.

#include <algorithm>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <vector>

using std::copy;
using std::cout;
using std::endl;
using std::left;
using std::setw;
using std::vector;

int main() {
  vector<int> int_vec = {10,  23,  10,  324, 10, 10, 424,
                         649, 110, 110, 129, 40, 424};

  cout << left << setw(10) << "vec: ";
  copy(int_vec.begin(), int_vec.end(), std::ostream_iterator<int>(cout, "; "));
  cout << endl;

  std::sort(int_vec.begin(), int_vec.end());
  auto last = std::unique(int_vec.begin(), int_vec.end());
  int_vec.erase(last, int_vec.end());

  cout << left << setw(10) << "vec: ";
  copy(int_vec.begin(), int_vec.end(), std::ostream_iterator<int>(cout, "; "));
  cout << endl;

  return EXIT_SUCCESS;
}

Resultado:

vec:      10; 23; 10; 324; 10; 10; 424; 649; 110; 110; 129; 40; 424;
vec:      10; 23; 40; 110; 129; 324; 424; 649;

Outro método para implementar a solução anterior é usar a função resize em vez da chamada erase. A função resize modifica a contagem de elementos do vetor. Assim, podemos passar a contagem calculada de elementos do vetor recém-formados usando a chamada distance, e resize reduzirá o vetor.

#include <algorithm>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <vector>

using std::copy;
using std::cout;
using std::endl;
using std::left;
using std::setw;
using std::vector;

int main() {
  vector<int> int_vec = {10,  23,  10,  324, 10, 10, 424,
                         649, 110, 110, 129, 40, 424};

  cout << left << setw(10) << "vec: ";
  copy(int_vec.begin(), int_vec.end(), std::ostream_iterator<int>(cout, "; "));
  cout << endl;

  std::sort(int_vec.begin(), int_vec.end());
  auto last = std::unique(int_vec.begin(), int_vec.end());
  int_vec.resize(std::distance(int_vec.begin(), last));

  cout << left << setw(10) << "vec: ";
  copy(int_vec.begin(), int_vec.end(), std::ostream_iterator<int>(cout, "; "));
  cout << endl;

  return EXIT_SUCCESS;
}

Resultado:

vec:      10; 23; 10; 324; 10; 10; 424; 649; 110; 110; 129; 40; 424;
vec:      10; 23; 40; 110; 129; 324; 424; 649;

Use o recipiente std::set para remover duplicatas do vetor C++

Alternativamente, o contêiner std::set pode ser usado para remover elementos duplicados do vetor. Observe que std::set armazena internamente um objeto único do tipo dado, então precisamos construir um a partir de elementos vetoriais. Uma vez que o set é inicializado com elementos vetoriais que precisam ser classificados, podemos chamar a função assign do objeto vetor original para armazenar elementos únicos do objeto set.

#include <algorithm>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <set>
#include <vector>

using std::copy;
using std::cout;
using std::endl;
using std::left;
using std::set;
using std::setw;
using std::vector;

int main() {
  vector<int> int_vec = {10,  23,  10,  324, 10, 10, 424,
                         649, 110, 110, 129, 40, 424};

  cout << left << setw(10) << "vec: ";
  copy(int_vec.begin(), int_vec.end(), std::ostream_iterator<int>(cout, "; "));
  cout << endl;

  set<int> int_set(int_vec.begin(), int_vec.end());
  int_vec.assign(int_set.begin(), int_set.end());

  cout << left << setw(10) << "vec: ";
  copy(int_vec.begin(), int_vec.end(), std::ostream_iterator<int>(cout, "; "));
  cout << endl;

  return EXIT_SUCCESS;
}

Resultado:

vec:      10; 23; 10; 324; 10; 10; 424; 649; 110; 110; 129; 40; 424;
vec:      10; 23; 40; 110; 129; 324; 424; 649;
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