parcourir une liste

Bonjours tout le monde, j'ai une petite question sur les listes

en fait je voudrais pouvoir parcourir une liste j'ai essayer ceci :

listConflict est une liste de classe Conflict et j'aimerai renvoyer un élément de la liste en fonction de sa position

Code:

---

1 2 3 4 5 6 7 8

Conflict ConflictList::getConflict(int o) { list<Conflict>::iterator iter; iter = listConflict.begin(); for (int i=0; i<o ; o++) {iter++;} return iter; }

---

et voilà l'erreur que sa me sort:

Citation:

---

erreur: conversion from âstd::_List_iterator<Conflict>â to non-scalar type âConflictâ requested

---

Si quelqu'un a une solution je suis preneur :D

Merci d'avance

Telle qu'est definie ta fonction :

Code:

---

Conflict ConflictList::getConflict(int o)

---

Elle retourne une valeur de type "Conflict"

Or tu essaies de retourner :

Code:

---

return iter

---

Un itérateur !

Donc, soit tu retourne un objet Conflict, soit tu retourne un itérateur !

Soit :

Code:

---

1 2 3 4 5 6 7 8

list<Conflict>::iterator ConflictList::getConflict(int o) { list<Conflict>::iterator iter; iter = listConflict.begin(); for (int i=0; i<o ; o++) {iter++;} return iter; }

---

soit :

Code:

---

1 2 3 4 5 6 7 8

Conflict ConflictList::getConflict(int o) { list<Conflict>::iterator iter; iter = listConflict.begin(); for (int i=0; i<o ; o++) {iter++;} return (*iter); }

---

Le (*iter) c'est pour déréferencer l'iterateur, qui est en fait un pointeur sur un element de la liste.

J'espere ne pas avoir dit de betises

