C++

[C++] STL - list : doit contenir uniquement des objets dynamiques ??

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C++] STL - list : doit contenir uniquement des objets dynamiques ??

gentlefred

bonjour,

Soit une classe A qui contient en private un "string nom", et un "int age", et en public les methodes d'acces aux attributs.

J' utilise une liste qui contient des élements de type classe A.

Comment puis-je faire une recherche sur le nom dans cette liste à partir d'une chaine string ?
J'ai essayé ça mais ca ne fonctionne pas:

...rechercher(string m)
{
mon_iterateur = find (maliste.begin()->getNom(), maliste.end()->getNom(), m)
...
}

??
Merci

Message édité par gentlefred le 19-03-2007 à 17:31:20

Publicité

IrmatDen

Salut,

Si ça peut correspondre à ta classe, c'est à dire que le nom serait une clé décidant de l'égalité entre 2 objets de type A, il faut que tu redéfinisses l'opérateur== dans A, et que tu passes à find un objet doté de l'attribut nom voulu.

Edit: sinon, il faut que tu itères à la main et que tu regardes pour chaque itération si le nom est celui cherché.

Message édité par IrmatDen le 14-03-2007 à 18:10:18

Amonchakai

Salut,
Ben, a mon avis tu n'a pas le choix : tu doit parcourir toute ta liste et ensuite comparer les éléments a la chaine que tu cherche.

donc un truc du type :

Code :

std::list<A>::iterator it = maliste.begin();
while((it != maliste.end()) && ((*it).nom != nomCherché) )
it++;

[edit] grillé car je met 3h a poster 3 lignes Sinon, c'est clair que ça me parait plus propre de définir l'opérateur == et d'ensuite utilisé les algorithmes de la STL...

Message cité 1 fois
Message édité par Amonchakai le 14-03-2007 à 18:18:01

gentlefred

ok merci, je vais essayer ça !

gentlefred

up...

Une list de la stl doit-elle obligatoirement contenir des objets "dynamiques" ?

IrmatDen

Non, du tout -std::list<int> marche très bien par exemple>. Tu as des erreurs pour intégrer des variables créées sur la pile?

gentlefred

non, pas encore du moins ... j'etais juste dans la phase de conception des classes ...

Taz

bisounours-codeur

Amonchakai a écrit :

Salut,
Ben, a mon avis tu n'a pas le choix : tu doit parcourir toute ta liste et ensuite comparer les éléments a la chaine que tu cherche.

donc un truc du type :

Code :

std::list<A>::iterator it = maliste.begin();
while((it != maliste.end()) && ((*it).nom != nomCherché) )
it++;

[edit] grillé car je met 3h a poster 3 lignes Sinon, c'est clair que ça me parait plus propre de définir l'opérateur == et d'ensuite utilisé les algorithmes de la STL...

seulement si c'est effectivement le sens de l'égalité. Sinon un pauvre foncteur et ça se fait tout seul. Avec search/find_if ça se fait tout simplement.

Message édité par Taz le 19-03-2007 à 22:29:37

Taz

bisounours-codeur

Code :

#include <string>
#include <list>
#include <algorithm>
#include <functional>
using namespace std;
class Foo
{
public:
int n;
string name;
};
class FindByName
: public unary_function<const Foo &, bool>
{
public:
FindByName(const string &name)
: name(name)
{ }
bool operator()(const Foo &f) const
{
return f.name == name;
}
private:
const string &name;
};
int main()
{
Foo f;
f.name = "plop";
list<Foo> foos;
foos.push_back(f);
return "plop" == find_if(foos.begin(), foos.end(), FindByName("plop" ))->name;
}

genre style

Amonchakai

Bonjour,
Je me pose une question : ça ne risque pas de planter ce que tu as fait ?
Je m'explique : le retour du find_if() peut être foos.end() si il ne trouve pas l'élément cherché, et donc le ->name devrais déclancher une erreur non ? On aurai pas du plutôt comparer l'itérateur à foos.end() ?

Publicité

Taz

bisounours-codeur

bah oui et non. Vu que je suis niveau 70, quand je mets un "plop" dans une liste, il y est, donc je le retrouve. Maintenant dans le cas général, il faut évidemment comparer en premier l'iterator retourné avec .end().

FORUM HardWare.fr

Programmation

C++

[C++] STL - list : doit contenir uniquement des objets dynamiques ??

Sujets relatifs
Au secours! VB6 : Création dynamique d'objets dans datareport	Récuper les noms des variables correspondant à des objets
[C#] [Résolu] Comment communiquer avec une dll c++	tableau a deux dimensions d'objets
REQUETE MATCH ca marche toujours pas !	Variables Dynamiques & Fonction
[Java] Problème TableModel sous Linux uniquement	[C] Des accolades "just pour le fun" ?
Info bulles uniquement CSS	[Résolu][C#] Générer un PDF avec des images Dynamiques (ASP.Net 1.1)
Plus de sujets relatifs à : [C++] STL - list : doit contenir uniquement des objets dynamiques ??

Page générée en 0.039 secondes