Modifica dei vector: insert, erase, clear
Inserisca, elimini e cancelli elementi tenendo presenti le regole di invalidazione degli iteratori
Modifica dei vector: insert, erase, clear è una lezione C++ Academy gratuita su CoddyKit. Questa è la lezione 3 di 4. Puoi leggere la lezione completa qui gratuitamente — poi esercitati direttamente nel browser con un editor di codice integrato e un tutor IA disponibile 24/7. Fa parte del percorso di apprendimento C++ Academy, e i tuoi progressi si sincronizzano tra il web e l'app CoddyKit. Il corso C++ Academy include 4 lezioni in totale.
Inserire alla fine
Il modo più veloce per inserire: push_back o emplace_back; entrambi aggiungono elementi alla fine con complessità ammortizzata O(1).
Inserire in una posizione arbitraria
insert(pos, value) sposta a destra tutto ciò che si trova dopo pos. Operazione O(n).
std::vector<int> v = {1, 2, 4, 5};
v.insert(v.begin() + 2, 3); // {1, 2, 3, 4, 5}Inserire un intervallo
Inserisca in una sola volta tutti gli elementi di un altro contenitore.
std::vector<int> v = {1, 5};
std::vector<int> mid = {2, 3, 4};
v.insert(v.begin() + 1, mid.begin(), mid.end());
// {1, 2, 3, 4, 5}Inserire più copie
Inserisca n copie dello stesso valore.
std::vector<int> v = {1, 4};
v.insert(v.begin() + 1, 2, 99); // {1, 99, 99, 4}Eliminare un elemento
erase(pos) rimuove l'elemento indicato dall'iteratore e sposta a sinistra tutto ciò che lo segue. Restituisce un iteratore all'elemento successivo.
std::vector<int> v = {1, 2, 3, 4};
v.erase(v.begin() + 1); // {1, 3, 4}Eliminare un intervallo
Rimuova tutti gli elementi nell'intervallo semiaperto [first, last).
v.erase(v.begin() + 1, v.begin() + 3);L'idiom erase-remove
Per rimuovere tutti gli elementi che soddisfano un predicato senza lasciare spazi vuoti, combini std::remove_if e erase.
#include <algorithm>
v.erase(
std::remove_if(v.begin(), v.end(), [](int x) { return x < 0; }),
v.end()
);std::erase e std::erase_if in C++20
C++20 ha aggiunto funzioni libere che racchiudono l'idiom erase-remove.
std::erase(v, 0); // remove all 0s
std::erase_if(v, [](int x) { return x < 0; });clear: rimuovere tutti gli elementi
clear() rimuove tutti gli elementi, ma conserva la capacità. È utile quando prevede di riempire nuovamente il vettore.
pop_back: rimuovere l'ultimo elemento
Rimozione dell'ultimo elemento in O(1). Non restituisce alcun valore: lo recuperi prima se Le serve.
int last = v.back();
v.pop_back();Regole di invalidazione degli iteratori
insert e erase rendono non validi tutti gli iteratori a partire dalla posizione modificata. Erase restituisce il successivo iteratore valido, così può continuare a iterare.
Verifica rapida
Che cosa fa da solo std::remove_if a un vettore?
Riepilogo
insert e erase operano in posizioni arbitrarie con complessità O(n). Usi push_back/pop_back per operazioni O(1) alla fine. Applichi l'idiom erase-remove (oppure std::erase_if di C++20) per eliminare gli elementi corrispondenti.
Domande Frequenti
La lezione «Modifica dei vector: insert, erase, clear» è gratuita?
Sì — il testo completo di «Modifica dei vector: insert, erase, clear» è gratuito qui sul web. Per esercitarvi in modo interattivo (un editor di codice integrato e un tutor IA 24/7) e sbloccare il resto del corso C++ Academy, passa a CoddyKit PRO. Il corso C++ Academy include 4 lezioni in totale.
Cosa imparerò in «Modifica dei vector: insert, erase, clear»?
Inserisca, elimini e cancelli elementi tenendo presenti le regole di invalidazione degli iteratori Eserciti C++ Academy con codice pratico che esegui direttamente nel browser, e un tutor IA 24/7 risponde alle tue domande mentre lavori sulla lezione.
Ho bisogno di esperienza per iniziare C++ Academy?
Non è richiesta alcuna esperienza precedente. C++ Academy su CoddyKit è strutturato per principianti e studenti avanzati, quindi puoi iniziare da qui o dall'inizio e procedere al tuo ritmo. Questa è la lezione 3 di 4.
Quanto tempo richiede la lezione «Modifica dei vector: insert, erase, clear»?
La maggior parte delle lezioni CoddyKit richiede circa 5–10 minuti. Ogni lezione è breve e interattiva, quindi fai progressi costanti e riprendi esattamente da dove hai lasciato su web e app.
Posso scrivere ed eseguire codice in questa lezione C++ Academy?
Sì. Ogni lezione C++ Academy include un editor di codice integrato, quindi scrivi ed esegui codice reale direttamente nel tuo browser e ricevi feedback istantaneo dall'IA — nessuna configurazione locale necessaria.
Tutte le lezioni di questo corso
- Basi di std::vector: push_back, size, capacity
- Iterazione sui vector: indice, range-for, iteratori
- Modifica dei vector: insert, erase, clear
- Vector, std::array e array C a confronto