Función erase de <vector> en C++
Clase de contenedor <vector> en C++
eraseEs la función en vector utilizada paraeliminar elementos en una posición especificada, siendo el método de eliminación más flexible del contenedor.
eraseEs una función miembro de la clase contenedor, utilizada paraeliminar uno o más elementos en posiciones especificadas del contenedor. Acepta parámetros de iterador.
eraseProporciona la capacidad de eliminar elementos en cualquier posición, aunque en vector no es tan eficiente comopop_back(requiere mover los elementos posteriores), pero es más potente.
Definición de la palabra: erasesignifica "borrar", es decir, eliminar el elemento en la posición especificada.
Sintaxis básica y parámetros
eraseEs una función miembro de la clase contenedor; se debe especificar el iterador de la posición a eliminar.
Formato de sintaxis
// 删除 pos 位置的元素 iterator erase(iterator pos); // 删除 [first, last) 范围内的所有元素 iterator erase(iterator first, iterator last);
Descripción de parámetros
- Parámetro:
pos- Tipo: iterador (
iterator) - Descripción: la posición del elemento a eliminar.
- Tipo: iterador (
- Parámetro:
first,last- Tipo: iterador (
iterator) - Descripción: los iteradores de inicio y fin del rango de elementos a eliminar. El rango de eliminación es [
first,last), es decir, incluyefirsty no incluyelast。
- Tipo: iterador (
- Valor de retorno: devuelve un iterador que apunta a la posición después del último elemento eliminado (es decir, el elemento que estaba originalmente en la
lastposición). - Efecto: elimina el elemento en la posición especificada y los elementos posteriores se desplazan hacia adelante sucesivamente.
- Nota:
eraseDespués de eliminar elementos, los elementos posteriores se mueven hacia adelante y los iteradores pueden invalidarse.
Descripción de la función
Ejemplos
Vamos a dominar por completoerasesu uso mediante una serie de ejemplos.
Ejemplo 1: Uso básico - eliminar un solo elemento
Ejemplo
#include <vector>
int main() {
std::vector<int> numbers = {1, 2, 3, 4, 5};
std::cout << "Vector original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// elimina el elemento en la segunda posición (índice 1)
auto it = numbers.begin() + 1;
numbers.erase(it);
std::cout << "Después de eliminar: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Resultado esperado:
原始 vector: 1 2 3 4 5 Después de eliminar: 1 3 4 5
Análisis del código:
numbers.begin() + 1apunta al segundo elemento (valor 2).eraseelimina el elemento en esa posición.- Los elementos posteriores (3, 4, 5) se desplazan una posición hacia adelante.
Ejemplo 2: Eliminar elementos del principio y del final
Usandobegin()yend()se pueden eliminar los elementos del principio y del final.
Ejemplo
#include <vector>
int main() {
std::vector<int> numbers = {10, 20, 30, 40, 50};
std::cout << "Original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// elimina el primer elemento
numbers.erase(numbers.begin());
std::cout << "Después de eliminar el primer elemento: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// elimina el último elemento (end() apunta después del último elemento)
numbers.erase(numbers.end() - 1);
std::cout << "Después de eliminar el último elemento: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Resultado esperado:
原始: 10 20 30 40 50 删除第一个元素后: 20 30 40 50 删除最后一个元素后: 20 30 40
Análisis del código:
erase(begin())elimina el primer elemento.erase(end() - 1)elimina el último elemento (nota:end()apunta después del último elemento).
Ejemplo 3: Eliminar múltiples elementos (rango)
se pueden eliminar todos los elementos dentro de un rango especificado.
Ejemplo
#include <vector>
int main() {
std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
std::cout << "Original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// elimina del segundo al quinto elemento (índices 1 a 4)
auto first = numbers.begin() + 1;
auto last = numbers.begin() + 5;
numbers.erase(first, last);
std::cout << "Después de eliminar las posiciones [1, 5): ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Resultado esperado:
原始: 1 2 3 4 5 6 7 8 9 10 删除位置 [1, 5) 后: 1 6 7 8 9 10
Análisis del código:
erase(first, last)Elimina desdefirstllegarlasttodos los elementos hasta antes de .- Aquí se eliminaron los elementos de los índices 1, 2, 3, 4 (2, 3, 4, 5).
Ejemplo 4: Eliminar todos los números impares
Combinado con un bucle, se pueden eliminar los elementos que cumplan una condición.
Ejemplo
#include <vector>
int main() {
std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
std::cout << "Original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// elimina todos los números impares
for(auto it = numbers.begin(); it != numbers.end(); ) {
if(*it % 2 == 1) { // si es impar
it = numbers.erase(it); // erase devuelve el iterador del siguiente elemento
} else {
++it;
}
}
std::cout << "Después de eliminar los impares: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Resultado esperado:
原始: 1 2 3 4 5 6 7 8 9 10 删除奇数后: 2 4 6 8 10
Análisis del código:
- Al eliminar elementos en un bucle, hay que tener cuidado de actualizar el iterador.
erasedevuelve el iterador que apunta al siguiente elemento; esta es la forma correcta de eliminar.
Ejemplo 5: Problema de eficiencia de erase
En vector, usarerasepara eliminar elementos del medio es menos eficiente.
Ejemplo
#include <vector>
#include <chrono>
int main() {
const int N = 10000;
// elimina el elemento del principio (ineficiente)
std::vector<int> v1;
for(int i = 0; i < N; ++i) v1.push_back(i);
auto start1 = std::chrono::high_resolution_clock::now();
while(!v1.empty()) {
v1.erase(v1.begin());
}
auto end1 = std::chrono::high_resolution_clock::now();
auto duration1 = std::chrono::duration_cast<std::chrono::microseconds>(end1 - start1);
// elimina el elemento del final (eficiente)
std::vector<int> v2;
for(int i = 0; i < N; ++i) v2.push_back(i);
auto start2 = std::chrono::high_resolution_clock::now();
while(!v2.empty()) {
v2.pop_back();
}
auto end2 = std::chrono::high_resolution_clock::now();
auto duration2 = std::chrono::duration_cast<std::chrono::microseconds>(end2 - start2);
std::cout << "Eliminar desde el principio " << N << " elementos tomó: " << duration1.count() << " microsegundos" << std::endl;
std::cout << "Eliminar desde el final " << N << " elementos tomó: " << duration2.count() << " microsegundos" << std::endl;
return 0;
}
Análisis del código:
- Eliminar elementos del principio de un vector requiere mover todos los elementos posteriores, por lo que la eficiencia es muy baja.
- Eliminar elementos desde el final (
pop_back) no requiere mover elementos, por lo que es eficiente. - Si necesitas eliminar con frecuencia el primer elemento, considera usar
dequeolist。
Ejemplo 6: Uso de erase para filtrar datos
eraseSe puede utilizar para filtrar datos.
Ejemplo
#include <vector>
#include <string>
// filtro simple de reprobados
void filterFailing(std::vector<int>& scores) {
for(auto it = scores.begin(); it != scores.end(); ) {
if(*it < 60) {
it = scores.erase(it);
} else {
++it;
}
}
}
int main() {
std::vector<int> scores = {85, 92, 45, 78, 55, 90, 67};
std::cout << "Calificaciones originales: ";
for(int s : scores) std::cout << s << " ";
std::cout << std::endl;
filterFailing(scores);
std::cout << "Calificaciones aprobadas: ";
for(int s : scores) std::cout << s << " ";
std::cout << std::endl;
return 0;
}
Resultado esperado:
原始成绩: 85 92 45 78 55 90 67 及格成绩: 85 92 78 90 67
Análisis del código:
- Usando
erasese puede implementar un filtrado por condiciones. - Elimina las calificaciones reprobadas (menores a 60 puntos).
Otras extensiones