C++ Supprimer un objet dans un vecteur

Question

J'utilise actuellement un vecteur pour contenir les personnes dans un programme. Je suis en train de le supprimer avec

vectorname.erase(index);

Je passe le vecteur dans une fonction, ainsi que l'élément que je veux supprimer. Mon principal problème est comment puis-je améliorer mon code en termes de vitesse de compilation?

#include <iostream> 
#include <string> 
#include <vector> 
using namespace std; 

class person { 
    private: 
     string name; 
    public: 
     person() {} 
     person(string n):name(n){} 
     const string GetName() {return name;} 
     void SetName(string a) { name = a; } 
}; 

void DeleteFromVector(vector<person>& listOfPeople,person target) { 
    for (vector<person>::iterator it = listOfPeople.begin();it != listOfPeople.end();++it) {//Error 2-4 
     if (it->GetName() == target.GetName()) { 
      listOfPeople.erase(it); 
      break; 
     } 
    } 
} 

int main(){ 
    //first group of people 
    person player("Player"), assistant("Assistant"), janitor("Janitor"), old_professor("Old Professor"); 

    //init of vector 
    vector<person> listOfPeople = { player, assistant, janitor, old_professor }; 

    DeleteFromVector(listOfPeople, janitor); 
} 

Answer 1

Il n'y a pas besoin de définir index, iterator peut être utilisé pour accéder à des objets dans le vecteur:

for (vector<person>::iterator it = listOfPeople.begin(); it != listOfPeople.end(); ++it) {//Error 2-4 
    if (it->GetName() == target.GetName()) { 
     listOfPeople.erase(it); 
     break; 
    } 
} 

Depuis la ligne suivante consiste à briser boucle, nous ne considérons pas itérateur invalide problème ici.

Answer 2

Vous n'avez pas besoin de cette boucle pour supprimer l'objet du vecteur. Pourquoi utiliser :

#include <algorithm> 
//... 
void DeleteFromVector(vector<person>& listOfPeople, const person& target) 
{ 
    // find the element 
    auto iter = std::find_if(listOfPeople.begin(), listOfPeople.end(), 
          [&](const person& p){return p.GetName() == target.GetName();}); 

    // if found, erase it 
    if (iter != listOfPeople.end()) 
     listOfPeople.erase(iter); 
}