Trier une liste de pointeur de class

j'ai une liste de class Citoyen que j'aimerai trier selon un critère par example leur id

donc j'ai une liste de Citoyen :

Code:

---

list<unique_ptr<Citoyen>> ListeDePatient;

---

je fais quelque insert dans ma list :

Code:

---

1 2 3

ListeDePatient.push_back(unique_ptr<Citoyen>(new Citoyen(3,"bob","2012"))); ListeDePatient.push_back(unique_ptr<Citoyen>(new Citoyen(1,"roger","2013"))); ListeDePatient.push_back(unique_ptr<Citoyen>(new Citoyen(2,"noob","2011")));

---

J'aimerai la trier selon le id, donc je me suis fais une fonction qui retourne le citoyen ayant le plus grand id :

Code:

---

1 2 3 4 5 6 7

bool NasGreater(unique_ptr<Citoyen> a, unique_ptr<Citoyen> b) { if(a._Myptr->GetNas() == b._Myptr->GetNas()) return a._Myptr->GetNas() < b._Myptr->GetNas();   return a._Myptr->GetNas() > b._Myptr->GetNas(); }

---

et je trie ma liste :

Code:

---

sort(ListeDePatient.begin(),ListeDePatient.end(),NasGreater);

---

J'obtient une erreur lors à sort : impossible de déduire l'Argument modèle pour std::move_iterator<_RanIt> ...

Je comprend pas vraiment l'erreur l'iterator n'est pas capable de parcourir la liste a cause qu'il ne sait pas c'est quoi comme liste ?

Un unique_ptr, comme son nom l'indique, n'existe qu'en un seul exemplaire.
Or les arguments de NasGreater lui son passés par copie, ce qui est impossible puisque unique_ptr n'offre aucun constructeur par recopie.
Donc :

Code:

---

1 2	bool NasGreater(const unique_ptr<Citoyen>& a, const unique_ptr<Citoyen>& b) { }

---

Salut,

Un petit conseil supplémentaire:

N'accède jamais à un membre de classe, surtout si son nom commence par un underscore " _ ".

Le moyen correct d'accéder au pointeur d'un unique_ptr est de passer par la fonction get() qui, n'étant jamais qu'un accesseur inline, aura exactement les mêmes performances que l'accès direct au membre en question.

Mais, et c'est cela qui est important, tout ce qui est préfixé d'un underscore (comme _MyPtr ) est dépendant de l'implémentation.

Il se pourrait donc que ce soit _MyPtr sous visual studio et seulement _ptr sous gcc (ou l'inverse) et il se pourrait même que cela change d'une version (par exemple VS2012) à la suivante.

Ne te demandes pas pourquoi ils décideraient de changer subitement, mais demandes toi plutôt ce qui les empêcherait de le faire, et la réponse est malheureusement "rien ne les empêcherait de le faire" ;) :?

Enfin, bref, si tu veux t'éviter bien des soucis et des sueurs froides à chaque fois que tu vas changer de version de compilateur, et, surtout, si tu veux avoir un code qui puisse compiler aussi sur différentes plateformes, évites comme la peste d'utiliser les choses qui dépendent de l'implémentation (tu les reconnaitra parce que le nom commence par _ ou par __ ;)).

Te voici averti ;)

Citation:

---

Envoyé par koala01

Mais, et c'est cela qui est important, tout ce qui est préfixé d'un underscore (comme _MyPtr ) est dépendant de l'implémentation.

---

Je croyais que ça ne concernait que le double underscore (__) ?

Citation:

---

Envoyé par oodini

Je croyais que ça ne concernait que le double underscore (__) ?

---

Ne t'a-t-on donc jamais dit qu'il faut laisser croire le béguines, elles sont spécialistes et payées pour :D

Mais bon, plus sérieusement...

La norme n'as pas l'habitude d'imposer des détails d'implémentation.

