Discussion :

[Pyrmk]

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 :

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

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:

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

Si quelqu'un a une solution je suis preneur

Merci d'avance

[buzzkaido]

Telle qu'est definie ta fonction :

Code :

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

Conflict ConflictList::getConflict(int o)

Elle retourne une valeur de type "Conflict"

Or tu essaies de retourner :

Code :

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

return iter

Un itérateur !

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

Soit :

Code :

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

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 :

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

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

[Laurent Gomila]

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 ?

[poukill]

Code :

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

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 !!!

[Pyrmk]

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 :

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

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 :

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

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

[Laurent Gomila]

en fait cette fonction me sert pour:

Code :

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

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.

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 :

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

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.

[Pyrmk]

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

Code :

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

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

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 :

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

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

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

[buzzkaido]

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 :

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

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