C++

Classes, Vecteurs et Tri...

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Classes, Vecteurs et Tri...

Bapt_from_reims

truc de ouf la nan ? :p

Slt tout le monde, j'ai un pb avec les tris sur une classe, je m'explique :
J'ai une classe Catalogue qui contient (en champ privé) un vector d'Article (Article étant un autre type type défini dans une autre classe Article).
Article contient en champ protected : string libelle, reference et un float pr le prix.
Lors de l'affichage du catalogue, j'aimerais trier les articles sur le libelle de l'article.
J'utilise donc la methode sort() de la STL comme ceci :

Code :

class Catalogue
{
private:
vector<Article> v;
public:
Catalogue(){}
void add(Article a)
{
v.push_back(a);
}
void affiche()
{
/*vector<Article>::iterator it;
for(it = v.begin(); it != v.end() ; it++)
cout << *it.desc() << endl;
*/
for(int i = 0 ; i < v.size() ; i++)
cout << v.desc() << endl;
}
void tri()
{
sort(v.begin(), v.end());
}
};

je vois bien que dans mon void [i]tri(), sort() ne peut pas trier ma classe article, vu que je ne lui dis pas de prendre le champ libelle
Comment est-ce que je peux procéder??

A noter que j'ai bien "surchargé" (je crois qu'on dit comme sa) l'opérateur < dans la classe Article pr utiliser sort()
--> Please Help =)

Publicité

Taz

bisounours-codeur

et le critère de tri, c'est la longueur du libelle puissance le prix ?

Bapt_from_reims

truc de ouf la nan ? :p

Oula non! le tri s'effectue sur le libelle tri sur une string, dsl j'avais pas précisé

Taz

bisounours-codeur

tu veux pas nous donner ton Makefile ?

Bapt_from_reims

truc de ouf la nan ? :p

reSlt, j'ai pas de makefile, ms je peux mieux m'expliquer en moins de mots :

Code :

/* Le problème :
Comment trier les "instances d'une classe" contenues
dans un vector, sur un champ privé (libelle) de cette
classe, avec la méthode sort() de la STL ?
Idée :
Créer un autre vector contenant ce champ privé
à trier et le trier (car on peut utiliser sort()
avec un type 'String' mais pas 'Article')
(Ou alors il fallait juste implémenter tous les Operator)
Nouveau dilemme :
Les libelles sont triés (en théorie) dans le nouveau
vector, il faut maintenant trier le catalogue...
Idée :
Créer un autre vector temporaire d'articles dans le même
ordre que celui qu'on vient de trier et le réaffecter
au premier vector (catalogue)
Refaire des accesseurs pour tous les champs privés de
la classe pour la reaffectation dans l'ordre
(C'est le foin? mais non!)
Conclusion :
La Méthode sort() pue du fion et vive nos algos !
Epilogue :
"Et qu'est-ce que tu penses de l'héritage privé ?"
"0n l'a pas vu en cours pourquoi ..." ... "!@#%*"
*/

Non plus sérieusement, le problème est décris dans le début de ce petit quote, et je me demande si ça serait pas mieux ou plus utile d'utiliser l'héritage privé si il s'agit bien de ce que je pense... ^o)

Bapt_from_reims

truc de ouf la nan ? :p