Ce qu'elle impose au niveau de la S(T)L, c'est une interface minimale (libre à l'implémentation de rajouter des éléments, mais il ne peut en aucun cas en retirer).

Eventuellement, elle proposera une implémentation qui lui semble correcte avec, on s'en doute, certains détails d'implémentation, mais ce sera alors à titre d'exemple.

Libre à l'implémentation de se contenter d'un copier / coller de l'exemple ou... de faire tout à fait à sa guise, du moment que l'interface minimale est respectée (entre autres, car il y a aussi certaines obligations de complexités sur certaines fonctions, par exemple ;)).

La manière dont unique_ptr (parce que c'est l'exemple présenté à l'origine par lolaalol) maintient l'adresse correspondante à l'objet est donc strictement à charge de l'implémentation.

Elle peut tout aussi bien décider de l'appeler _mptr que _Mptr ou _M_ptr ou que sais-je encore.

Bref, tu constateras que tu ne peux en aucun cas de fier au nom du membre en question ;)

Citation:

---

Envoyé par koala01

Salut,

N'accède jamais à un membre de classe, surtout si son nom commence par un underscore " _ ".

---

à c'est bon a savoir, je ne savais pas.

A propos de la function sort je bloqué, j'image que c'est les paramètres de ma fonction NasGreater qui fuck tout, mais je ne sais pas quoi mettre.

je sais aussi que je dois utiliser le sort de la liste et non sort de algorithm
liste.sort(NasGreater);
et non
sort(NasGreater);

Citation:

---

Envoyé par cob59

Code:

---

1 2	bool NasGreater(const unique_ptr<Citoyen>& a, const unique_ptr<Citoyen>& b) { }

---

---

Cette modif-là ne fonctionne pas ?

Il y a en fait 3 probleme:

1. l'interface ne peut pas marcher parceque tu fais des copies, ce qui a ete pointe auparavant.

2. tu n'utilises pas l'interface de unique_ptr mais un detail d'implementation, ce qui a ete pointe auparavant.

3. dans l'appel a sort:

Code:

---

sort(ListeDePatient.begin(),ListeDePatient.end(),NasGreater); // ici

---

Tu passes un nom de type en troisieme paramettre, pas un objet.
Ce que tu veux c'est:

Code:

---

sort(ListeDePatient.begin(),ListeDePatient.end(), NasGreater() );

---

La c'est bien un objet (temporaire, via l'appel du constructeur).

NOTE: en C++11 on aurait plutot ecrit

Code:

---

sort( begin(ListeDePatient), end(ListeDePatient), NasGreater{} );

---

ou encore

Code:

---

sort( begin(ListeDePatient), end(ListeDePatient), [] /* le code du lambda */ );

---

---- EDIT

Rectification: ce que je pointais au dessus est vrai uniquement si NasGreater est un type (fonction-objet) ce qui n'est pas le cas ici puisque c'est une fonction (j'avais mal lu, par reflex).

Dans ce cas tu aurais du donner l'adresse de la fonction, il me semble que Visual Studio accepte directement le nom mais que c'est pas standard donc d'autres compilateurs ne l'accepteronent pas.

Code:

---

sort( begin(ListeDePatient), end(ListeDePatient), &NasGreater );

---

Citation:

---

Envoyé par cob59

Cette modif-là ne fonctionne pas ?

---

Je n'avais pas pu ton premier message :oops:

Citation:

---

Envoyé par Klaim

Code:

---

sort( begin(ListeDePatient), end(ListeDePatient), &NasGreater );

---

---

On peut utiliser la fonction sort() de la library algorithm même avec une liste ? il ne vaut pas mieux utiliser la fonction sort() de la STL list ?

En effet il y a une exception pour std::list, on ne peut pas utiliser l'algorithme std::sort directement, il faut utiliser à la place la fonction membre std::list::sort

Ah oui effectivement, un autre probleme qu'on a tous manque :aie: