Discussion :

[jane40]

Bonsoir,

Je voudrais effacer un élément dans une liste. L'élément en question est un événement et est constitué de plusieurs attributs.
Voici ma fonction Delete, qui se trouve dans la classe eventlist :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
void eventlist::DeleteEvent(){
string nameeventtodelete;
 
cout<<"Which name do you want to erase?\n";
cin >>nameeventtodelete;
 
event eventobj(nameeventtodelete);
 
for (list<event>::iterator it = mylistofevent.begin (); it != mylistofevent.end (); ++it) {
	if (nameeventtodelete==eventobj.getNameEvent()){
		mylistofevent.erase( eventobj  );
	}
}
 
PrintEventList();
}

Je ne comprends pas trop l'erreur qu'il me donne : un problème avec la fonction erase, mais je sais pas quoi précisément. Je sais pas si je peux demander d'effacer un objet, comme je le fais, mais je vois pas à quoi d'autre appliquer la fontion erase...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
eventlist.cc: In member function ‘void eventlist::DeleteEvent()’:
eventlist.cc:112: erreur: no matching function for call to ‘std::list<event, std::allocator<event> >::erase(event&)’
/usr/lib/gcc/i386-redhat-linux/4.3.0/../../../../include/c++/4.3.0/bits/list.tcc:109: note: candidats sont: typename std::list<_Tp, _Alloc>::iterator std::list<_Tp, _Alloc>::erase(std::_List_iterator<_Tp>) [with _Tp = event, _Alloc = std::allocator<event>]
/usr/lib/gcc/i386-redhat-linux/4.3.0/../../../../include/c++/4.3.0/bits/stl_list.h:1026: note:                 std::_List_iterator<_Tp> std::list<_Tp, _Alloc>::erase(std::_List_iterator<_Tp>, std::_List_iterator<_Tp>) [with _Tp = event, _Alloc = std::allocator<event>]
make: *** [eventlist.o] Erreur 1

Voici mon fichier eventlist.hh :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
using namespace std;
 
class eventlist{
 
private:
	list<event> mylistofevent;
 
public:
	eventlist();
	void PrintEventList();
	void AddEvent();
	void DeleteEvent();
	void PrintEventListFile();
};

Et enfin event.hh

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
class event{
 
private :
	string nameevent;
	int eventnumber;
	string organiser;
	string departorganiser;
	string date;
	string place;
 
public:
	event();
	event(string);
	event(int, string,string,string,string,string);
	string getNameEvent();
	int getNum();
	string getNameOrganiser();
	string getDepartOrganiser();
	string getDate();
	string getPlace();
 
};

Je sais pas si tout ce code est nécessaire à la compréhension de mon problème, mais j'espère que vous vous y retrouverez !
Merci

[Florian Goo]

Bonjour,

Commence par lire ceci, et dis nous si ça bloque : http://cpp.developpez.com/faq/cpp/?p...ssion_elements

[Mat007]

Salut,

La méthode erase prend un itérateur et non un élément.

MAT.

[Florian Goo]

C'est surtout qu'avec une liste, on utilise remove() !

[jane40]

Merci pour les liens, j'ai vu que je pouvais utiliser la fonction remove_if. Cette fonction s'applique à un bool et pas à un itérateur comme erase. J'ai reécris ma fonction :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
void eventlist::DeleteEvent(){
string nameeventtodelete;
 
event eventobj(nameeventtodelete);
 
cout<<"Which name do you want to erase?\n";
cin >>nameeventtodelete;
 
bool eventlist::equal(string nameeventtodelete){
	return (nameeventtodelete==eventobj.getNameEvent());
	}
 
for (list<event>::iterator it = mylistofevent.begin (); it != mylistofevent.end (); ++it) {
	mylistofevent.remove_if( equal  );
 
}
 
PrintEventList();
}