C'est bon j'ai réussi en bidouillant (en faisant ce que j'ai écris au dessus de ce post)... mais je me demande si il y a pas plus simple quand même...
Si ça intéresse qqun :

Code :

#include <algorithm>
#include <string>
#include <vector>
#include <iostream>
using namespace std;
class Article
{
protected:
string libelle, reference;
float prix;
public:
Article(string l, string r, float p) : libelle(l), reference(r), prix(p){}
void desc()
{
cout << "Libelle : " << this->libelle << "\tReference : " << this->reference << "\tPrix : " << this->prix << endl;
}
bool operator < (Article a)
{
return this->libelle < a.libelle;
}
bool operator > (Article a)
{
return this->libelle > a.libelle;
}
bool operator == (Article a)
{
return this->libelle == a.libelle;
}
string getLibelle()
{
return this->libelle;
}
string getReference()
{
return this->reference;
}
float getPrix()
{
return this->prix;
}
};
class Catalogue
{
private:
vector<Article> v;
public:
Catalogue(){}
void add(Article a)
{
v.push_back(a);
}
void affiche()
{
/*
vector<Article>::iterator it;
for(it = v.begin(); it != v.end() ; it++)
cout << *it.desc() << endl;
*/
for(int i = 0 ; i < v.size() ; i++)
v[i].desc();
}
void tri()
{
// cf. commentaires à la fin du fichier
vector<string> tmp;
for(int i = 0 ; i < v.size() ; i++)
tmp.push_back(v[i].getLibelle());
sort(tmp.begin(), tmp.end());
/*for(int show = 0 ; show < tmp.size() ; show ++)
cout << tmp[show] << endl;
*/
vector<Article> art;
string ref_tmp;
float prix_tmp;
for(int k = 0 ; k < tmp.size() ; k++)
{
for(int j = 0; j < v.size() ; j++)
{
if( tmp[j] == v[k].getLibelle() )
{
ref_tmp = v[k].getReference();
prix_tmp = v[k].getPrix();
}
}
art.push_back(Article(tmp[k], ref_tmp, prix_tmp));
}
v = art;
}
};
int main()
{
Stylo s("libelle stylo", "ref stylo", 10, "rouge" );
s.desc();
Article a1("lib art1", "ref art1", 10);
Article a2("lib art2", "ref art2", 12);
Article a3("test art3", "ref art3", 1);
Article a4("a", "art4", 2);
Catalogue c;
c.add(a1);
c.add(a2);
c.add(a3);
c.add(a4);
cout << endl << "Affichage du Catalogue avant le tri : " << endl;
c.affiche();
cout << endl << "Affichage apres le tri : " << endl;
c.tri();
c.affiche();
cin.get();
return 0;
}

Message édité par Bapt_from_reims le 11-09-2005 à 18:52:19

Taz

bisounours-codeur

ça y est tu te decide enfin à nous filer le code t'es pas futé toi ...

tous tes opérateurs sont mauvais. Au minimum leur signature doit être

bool Foo::operator??(const Foo &other) const;

toutes tes fonctions get (quels noms de merde !) doivent aussi être marquées const

Bapt_from_reims

truc de ouf la nan ? :p

et le fait de rajouter 'const' à la fin me permet d'utiliser sort() sur ma classe Article (qui contient plusieurs types privés) ?!
Sa ne dit pas au prog sur quel champ je veux qu'il fasse le tri.. m'enfin...
merci de ton aide 'sympathique' et dsl je couche pas sur le forum pr répondre, sa ne date que d'hier.

KangOl

Profil : pointeur

Bapt_from_reims a écrit :

non c'est juste ce qu'on appelle "coder proprement"

---------------
Nos estans firs di nosse pitite patreye...

jesus_christ

votre nouveau dieu

bapt : c'est tes operateurs < et eventuellement == qui disent sur quels champs tu veux que se fasse le tri. Et les const sont très importants, c'est pas juste un style, ils doivent avoir la signature que donne Taz quand tu les mets en méthode.

A vu de nez (j'ai pas tout lu), avec des bons const (et mets aussi des bons passages par réference (c'est pas du java !)) ton
sort(v.begin(), v.end());
devrait marcher.

Taz : qu'est-ce t'as contre les methodes get/set ?

Publicité

Taz

bisounours-codeur

ça pue. surtout quand elles sont mal codées. C'est pas la peine d'écrire un get_() si tu sais pas ce qu'est un accesseur. Moi là je ne vois que des modifiers.

Et puis en C++, t'as qu'à quand même moyen de faire sans get/set

X Y::Member() const;
void Y::Member(const X & );

je trouve ça mieux. Corba fait comme ça d'ailleur.

FORUM HardWare.fr

Programmation

C++

Classes, Vecteurs et Tri...

Sujets relatifs
[C#] Problème d'instanciation de classes et usage de la class Debug	Tri d'un tableeau mutlidimentionnel - A n'y plus rien comprendre !!?
Tri multi tableaux	[Visual C++] Classes filles de CException
prob acces membres de classes pour fichier inclus en path absolu	Importer une bibliothèque de classes
heritage de classes	API / Classes ASN.1 Java ???
Include PHP et Classes	[C# .NET] Classes, héritage, 3D
Plus de sujets relatifs à : Classes, Vecteurs et Tri...

Page générée en 0.093 secondes