Problème d'itérateur sur une structure

Question

Bonjour, Petit problème de débutant : J'ai une structure style typedef struct Distrib_Annuelle { int Année ; int Compteur ; } J'ai déclaré une liste : list L1; et un itérateur : list::iterator courant; maintenant je voudrai effectuer une recherche portant sur le champ 'Année' avec la l'algo find() de la librairie STL ... courant = find(L1.begin(),L1.end(),??? et là ????); Y aurait-il kelk'un pour m'éclairer pleazz........ Merci >>>

cs_djl · Answer

on est en c++, pas besoin de typedef

struct Distrib_Annuelle
{
int Année ;
int Compteur ;
}

courant = find(L1.begin(),L1.end(), objet_recherché ); 

ya de la bonne doc sur sgi

http://www.sgi.com/tech/stl

Potchi · Answer

Merci pour la doc, j'y jette un oeuil de suite....

en attendant, est-ce ke ça te dirai quelquechose ça  ? :

[C++ Error] _algobase.c(173): E2093 'operator==' not implemented in type 'FredStatsClass::Distrib_Annuelle' for arguments of the same type

Potchi · Answer

Merci pour la doc djl, j'y jette un oeuil de suite....

en attendant, est-ce ke ça te dirai quelquechose ça  ? :

[C++ Error] _algobase.c(173): E2093 'operator==' not implemented in type 'FredStatsClass::Distrib_Annuelle' for arguments of the same type

Potchi · Answer

Si j'y déclare l'opérateur : 

bool operator==(const Distrib_Annuelle &a, const Distrib_Annuelle &b);

y compile mais fait pas les liens.....

cs_djl · Answer

il faut le definir également

struct Distrib_Annuelle
{
int Année ;
int Compteur ;

bool operator == (const Distrib_Annuelle& a )
{return Annee a.Annee && Compteur a.Compteur;
}

};

magic_Nono · Answer

C pas celui par défaut que tu as donné là djl

y a que des int

po besoin de le spécifier alors....

Magic Nono: l'informagicien! 8-)

cs_djl · Answer

il n'y a pas d'operateur == par defaut, une classe possede que son corps coplien par defaut

leprov · Answer

elle possède aussi un constructeur par defaut, un constructeur par recopie, un destructeur, et l'operateur = (recopie) djl......

cs_djl · Answer

c'est ce que j'ai dit! le corps coplien, la forme canonique quoi

leprov · Answer

ah dsl....pas fait gaffe

magic_Nono · Answer

lol, js vu ce mot....

k

merci pr sa trad le Prov

& ui, C bien ça ....

+++

Magic Nono: l'informagicien! 8-)

Potchi · Answer

Merci pour le tuyau, mais G encore une question de débutant concernant l'opérateur < ... 

J'veux que la comparaison se fasse sur sur le champ 'année'. Si j'y déclare 

bool operator < (const AnnualDistrib& a)
              {
               return Year < a.Year ;    
              }

dans la structure, et il me répond : 

[C++ Error] _function_base.h(73): E2093 'operator<' not implemented in type 'FredStatsClass::Distrib_Annuelle' for arguments of the same type 

???

magic_Nono · Answer

exemple d'operateur

bool bEltOccurence::operator<=(bEltOccurence e)const
{
return(elt<=e.elt);
}

ne pas oublier de mettre une ref ds la classe:

class bEltOccurence
{
....
bool operator<=(bEltOccurence e)const;
private:
BString elt;
unsigned int nbOcc;
bool trieOcc;

}

Magic Nono: l'informagicien! 8-)

Potchi · Answer

Ok, je vais méditer la dessus... me je suis obligé d'encapsuler la structure ??

cs_djl · Answer

non

magic_Nono · Answer

oups, CT po le mie que G dit plus haut

bool operator<=(const bEltOccurence& e)const;

sera nettement plus rapide....

encapsuler?????

en tt cas, il faut que l'operateur soit défini ds une classe

++
Magic Nono: l'informagicien! 8-)

cs_djl · Answer

l'operateur externe à l'avantage d'etre symetrique

magic_Nono · Answer

ui, mé extern => comme friend, à éviter...

Magic Nono: l'informagicien! 8-)

cs_djl · Answer

c'est vrai, surtout friend, mais du moment  qu'on sait ce qu'on fais
chacun fais comme il l'entend

