Rimuovi elemento dall'array in C++

Jinku Hu 12 ottobre 2023
  1. Usa le funzioni std::to_array e std::remove per rimuovere un elemento da un array in C++
  2. Usa le funzioni std::erase e std::remove per rimuovere un elemento da un array in C++
Rimuovi elemento dall'array in C++

Questo articolo spiegherà diversi metodi su come rimuovere un elemento da un array in C++.

Usa le funzioni std::to_array e std::remove per rimuovere un elemento da un array in C++

Gli array possono essere definiti come a lunghezza fissa o dinamici in C++ ed entrambi richiedono metodi diversi per la rimozione degli elementi. In questo esempio, consideriamo gli array fissi in stile C incorporati, poiché questi sono comunemente manipolati dai programmi numerici per l’efficienza.

Dichiareremo un array di int e rimuoveremo il valore dell’elemento di 2, che ricorre due volte in questo array. std::remove fa parte della libreria degli algoritmi e rimuove tutte le istanze dell’elemento specificato nell’intervallo specificato.

Sebbene, all’inizio, convertiamo l’oggetto arr nel contenitore std::array usando la funzione std::to_array per poterlo usare in sicurezza con il metodo std::remove. Quest’ultimo algoritmo restituisce l’iteratore per la nuova estremità dell’intervallo, il che significa che l’oggetto array risultante contiene ancora elementi 10 e dobbiamo copiarli nella nuova posizione. Dato che l’oggetto originale era un array in stile C, allochiamo nuova memoria dinamica per l’array int a otto elementi e usiamo la funzione std::memmove per copiare il contenuto dall’oggetto array. Ricorda però che abbiamo calcolato il valore 8 utilizzando la funzione std::distance.

#include <array>
#include <cstring>
#include <iostream>
#include <iterator>

using std::array;
using std::cout;
using std::endl;
using std::remove;

int main() {
  int arr[10] = {1, 1, 1, 2, 2, 6, 7, 8, 9, 10};
  int elem_to_remove = 2;

  cout << "| ";
  for (const auto &item : arr) {
    cout << item << " | ";
  }
  cout << endl;

  auto tmp = std::to_array(arr);
  auto len =
      std::distance(tmp.begin(), (tmp.begin(), tmp.end(), elem_to_remove));
  auto new_arr = new int[len];
  std::memmove(new_arr, tmp.data(), len * sizeof(int));

  cout << "| ";
  for (int i = 0; i < len; ++i) {
    cout << new_arr[i] << " | ";
  }
  cout << endl;

  delete[] new_arr;

  return EXIT_SUCCESS;
}

Produzione:

| 1 | 1 | 1 | 2 | 2 | 6 | 7 | 8 | 9 | 10 |
| 1 | 1 | 1 | 6 | 7 | 8 | 9 | 10 |

Usa le funzioni std::erase e std::remove per rimuovere un elemento da un array in C++

Un altro scenario per questo problema si verifica quando l’array specificato è di tipo std::vector. Questa volta, abbiamo le funzionalità degli array dinamici ed è più flessibile utilizzare una funzione incorporata per la manipolazione degli elementi.

Nel seguente codice di esempio, utilizzeremo l’idioma cancella-rimuovi e rimuoveremo tutte le occorrenze dell’elemento specificato nell’intervallo. Nota che std::erase richiede due iteratori per indicare l’intervallo per la rimozione. Quindi, ha bisogno del valore di ritorno dall’algoritmo std::remove per specificare il punto di partenza. Tieni presente che, se chiamiamo solo il metodo std::remove l’oggetto arr2 avrà elementi come - {1, 1, 1, 6, 7, 8, 9, 10, 9, 10}.

#include <iostream>
#include <iterator>
#include <vector>

using std::cout;
using std::endl;
using std::remove;
using std::vector;

int main() {
  vector<int> arr2 = {1, 1, 1, 2, 2, 6, 7, 8, 9, 10};
  int elem_to_remove = 2;

  cout << "| ";
  for (const auto &item : arr2) {
    cout << item << " | ";
  }
  cout << endl;

  arr2.erase(std::remove(arr2.begin(), arr2.end(), elem_to_remove), arr2.end());

  cout << "| ";
  for (const auto &item : arr2) {
    cout << item << " | ";
  }
  cout << endl;

  return EXIT_SUCCESS;
}

Produzione:

| 1 | 1 | 1 | 2 | 2 | 6 | 7 | 8 | 9 | 10 |
| 1 | 1 | 1 | 6 | 7 | 8 | 9 | 10 |
Autore: 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

Articolo correlato - C++ Array