qui ne marche pas :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
eventlist.cc: In member function ‘void eventlist::DeleteEvent()’:
eventlist.cc:112: erreur: a function-definition is not allowed here before ‘{’ token
eventlist.cc:117: erreur: no matching function for call to ‘std::list<event, std::allocator<event> >::remove_if(<unresolved overloaded function type>)’
make: *** [eventlist.o] Erreur 1

Mon problème ne vient-il pas du fait que je compare un nom saisi avec un nom dans une liste mais que je cherche à effacer tout un objet, qui n'est pas constitué que d'un nom? Parce que là, j'ai bien l'impression de demander d'effacer que le nom ...
Ma condition me permet de trouver ce que je veux effacer, mais n'est pas ce que je veux effacer

[Florian Goo]

remove_if() ne prend pas un booléen, mais un prédicat. C'est donc plus compliqué que ça.

Pour faire simple, commence par utiliser la fonction membre remove() (et pas remove_if()).
La fonction remove() accepte un objet de type T, correspondant au paramètre de ta liste (std::list<T>). La fonction parcourt la liste jusqu'à trouver un objet égal à celui que tu as passé en paramètre (operator==). Une fois cet objet trouvé, il est supprimé.
Par conséquent, gère plutôt une liste de pointeurs d'event (std::list<event*>) au lieu d'une liste d'events. Ça évitera les appels aux fonctions de test d'égalité.

En bref :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
std::list<event*> events;
 
void remove_event(const event& e)
{
    events.remove(&e);
}

Essaie ça et quand ça fonctionnera, on utilisera remove_if() ensemble si tu veux (qui est plus adapté à ton cas puisque tu veux supprimer un élément en le recherchant par son nom).

[jane40]

Merci FlorianGoo pour le code, j'ai essayé, mais je ne suis pas arrivée à le faire marcher.
J'ai appris que dans ce projet, il ne faut pas utiliser de pointeurs... Je vais reessayer avec la méthode erase, j'ai vu quelqu'un écrire cette fonction avec cette méthode, alors, je vais m'atteler à cette tâche

[Florian Goo]

En fait, à terme il faudrait que tu utilises la fonction membre remove_if(). Mais comme c'est un peu compliqué pour un débutant, je voulais juste m'assurer que tu saches déjà utiliser la fonction membre remove().

[jane40]

ça y est, j'ai une fonction qui me permet d'effacer un élément de ma liste

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
void eventlist::DeleteEvent(int evttodestroy){
 
list<event>::iterator it;
for (it = mylistofevent.begin (); it != mylistofevent.end (); ++it) { 
 
	if ((*it).getNum() == evttodestroy ) {
		break;
	}
}
mylistofevent.erase(it); 
 
}

Il ne faut surtout pas mettre la fonction erase dans la boucle for sinon on efface un element sur une liste dont on modifie la taille...
Par contre, je ne comprends pas pourquoi l'itérateur garde en mémoire l'adresse de l'élément qu'on recherche car quand on le trouve, on sort de la boucle if à cause du break, mais il me semble qu'on continue dans le for... dc it devrait contenir l'adresse du dernier itérateurr, non?
Je doute que cette méthode soit du très bon C++ mais la date de remise de mon projet approche, alors, ça m'ira!
merci à tous pour votre aide

[ram-0000]

Une petite remarque dans ton code, si tu ne trouve pas l'élément à supprimer, ta boucle se termine et ton itérateur vaut mylistofevent.end() et tu fais un erase() avec. Je suppose que c'est testé par la classe mais c'est pas très beau/safe.

Pourquoi pas un truc comme cela:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
void eventlist::DeleteEvent(int evttodestroy)
{
   for(list<event>::iterator it = mylistofevent.begin (); it != mylistofevent.end (); ++it)
   {
      if ((*it).getNum() == evttodestroy )
      {
         // destruction de l'élément
         mylistofevent.erase(it);
 
         // et on quitte la boucle immédiatement puisqu'on a trouvé
         break;
      }
   }
}

[jane40]

Merci ram-0000, ta fonction marche parfaitement, et est plus élégante

[koala01]

Salut,

Alternativement, le fait de changer de boucle donnerait encore quelque chose de plus beau...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
list<event>::iterator it = mylistofevent.begin(); // on prend le premier
                                                  // événement
while(it!=mylistofevent.end() && (*it).getNum() == evttodestroy)
{
    /* si on entre dans la boucle, c'est qu'il faut passer à 
     * l'itérateur suivant */
    ++it;
}
/* arrivé ici, il faut juste s'assurer que nous avons bien l'élément 
 * à supprimer */
if((*it).getNum()==evttodestroy)
{
    mylistofevent.erase(it);
}

Si la mémoire allouée aux événements est allouée dynamiquement, cela devient

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
if((*it)->getNum() == evttodestroy)
{
    delete (*it);
    mylistofevent.erase(it);
}

Evidemment, l'idéal resterait quand même de s'atteler à remove_if

[jane40]

Merci pour ces solutions, celle avec le delete est vraiment "optimisée".

Evidemment, l'idéal resterait quand même de s'atteler à remove_if

ça sera pour mon prochain projet !