Potchi · Answer

J'essaie de tout faire tout comme vous dites, mais C mon premier prog en C++, et j'gallère !!! Vous pouvez me dire ou ça plante ??? /*.....................*/ class Stats { bool operator != (const Distrib_Annuelle )const; bool operator == (const Distrib_Annuelle )const; public: // Déclaration des méthodes... struct Distrib_Annuelle { int Année ; int Compteur ; bool operator == (const Distrib_Annuelle & a)const { return (Année a.Année && Compteur a.Compteur); } bool operator != (const Distrib_Annuelle & a)const { return (Année != a.Année && Compteur != a.Compteur); } }StructTemp; list L1; list::iterator location; private etc... } /*...............*/ Main (en gros...): while((location != L1.end()) || (location->Year != X)) location++; // Positionnement du curseur if (location==L1.end()) { StructTemp.Année = X; StructTemp.Compteur=1; L1.push_front(StructTemp); // L1.sort(); } else if (location!=L1.end()) location->Compteur++; /*.............*/ Si j'utilise sort() ou find() ça plante d'autant plus !! Encore merci.....

Potchi · Answer

cs_djl · Answer

class Stats { public: // Déclaration des méthodes... bool operator != (const Distrib_Annuelle& )const; bool operator == (const Distrib_Annuelle& )const; struct Distrib_Annuelle { int Année ; int Compteur ; bool operator == (const Distrib_Annuelle & a)const {return (Année a.Année && Compteur a.Compteur); } bool operator != (const Distrib_Annuelle & a)const { return !( *this == a ); } }; Distrib_Annuelle StructTemp; list L1; list::iterator location; private etc... }

leprov · Answer

si tu fais ca djl, met au moins le == en inline.................tant qu'a faire le != aussi, mais le == va etre appelé, et t'ouvre la fonction....donc l'execution de (Stats1 != Stats2) sera plus longue que !(Stats1 == Stats2)......pas tres tres logique. ok cest pas grd chose, mais bon....

cs_djl · Answer

mais c'est deja inline cu que c'est definie dans le corps de la classe ;)

cs_djl · Answer

par contre j'ai recopié betement certain truc

bool operator != (const Distrib_Annuelle& )const;
bool operator == (const Distrib_Annuelle& )const

je vois pas ce que ces operateurs font comme membres de la classe Stats

leprov · Answer

c pas faux pr les opérateurs. et t'es sur ke kan c'est une fonction ds le corps de la classe elle est inline? moi chui pas convaincu....j'ai toujours mis des inline ds mes fonctions membres qui en avaient besoin....ou alors tu voulais dire "ds le != la == devient inline vu ke ces deux fonction dont ds la meme classe"? enfin meme, ds ce cas la jetais pas au courant

cs_djl · Answer

si c'est vrai, c'est ecris dans le standard et j'ai verifier

magic_Nono · Answer

si C ds le header(ou le seul srce...), ou se trouve ta classe que tu met ta fonc

L sera automatiquement inline.... tant que C défini au sein de la classe

sinon, comme G dit & en spécifiant inline

ça compile effectivt mm si C mis inutillt

++
Magic Nono: l'informagicien! 8-)

leprov · Answer

tu peux me passer le lien stp djl? pas ke je remette ta parole en doute lol, juste pr voir ski est ecrit

magic_Nono · Answer

ref:
Barjne Stroustrup

Le Langage C++ 4e Ed.	- Bjarne Stroustrup,AT&T	- PearsonEdition 2002

Magic Nono: l'informagicien! 8-)

cs_djl · Answer

une fonction inline doit toujours etre dans un header, si c'est à l'exterieur de la classe elle doit etre explicitement inline, sinon c'est implicite

magic_Nono · Answer

C un des peres du C++...
Un grd ponte

Magic Nono: l'informagicien! 8-)

leprov · Answer

putain je savais pas (pas pr bjarne, qui ne connait pas bjarne :D???)....donc des ke t'ecris une classe, toutes ses fonctions membres sont inline? en francais c'est bien ce que ca veut dire? bon a savoir ca, ca m'eviteras d'écrire inline ou de créer encore des macros.....

cs_djl · Answer

leprov > comme magic_Nono, le stroustrup est la reference

sinon sur le web

"Lorsque les fonctions membres d'une classe sont définies dans la déclaration de cette classe, le compilateur les implémente en inline (à moins qu'elles ne soient récursives ou qu'il existe un pointeur sur elles). "

source ==> http://cowww.epfl.ch/infmaph/doc/coursCpp/x2726.html

cs_djl · Answer

bs est le pere du c++, l'unique

magic_Nono · Answer

ça a koi a voir les macros?

Magic Nono: l'informagicien! 8-)

cs_djl · Answer

quelles macros ?

magic_Nono · Answer

cf Posté par : leprov - le 27/08/2004 16:32:35

Magic Nono: l'informagicien! 8-)

leprov · Answer

bah pour mes classe generiques, je me fais chier a faire deux macros, une pr template et une pr inline template , alors c'est casse couille, je suis informaticien dc fainéant........ :D si je peux éviter, c'est pas plus mal

leprov · Answer

dsl cest vrai ke jetais seul au monde a me comprendre sur ce coup la, si je précise pas c'est sur que c'est pas évident.......

magic_Nono · Answer

explicite stp

Magic Nono: l'informagicien! 8-)

cs_djl · Answer

les macros c'etait bon a l'epoque du c ansi ou inline n'existe pas

en c++ il est clair qu'il vaut mieux preferer une fonction inline rien que pour les controles statiques, surtout que coté optimisation c'est plus poussé car le code produit est plus coherent

cs_djl · Answer

moi non plus j'ai pas compris

magic_Nono · Answer

djl

faux:
va spécifier un type ds un param de fonction (sans faire de template....)

et pi qd tu as des trucs se répétant....

exemple 
#define ALLOUEn(ptr,type,nb) do{\
if ((ptr = ((type *)malloc((size_t)((nb)*sizeof(type)))) )== NULL) \
PB2("PAS ASSEZ DE MEMOIRE - Erreur allocation dynamique
 	 _ALLOUEn(ptr,type,nb)",-50);}while(0)

Magic Nono: l'informagicien! 8-)

cs_djl · Answer

magic_Nono > "en c++ il est clair qu'il vaut mieux preferer une fonction..."

ou tu vois de l'imperatif la dedans ;) et moi je prefere un code securisée plutot qu'uin truc qui plante en fonction de son utilisation

leprov · Answer

bah tt simplement kan je fais une classe generique, et ke je fais mes protos ds le .h, je met mes corps ds le hpp, et je vais pas me faire chier a taper template et encore moins template inline avant chaque fonction, dc je me retrouve avec 2 macros et je membrouille, dc vu ke tt est inline, plus de pbs....

Potchi · Answer

Hmm... euh ... désolé d'vous déranger mais ça marche presque

ya juste ça ki plante : 

X=integer et location c'est l'itérateur....;

while (location->Year != X)
++location;   

pourtant, ça compile ...

(après j'vous fait plus chier, promis...)

cs_djl · Answer

ta pas un simple exemple?

magic_Nono · Answer

le prov> k

pot > 
verifie si T po a la fin de ta liste....

Magic Nono: l'informagicien! 8-)

Potchi · Answer

X c'est une année , et je cherche à savoir si elle est dans la chaine...
et je voudrai ke l'itérateur s'arrête soit si C la fin de la chaine, soit si l'année est dansla chaine...  C tout bête mais plante !!

while ((location != L1.end())) 
++location;   // ça marche   

et 

while ((location != L1.end()) || (location->Année != X))
++location;       // ça marche plus !

j'imagine ke ça vient de ça :  (location->Année != X) non ??

magic_Nono · Answer

djl=> js eu de pb avec les macros... suffit de suivre certaines regles leprov=> voilà ce que je faisais avec les template (depuis, G fait du copié collé pr etre reconnu par MP) ceci dit, ça change rien a la compil ou l'exec! #define TEMPLAT1 template BListeIndir #define TEMPLAT(retour) template retour BListeIndir Magic Nono: l'informagicien! 8-)

leprov · Answer

remplace || par &&.......

cs_djl · Answer

Potchi >

while ( location != L1.end() && location->Année != X)
++location;

magic_Nono > oui, comme les do{ ... }while(0) :D

leprov · Answer

la tu as dis je continue tant que location != L1.end() ou location->année != x, autrement dit tu tarrete si location == end() et location->annee == x.....normal que ca plante, ca veut dire que tu tarrete a la fin si le dernier element est x.....

magic_Nono · Answer

lol tu ve controler si une chaine est ds une autre

=> controle la fin de chaine

2e inspire toi donc de BString::checkIn

(y en a qui vont etre content)

Magic Nono: l'informagicien! 8-)

cs_djl · Answer

while ( !(location != L1.end() && location->Année == X) )
++location;

coimme ca c'est bon ?

Potchi · Answer

AARRggghhhhh..............  TROP  CON !!!

j'me flagèlerai à gros coups d'ortils fraîches ce soir , promis !!!!

en attendant, encore merci à vous tous   ; )

cs_djl · Answer

magic_Nono > liste chainée

magic_Nono · Answer

C douloureux

une courone d'épine C mie, en plus ça donne des ref...

alors le prov & djl

L vs plaisent po mes macros?

Magic Nono: l'informagicien! 8-)

magic_Nono · Answer

djl> that's right

cs_djl · Answer

ca fais pas tres c++

magic_Nono · Answer

dc

cool BLBString :: checkIn(BString)

enfin

BLBString = BListeIndir

magic_Nono · Answer

djl> do while pas possible ds ce cas,

C du pur remplacement ici
po une macro équivalente à une fonction

Magic Nono: l'informagicien! 8-)

cs_djl · Answer

std::string::find

std::string::findr

std::find

std::strstr (c-style string)
...

cs_djl · Answer

magic_Nono > tu crois que je m'amuse à faire des 

#define VAL_MAX do{ 100 }while(0)

:D

magic_Nono · Answer

djl>   si T H E val sur T principe.... ça serait très possible....

mdr tes 2 derniers posts...

Magic Nono: l'informagicien! 8-)

magic_Nono · Answer

Posté par : magic_Nono
le 27/08/2004 17:28:02

cool ~> bool

Magic Nono: l'informagicien! 8-)

cs_djl · Answer

ce que je veux dire (et que j'arrete pas de faire la nuance) c'est qu'il y a bien evidement des cas ou on echappe pas au macros voici un exemple #define TEMPLAT1 template BListeIndir #define TEMPLAT(retour) template retour BListeIndir par contre pourquoi tu utilise malloc et pas new?

magic_Nono · Answer

k

pas new : 2 raisons 
- 1 la petite derniere n'existait pas :

#define ALLOUE2n(ptr,type,nb) do{\
if ((ptr = new type[nb])== NULL ) \
PB2("PAS ASSEZ DE MEMOIRE - Erreur allocation dynamique
 	 _ALLOUEn(ptr,type,nb)",-50);}while(0)

- 2 l'operateur RALLONGE (realloc) est inexploitable 
(on en aV deja parlé)

#define RALLONGE(ptr,type) do{int taille; \
if (ptr != NULL) taille=_msize(ptr); else taille=0;\
if (( ptr = ( (type *)realloc(ptr,(size_t)(taille+ sizeof(type))) ) )== NULL) \
PB2("

PAS ASSEZ DE MEMOIRE - Erreur de reallocation dynamique (_RALLONGE)

",-50);}while(0)

Magic Nono: l'informagicien! 8-)

cs_djl · Answer

tu t'arrange pour appeler le constructeur par defauts apres ?

et quand du detruits, comment tu t'arrange pour que l'objet appel sont destructeur ?

magic_Nono · Answer

youi, vive la france

rien compri

Magic Nono: l'informagicien! 8-)

cs_djl · Answer

typiquement tu fais comment pour alouer et detruire un tableau d'objet ?

magic_Nono · Answer

pr la destruction : ben je met directement

ALLOUE2n
BDELETE2n      : delete[] monTruc;

ou
ALLOUE2
BDELETEn       : delete monTruc;

rq: delete renvoi bien un code si nok non?...

cad pr l'instant, G po défini ces BDELETE2, je met le delete correspondant

Magic Nono: l'informagicien! 8-)

magic_Nono · Answer

a vrai dire, je m'embete plus avec ça si C dynamique : BListeDir & BListeIndir en fonction si l'obj a une taille fixe ou non

pr du non dynamique ben:

un ex concret avec la table de hashage


BHashTable::BHashTable(unsigned int nbFragments)
{
/// ----------------------------------------------------------------------------------
/// ---------------- BHashTable::BHashTable(unsigned int nbFragments) ----------------
/// ----------------------------------------------------------------------------------
/// -----  Objectif	: Constructeur de la classe : BHashTable
/// -----  Auteur(s)	: Bruno CELLE 12/08/04
/// -----  PostCond	: Toutes les variables de la classe doivent être instanciées avec une valeur par défaut ou contextuelle
/// -----  Etat		: 1			(-1<0<1<2)
/// ----------------------------------------------------------------------------------
/// -----  unsigned int nbFragments	: nombre de fragments de hashage
/// ----------------------------------------------------------------------------------
/// -----  Var Utilisées de la classe (2)	: m_nbFragments ,m_table
/// -----  Var Muettes (cf.partie préc) (1)	: nbFragments
/// -----  Var Internes à la fonction (1)	: i
/// -----  Var Utilisées par adresse (1)	: m_table
/// -----  Var Masquées (1)	: nbFragments
/// -----  Var In  (1)	: nbFragments
/// -----  Var In-Out (2)	: m_nbFragments ,m_table
m_nbFragments=nbFragments;
ALLOUE2n(m_table,BListeIndir,nbFragments);
unsigned int i;
for(i=0;i<m_nbFragments;i++)
m_table[i].init(true,false);	//triés, ss doublons
m_iniSrcData="";
//	BVisuel::informe(toString());
}

BHashTable::~BHashTable()
{
/// -----------------------------------------------------------
/// ---------------- BHashTable::~BHashTable() ----------------
/// -----------------------------------------------------------
/// -----  Objectif	: Destructeur de la classe : BHashTable
/// -----  Auteur(s)	: Bruno CELLE 12/08/04
/// -----  PostCond	: Toutes les variables de la classe sont détruites
/// -----  Etat		: 1			(-1<0<1<2)
/// -----------------------------------------------------------
/// -----  Var Utilisées de la classe (2)	: m_nbFragments ,m_table
/// -----  Var Internes à la fonction (1)	: i
/// -----  Var Utilisées par adresse (1)	: m_table
/// -----  Var In  (2)	: m_nbFragments ,m_table

/*	unsigned int i;
for(i=0;i<m_nbFragments;i++)
delete(&(m_table[i]));
*/	delete[](m_table);
}



Magic Nono: l'informagicien! 8-)

cs_djl · Answer

ok pour le delete
mais tu sais que tes conteneurs génériques doivent appeler le constructeur par defaut des objets alloués (si c'est pas fais avec new) ? sinon risque de plantage

magic_Nono · Answer

ui
...

& C po génial

G po trouver encore pr faire une macro pr ça:

m_table = new BListeIndir[nbFragments];

mé ça commence à me gaver ces macros car po d'err

Magic Nono: l'informagicien! 8-)

magic_Nono · Answer

a si... C possible....
en cas extreme

Dc utilisation des macros préférable car controle d'err

eux pr ces alloue, tu utiliserai une fonction template inline???

comment résoudrais tu ce pb sans macro ni réécrire le code à chaque fois?

Magic Nono: l'informagicien! 8-)

cs_djl · Answer

a par quand j'utilise les conteneurs de la stl (ou je n'ai pas à gerer les alloc) j'utilise toujours en c++ new/delete et new[]/delete[] car par definition, en c++ tous les type sont des objets et seul les allocateur du c++  construisent  et detruisent les objet

donc il te suffirais de remplacer malloc par new, mais si j'etais toi je ferais un truc bien securisé (fonction inline + template et catch std::bad_alloc vu que tu aimes bien les exceptions)

le seul truc qui te gene c'est qu'il n'y a pas de realloc en c++, alors tu  fais comme vector, quand tu a besoin de reallouer tu alloue la nouvelle zone et tu copie le contenu de l'ancienne dans la nouvelle ( realloc aussi n'echappe pas à cette regle si la zone à reallouer depasse en taille l'espace contigue libre)

vu que ta vc++ 6, regarde comment sont foutu les carray, ca devrais t'aider (je n'ai plus vc++ mais je me rappel que c'etait bien foutu)

Problème d'itérateur sur une structure

78 réponses

Votre réponse

Discussions similaires