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 ?

[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.

[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.