En général on peut toujours éviter d'aller chercher le n-ième élément d'une liste (c'est pas vraiment fait pour). D'où vient l'indice que tu passes à ta fonction ? D'une recherche ? D'un parcours ?

Code:

---

1 2 3 4 5 6 7 8

list<Conflict>::iterator ConflictList::getConflict(int o) { list<Conflict>::iterator iter; iter = listConflict.begin(); for (int i=0; i<o ; o++) {iter++;} return iter; }

---

EDIT : double Grilled !!! :aie:

Citation:

---

En général on peut toujours éviter d'aller chercher le n-ième élément d'une liste (c'est pas vraiment fait pour). D'où vient l'indice que tu passes à ta fonction ? D'une recherche ? D'un parcours ?

---

en fait cette fonction me sert pour:

Code:

---

1 2 3 4 5 6 7

void ConflictList::eraseConflict(Conflict c) { for(int i= 0; i< getSize(); i++) if(getConflict(i) == c) listConflict.erase(c);   }

---

Puis elle me sert dans une autre fonction ou j'ai besoin de savoir si les conflicts de la liste contienne un certain élément et si oui je les suprimes sa donne sa:

Code:

---

1 2 3 4 5 6 7 8 9 10

void conflictOut(ConflictList c, string s, list<string> Tmp) { for (int iter=0; iter != c.getSize(); iter++) if(c.getConflict(iter).containt(s)) { Tmp.push_back(c.getConflict(iter)); c.eraseConflict(c.getConflict(iter)); } }

---

Edit: l'erreur plus haut n'y est plus, il falait bien mettre *iter

Citation:

---

Envoyé par Pyrmk

en fait cette fonction me sert pour:

Code:

---

1 2 3 4 5 6 7

void ConflictList::eraseConflict(Conflict c) { for(int i= 0; i< getSize(); i++) if(getConflict(i) == c) listConflict.erase(c);   }

---

---

Donc, tu parcours ta liste avec un indice, et pour retrouver l'itérateur correspondant tu vas la reparcourir ? Pourquoi ne pas la parcourir directement avec un itérateur ?
De plus, il y a des précautions à prendre avec la suppression :
http://c.developpez.com/faq/cpp/?pag...ssion_elements
Mais ici tu pourrais tout simplement utiliser la fonction remove de std::list.

Citation:

---

Envoyé par Pyrmk

Puis elle me sert dans une autre fonction ou j'ai besoin de savoir si les conflicts de la liste contienne un certain élément et si oui je les suprimes sa donne sa:

Code:

---

1 2 3 4 5 6 7 8 9 10

void conflictOut(ConflictList c, string s, list<string> Tmp) { for (int iter=0; iter != c.getSize(); iter++) if(c.getConflict(iter).containt(s)) { Tmp.push_back(c.getConflict(iter)); c.eraseConflict(c.getConflict(iter)); } }

---

---

Pareil, utilise un itérateur pour parcourir ta liste. Tu peux aussi utiliser remove_if si tu es motivé.

De manière générale, il sera peut-être préférable de fournir une interface à base d'itérateurs plutôt que d'indices pour ta classe (vu que le conteneur sous-jacent est une liste, qui se mixe assez mal avec les indices).

Sinon, si l'accès indicé est plus important que les performances, tu peux utiliser std::vector ou std::deque.

Effectivement utiliser un iterateur direct est bien plus pratique donc voila ce qu'est devenu ma fonction:

Code:

---

1 2 3 4 5 6 7 8

void ConflictList::eraseConflict(Conflict c) { iter = listConflict.begin(); for (iter ; i!= listConflitc.end() ; i++) if(*iter == c) listConflict.erase(*iter); }

---

Mais alors qu'il ne me restait plus qu'une erreur voilà ce qu'il me sort

Citation:

---

ConflictList.cc:2: erreur: expected nested-name-specifier before ânamespaceâ
ConflictList.cc:2: erreur: expected unqualified-id before ânamespaceâ
ConflictList.cc:2: erreur: expected `;' before ânamespaceâ

---

et voilà mon début de fichier

Code:

---

1 2 3

#include "ConflictList.h" using namespace std;

---

Donc l'erreur vient de la deuxième ligne mais je ne voi pas pourquoi Oo

edit: si j'enlève la deuxième ligne il me reste sa

Citation:

---

ConflictList.cc:4: erreur: extra qualification âConflictList::â on member âConflictListâ
ConflictList.cc:4: erreur: âConflictList::ConflictList()â cannot be overloaded
ConflictList.h:14: erreur: with âConflictList::ConflictList()â
ConflictList.cc:5: erreur: extra qualification âConflictList::â on member âConflictListâ
ConflictList.cc:5: erreur: âConflictList::ConflictList(std::list<Conflict, std::allocator<Conflict> >)â cannot be overloaded

---

extra qualification moi j'ai jamais vue avant

ConflictList.cc:2: erreur: expected `;' before namespace

A vu de nez, je dirai qu'il manque un ; à la fin de ton fichier ConflictList.h

De plus :

Code:

---

1 2 3 4 5 6 7 8

void ConflictList::eraseConflict(Conflict c) { list<Conflict>::iterator iter; iter = listConflict.begin(); for (iter ; i!= listConflitc.end() ; i++) if(*iter == c) listConflict.erase(*iter); }

---

Et ça devrait mieux le faire

Je propose mieux :

Code:

---

1 2 3 4

void ConflictList::eraseConflict(const Conflict& c) { listConflict.remove(c); }

---

Exactement désolé pour la question bète :oops: maintenant me reste a voir le erase qu'il ne reconnait pas donc, je regarde le lien que ma fourni Laurent Gomila

Ah ben oui sa marche mieu merci beaucoup plus d'erreur à la compilation :D

Tiens, d'ailleurs, au passage,

entre

Code:

---

iter->affiche()

---

et

Code:

---

(*iter).affiche()

---

Est-ce qu'il y a une difference à la compilation ?

Ou est-ce le code généré est exactement le même ?

Je me doute de la réponse, mais c'est histoire de vérifier...

Citation:

---

Est-ce qu'il y a une difference à la compilation ?

---

En debug peut-être, car cela n'appelle pas les mêmes opérateurs, mais en release tout finit par être inliné de la même manière.

"En debug"

Effectivement, j'avais pas pensé à ça... ce qui explique les differences observées !

Merci