C++

Problème de compilation de programmes de tri avec portland

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Problème de compilation de programmes de tri avec portland

nathan_g

Bonjour,

j'ai déja posé certaines questions relatifs aux opération de tri avec la STL. Ainsi, j'étais parvenu à l'écriture de programmes de ce type, qui se rapporchait le plus du cas que je souhaitais traiter :

Code :

#include <list>
#include <iostream>
using namespace std;
class Article
{
public:
Article() {}
double prix() const
{
return (_prix);
}
void new_prix(double _new_prix)
{
_prix = _new_prix;
}
protected:
double _prix;
};
struct Compar : greater<Article *>
{
bool operator()(const Article* left,const Article* right) const
{
return (left->prix()<right->prix());
}
};
int main()
{
int i;
Article* art;
list<Article*> list_art;
list<Article*>::iterator it;
for(i=0;i<5;i++)
{
art = new Article;
art->new_prix(rand()%10);
list_art.push_back(art);
}
for(it=list_art.begin();it!=list_art.end();it++)
{
cout << (*it)->prix() << endl;
}
list_art.sort(Compar());
cout << "##############################" << endl;
for(it=list_art.begin();it!=list_art.end();it++)
{
cout << (*it)->prix() << endl;
}
return (1);
}

Ainsi, on créait une liste de pointeur sur des objets de type Article, affecté d'un prix. Le tri se réalise ensuite sur les prix de ces objets.

Avec g++, ce programme compile et fonctionne. Mais, avec le compilateur portland pgCC, j'ai ce message d'erreur :

Code :

"main.C", line 29: error: greater is not a template
struct Compar : greater<Article *>
^
"main.C", line 29: error: not a class or struct name
struct Compar : greater<Article *>
^
"main.C", line 59: error: too many arguments in function call list_art.sort(Compar());
^
3 errors detected in the compilation of "main.C".

Sauriez vous d'où vient mon problème ? Est ce que j'ai oublié un fichier à mettre en include ou une librairie ?

Publicité

Taz

bisounours-codeur

oui, <functional>

Fais gaffe, trié les listes, c'est bof.

nathan_g

Merci Taz,

J'ai rajouté #include<functional>

A quoi sert-il au fait ?

J'ai ainsi réussi à faire disparaitre mes deux premiers messages mais le troisième demeure dès la compilation (too many...Compar()); ). Est ce que je suis encore passé à coté de qqch ?

Merci déja de cette aide !

Taz

bisounours-codeur

ben ta STL est mitée. Perdu.

nathan_g

C'est lapidaire !

Je me lance dans la reprogrammation d'un algorithme de tri ?

Taz

bisounours-codeur

surtout pas. Dans ton cas, la solution est simple et c'est d'ailleurs utilisée par list<>::sort.

Code :

namespace My
{
template<typename List, typename BinaryPredicate>
void list_sort(List& list,
const BinaryPredicate& comp = BinaryPredicate())
{
std::vector< typename List::value_type > values(list.begin(), list.end());
std::sort(values.begin(), values.end(), comp);
list = List(values.begin(), values.end());
}
}

Taz

bisounours-codeur

on peut même ruser plutôt que l'affectation finale.

Code :

List sorted_list(values.begin(), values.end());
list.swap(sorted_list);

nathan_g

