Discussion :

[flipper203]

Bonjour,
j'ulitilise la STL pour gérer une liste doublement chainee (list). J'ai besoin de faire une fonction de recherche dans cette liste, je veux donc utiliser la fonction "find(....)". Le probleme est que lorsque je l utilise directement dans le corps de mon main, ca marche bien, par contre, j aimerais creer une fonction indepedante de recherche.
Mon probleme est que lorsque je passe en argument a une fonction la liste et l element recherché:

list<SFunctions>::iterator FindInList(list<SFunctions> List, const SFunctions ToFind)

je veux rechercher dans cette liste Liste l'element ToFind, puis retourner l iterateur sur l'élément trouvé, mais l objet est detruit avant d etre renvoyé.

Comment faire?

Merci

[xxiemeciel]

Salut,

visiblement tu travailles uniquement avec des objets et non pas avec des pointeurs. Tu vas donc avoir un grand nombre de copies dans ton processus. Ensuite est ce que tu cherches un objet qui contient la meme information que ToFind ou bien tu cherches l'iterateur sur l'objet ToFind lui meme ?

pourrais tu rajouter le code de la fonction stp ?

[Matthieu Brucher]

list<SFunctions>::iterator FindInList(list<SFunctions> List, const SFunctions ToFind)

Tu cherches dans uen copie,d onc logiquement l'itérateur ne sera jamais bon. Passe par référence les 2 éléments et ça ira.

[flipper203]

je recherches l iterateur sur l objet ToFind qui se trouve dans ma liste, car ensuite je dois recuperer des informations dans cet objet

[xxiemeciel]

dans ce cas tu devrais travailler avec les pointeurs et non pas avec des copies.

mais si tu possede ToFind pour le mettre en parametre pourquoi as tu besoin d'aller le chercher dans la liste ?

[flipper203]

ma fonction est:

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
list<SFunctions>::iterator FindInList(list<SFunctions> List, const SFunctions ToFind)
{
list<SFunctions>::iterator it;
 
 
	it = find(List.begin(), List.end(), ToFind);
 
	if(it != List.end())
	{
		return ptr;
	}
	else 
	{
		cout<<"Not found"<<endl;
	}
}

Je recherche l'objet a l interieur de la liste, c est a dire que la liste se cree au debut et ensuite j i besoin d acceder a des elements de la liste via un element de l'objet pour recuperer d autres informations.

[xxiemeciel]

je suis pas sure de comprendre. tu cherches un objet a l'interieur de ta list ou bien un objet a l'interieur d'un objet de la liste ?. de plus le code que tu as marque est faux, ptr n'existe pas tu ne peux donc pas le retourner.

aussi si ta liste est cree au debut et ne change plus utilise une list<SFunction*> ca t'evitera d'avoir des copies partout.

[flipper203]

oui pardon, c est return it, sinon je cherche dans un premier temps un objet a l interieur de ma liste, et je veux recuperer son iterateur

[Matthieu Brucher]

Bon, je te donne la réponse, tu as essayé au moins ?

[Matthieu Brucher]

je suis pas sure de comprendre. tu cherches un objet a l'interieur de ta list ou bien un objet a l'interieur d'un objet de la liste ?. de plus le code que tu as marque est faux, ptr n'existe pas tu ne peux donc pas le retourner.

aussi si ta liste est cree au debut et ne change plus utilise une list<SFunction*> ca t'evitera d'avoir des copies partout.

Ca restera un itérateur sur la liste copiée, donc non valide, il ne faut pas copier la liste.

[b Oo]

Salut,
la réponse a déjà été donnée.
Il faut que tu utilises des références (je préfère par rapport aux pointeurs dans le cas présent). Je compléterais juste en disant qu'il faut que tu passes en const &.

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
list<SFunctions>::iterator FindInList(const list<SFunctions> & List, const SFunctions ToFind)
{
   list<SFunctions>::iterator it;


  it = find(List.begin(), List.end(), ToFind);

  if(it != List.end())
  {
    return it;
  }
  else
  {
    cout<<"Not found"<<endl;
    return 0; // sinon bug du compilo
  }
}

Un itérateur est un pointeur donc comme tu passes par copie, il pointe sur une copie de ta liste qui est "détruite" à la fin de la méthode.

[Matthieu Brucher]

A priori, c'est juste &, pas const& puisqu'on veut un iterator.

[b Oo]

Uh, oui tu as raison, s'il veut modifier l'élément par la suite il ne faut pas un const (ce qui semble être le cas vu le prototype).
Surtout que le compilateur ne va pas détecter ce genre d'erreurs.

Merci Miles pour la correction.

[Matthieu Brucher]

Pas de pb, on est du même avis

[xxiemeciel]

Salut,

ben je comprend pas votre solution, deja comment peux tu retourner 0 si la signature de la fonction attend un iterator, ca ne peut fonctionner qu'avec un pointeur ou alors retourne list.end().

ensuite je ne comprend toujours pas pourquoi il va chercher l'iterateur pour acceder a un objet qu'il a deja en parametre. soit il a besoin de l'iterateur pour une raison precise (genre faire un erase ou un insert) soit il a besoin de l'objet et la ben pas besoin de la fonction puisque il a deja l'objet qu'il cherche.

[loufoque]

Je ne vois pas l'intérêt de réecrire une fonction, il suffit d'utiliser std::find...

[flipper203]

Bon, je ne veux pas trop rentrer dans le detail mais j'ai deux classes, une classe Module et SFunctions. J ai une liste chainee de la classe SFunctions a l interieur de la classe Module. Je dois faire une fonction de recherche pour retrouver un objet de la liste chainee B. Cette fonction doit etre externe parce qu elle va etre utilisée par dautres bout de code pour recuperer l iterateur de l objet B voulu (pour le moment je fai une recherche directement par objet mais a l avenir je pense que ma recherche s effectuera via un autre critere), quoi qu il en soit, pour le moment mon souci est de recuperer cet iterateur.
Avec donc la 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
list<SFunctions>::iterator FindInList(list<SFunctions> &List, const SFunctions ToFind)
{
	list<SFunctions>::iterator iter;
 
	iter = find(List.begin(), List.end(), ToFind);
 
 
	if(iter != List.end())
	{
		return iter;
	}
	else 
	{
		cout<<"Not found"<<endl;
		return 0;
	}
}

Mon appel de fonction est le suivant:
i

Code :

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

1
2
3
ter = FindInList((M1.listSFunctions), S3); avec:
Module M1;
SFunctions S1;

En executant la fonction, j'arrive finalement a recuperer l'iterateur sur l'élément trouvé.

Merci a vous pour votre aide!

[Matthieu Brucher]

Super, n'oublie pas les balises code et le bouton résolu