Eliminar un elemento de un array en C++

1. Utilice las funciones std::to_array y std::remove para eliminar elementos de un array en C++
2. Utilice las funciones std::erase y std::remove para eliminar elementos de un array en C++

Este artículo explicará varios métodos de cómo eliminar un elemento de un array en C++.

Utilice las funciones std::to_array y std::remove para eliminar elementos de un array en C++

Los arrays se pueden definir como de longitud fija o dinámicas en C++, y ambas necesitan métodos diferentes para la eliminación de elementos. En este ejemplo, consideramos los arrays fijos de estilo C incorporados, ya que estos son comúnmente manipulados por programas numéricos para mayor eficiencia.

Declararemos un array de int y eliminaremos el valor del elemento de 2, que aparece dos veces en esta matriz. std::remove es parte de la biblioteca de algoritmos y elimina todas las instancias del elemento dado en el rango especificado.

Aunque, al principio, convertimos el objeto arr al contenedor std::array usando la función std::to_array para usarlo de forma segura con el método std::remove. El último algoritmo devuelve el iterador para el nuevo final del rango, lo que significa que el objeto array resultante todavía contiene 10 elementos, y debemos copiarlos en la nueva ubicación. Dado que el objeto original era un array de estilo C, asignamos nueva memoria dinámica para el array int de ocho elementos y usamos la función std::memmove para copiar el contenido del objeto array. Sin embargo, tenga en cuenta que calculamos el valor 8 utilizando la función 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;
}

Producción :

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

Utilice las funciones std::erase y std::remove para eliminar elementos de un array en C++

Otro escenario para este problema ocurre cuando el array dada es de tipo std::vector. Esta vez, tenemos las funciones de array dinámica y es más flexible usar una función incorporada para manipulaciones de elementos.

En el siguiente código de ejemplo, utilizaremos el modismo borrar-eliminar y eliminaremos todas las apariciones del elemento dado en el rango. Tenga en cuenta que std::erase toma dos iteradores para indicar el rango a eliminar. Por lo tanto, necesita el valor de retorno del algoritmo std::remove para especificar el punto de partida. Tenga en cuenta que, si llamamos sólo al método std::remove, el objeto arr2 tendrá elementos como - {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;
}

Producción :

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