Je plaisantais (je suis trop vieux pour m'attaquer à ça !) !

Merci de ta solution, je la teste dès demain.

En fait, c'est plutot l'implémentation de la stl par le compilateur portland qui apparaissait mitée. Je n'avais aucun de ces problèmes avec gcc.

Merci encore !

Taz

bisounours-codeur

c'est bien ce que je dis, la stl de portland est incomplète.

Taz

bisounours-codeur

et affine un peu la portée de tes variables, parce que là, c'est très bof.

En fait, même pas besoin de recopie du tout

Code :

namespace My
{
template<typename List, typename BinaryPredicate>
void list_sort(List& list,
const BinaryPredicate& comp = BinaryPredicate())
{
std::vector< typename List::value_type > values(list.begin(), list.end());
std::sort(values.begin(), values.end(), comp);
std::copy(values.begin(), values.end(), list.begin());
}
}

c'est moins bon que la version de stl, mais c'est déjà bien

Publicité

Taz

bisounours-codeur

et t'as oublié <cstdlib> et <ctime> pour std::srand(std::time(0)); et std::rand()

nathan_g

Salut,

Bon, en fait, il semble que le problème demeure. J'ai maintenant la syntaxe suivante (désolé Taz, mais je n'ai pas encore rajouté les deux include nécessaire à l'initialisation et à la génération de nombres aléatoires) :

Code :

#include <list>
#include <vector>
#include <iostream>
#include <functional>
using namespace std;
namespace My
{
template<typename List, typename BinaryPredicate>
void list_sort(List& list,
const BinaryPredicate& comp = BinaryPredicate())
{
std::vector<typename List::value_type > values(list.begin(),list.end());
std::sort(values.begin(),values.end(),comp);
std::copy(values.begin(),values.end(),list.begin());
}
}
class Article
{
public:
Article() {}
double prix() const
{
return (_prix);
}
void new_prix(double _new_prix)
{
_prix = _new_prix;
}
protected:
double _prix;
};
struct Compar : greater<Article *>
{
bool operator()(const Article* left,const Article* right) const
{
return (left->prix()<right->prix());
}
};
int main()
{
int i;
Article* art;
list<Article*> list_art;
list<Article*>::iterator it;
for(i=0;i<5;i++)
{
art = new Article;
art->new_prix(rand()%10);
list_art.push_back(art);
}
for(it=list_art.begin();it!=list_art.end();it++)
{
cout << (*it)->prix() << endl;
}
My::list_sort(list_art,Compar());
cout << "##############################" << endl;
for(it=list_art.begin();it!=list_art.end();it++)
{
cout << (*it)->prix() << endl;
}
return (1);
}

Avec ce programme (en espérant que c'est ainsi que tu le corrigeais Taz), la compilation et l'éxécution marche parfaitement avec g++ mais pas avec le compilateur Portland pgCC. Dans ce cas, dès la compilation, j'ai le message d'erreur suivant :

Code :

C++ prelinker: executing: pgCC -c main.C
"main.C", line 14: error: no instance of constructor "std::vector<T,
Allocator>::vector [with T=std::list<Article *,
std::allocator<Article *>>::value_type,
Allocator=std::allocator<Article *>]" matches the argument list
argument types are: (std::list<Article *, std::allocator<Article
*>>::iterator, std::list<Article *,
std::allocator<Article *>>::iterator)
std::vector<typename List::value_type > values(list.begin(),list.end());
^
detected during instantiation of "void My::list_sort(List &, const
BinaryPredicate & ) [with List=std::list<Article *,
std::allocator<Article *>>, BinaryPredicate=Compar]"
1 error detected in the compilation of "main.C".

En fait, il semble que le création du vector initial pose problème. Est ce que ce problème peut se résoudre simplement ou est-il nécessaire de faire une copie dans une boucle de chaque élément de la liste list ?

D'autre part, Taz, est ce que cela ne pose pas de problème d'avoir appelé list une variable définie dans la fonction void list_sort ? Ne peut-il pas y avoir confusion ? Dans ce cas, est ce que le " std:: " peut seul servir à distinguer la variable " list " du conteneur " list " ?

Si c'est possible d'avoir ces quelques eclaircissement, d'avance merci !

Taz

bisounours-codeur

je ne sais pas, c'est toi qui a rajouté le using. Vire le. Déplace le.

Sinon, utilise stc::copy dans l'autre sens pour mettre les éléments dans la liste temporaire. Mais n'écris rien à la main.

nathan_g

Bon, d'une part j'ai beau déplacé le using, ça ne marche pas mieux, en tout cas avec pgCC.

De plus, même avec g++, je ne trouve pas l'espace de nomage stc. La ligne "using namespace stc" que j'ai rajoutée n'est pas reconnue même avec ce compilateur.

D'autre part, je reviens sur ma question, est ce que l'utilisation d'une variable nommée "list" ne pose pas de problème dans ce genre de programmes ? Est-ce que toutes les précautions sont prises pour qu'il n'y ait pas de confusion avec le conteneur de la STL ?

Taz

bisounours-codeur

stc ?

non.

nathan_g

C'est toujours lapidaire !

Tu as bien précisé d'utiliser stc::copy pour mettre les éléments dans la liste temporaire (cf ton message du 4/7/05), non ?

cordialement,

nathan

Taz

bisounours-codeur

ben oui, j'ai précisé std:: quand j'utilise quelque chose de std. Après list, c'est un identifiant comme un autre.

nathan_g

Justement, tu avais plutot écrit " stc:: " que " std :: " , non ?

Si je comprends bien, tu a voulu dire d'utiliser std::copy (et non stc::copy !) pour faire un copiage dans l'autre sens des éléments de la liste ? Par rapport à ta première proposition, qu'est ce que cela change ? Ca ne résoud pas le problème, non ?

Tant mieux si, pour mon autre question, list est également valable comme nom d'argument !

Taz

bisounours-codeur

c'est une coquille. ça ne change rien. ta stl est mitée.

list est valable comme tout ce que tu veux.

nathan_g

Ok pour la coquille !

Sinon le " mitage " de ma stl est propre à pgCC pas à g++ c'est ça ? Ce que tu veux dire c'est que la version utilisée par pgCC, à la différence de celle de g++, est trop ancienne ? ou buggée ?

Est ce que le chargement d'une version plus récente de la STL, sur des sites du type :

http://www.sgi.com/tech/stl/download.html

pourrrais me permettre de résoudre mon problème (ie. : utiliser des opérations de tri avec le compilateur portland, comme ce que me permet de faire g++ ?).

Dans ce cas, je pense que revenir au première écriture de mon programme pourrait également fonctionner, non ?

Taz

bisounours-codeur

différente et incomplète.

si tu te trouves un STL qui fonctionne bien avec ton compilateur, oui, ton premier programme convient.

Je comprends pas en quoi mon exemple de solution pose problème

nathan_g

Si effectivement, la syntaxe que j'ai adoptée (cf. post du 4/7) correspond bien à ce que tu m'avais indiquée, je ne comprends pas très bien moi-même le message d'erreur.
Il est possible qu'il n'y ait pas de constructeur du conteneur de type "vector" sous la forme "vector(list.begin(),list.end())" tel que tu le proposes. Apparemment, c'est déja cette construction qui pose problème.

Taz

bisounours-codeur

et bien alors comme je t'ai dit, remplace le constructeur de vector par un vector(list.size(), typename List::value_type()) + std::copy(list.begin(), list.end(), values.begin())

nathan_g

Ok, j'ai enfin compris ton std::copy !

Effectivement, après correction, le programme suivant fonctionne parfaitement avec mon compilateur portland pgCC (j'ai encore eu quelques soucis en essayant de rajouter les include <ctime> et <cstdlib> dont le compilateur pgCC ne semblaient pas vouloir - d'où leur absence ici - mais ce n'est pas mon problème dans ce travail) :

Code :

#include <list>
#include <vector>
#include <iostream>
#include <functional>
#include <time.h>
using namespace std;
namespace My
{
template<typename List, typename BinaryPredicate>
void list_sort(List& list,
const BinaryPredicate& comp = BinaryPredicate())
{
std::vector<typename List::value_type > values(list.size(),typename List::value_type());
std::copy(list.begin(),list.end(),values.begin());
std::sort(values.begin(),values.end(),comp);
std::copy(values.begin(),values.end(),list.begin());
}
}
class Article
{
public:
Article() {}
double prix() const
{
return (_prix);
}
void new_prix(double _new_prix)
{
_prix = _new_prix;
}
protected:
double _prix;
};
struct Compar : greater<Article *>
{
bool operator()(const Article* left,const Article* right) const
{
return (left->prix()<right->prix());
}
};
int main()
{
int i;
Article* art;
// liste des pointeurs sur articles
list<Article*> list_art;
// itérateur correspondant
list<Article*>::iterator it;
// initialisation du germe
srand(time(0));
// nombre d'articles a placer dans list_art
const int nart = 5;
for(i=0;i<nart;i++)
{
art = new Article;
art->new_prix(rand()%10);
list_art.push_back(art);
}
for(it=list_art.begin();it!=list_art.end();it++)
{
cout << (*it)->prix() << endl;
}
My::list_sort(list_art,Compar());
cout << "##############################" << endl;
for(it=list_art.begin();it!=list_art.end();it++)
{
cout << (*it)->prix() << endl;
}
return (1);
}

Encore merci de ton aide -et de ta patience ! :jap:

Publicité

FORUM HardWare.fr

Programmation

C++

Problème de compilation de programmes de tri avec portland

Sujets relatifs
Divers petit probleme mysql/phpmyadmin	probleme de conversion
Administration: probleme Session & Include	Probleme de référence sur des objets
flux rss: probleme je comprend pas	Probleme avec GROUP BY
Problème de reconstruction de requete en PROC	Problème de connexion pour écriture sur bd paradox
problème d'objet	[php-mySQL] recherche dans une base mySQL problème d'accents
Plus de sujets relatifs à : Problème de compilation de programmes de tri avec portland

Page générée en 0.096 secondes