Rimuovi elemento dall'array in C++
-
Usa le funzioni
std::to_array
estd::remove
per rimuovere un elemento da un array in C++ -
Usa le funzioni
std::erase
estd::remove
per rimuovere un elemento da un 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 |
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