méthode statique avec sort

Bonjour à tous,

Je ne sais pas si c'est le bon endroit pour poser cette question mais soit.
En fait, je suis en train de réaliser un programme c++ dans lequel j'ai une classe A ayant pour attribut un vecteur d'objets C. Jusque là rien de bien fou ^^.
Par contre, je veux faire un tri de mon vecteur et pour ce faire j'ai utilisé la fonction sort() de la librairie standard.
Je m'y prends ainsi :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

bool A::myFunction(const C *a,const C *b) { return a->attribut < b->attribut; } void A::vectorSort() { sort(myVector.begin(),myVector.end(), myFunction); }

---

cela ne fonctionne que si ma méthode myFunction est une fonction globale à mon programme ou si elle est définie statique dans ma classe A.
J'aimerais juste comprendre pourquoi si je la définis bêtement comme une fonction membre non statique de ma classe A cela foire complet ?

Merci d'avance ;)

Une fonction membre non statique peut être vue comme prenant un paramètre supplémentaire, l'objet auquel elle s'applique :
a.f(b) est semblable à f(a, b)

Là tu as besoin d'une fonction pour comparer des C*, elle n'a pas ce pseudo paramètre supplémentaire, et de toute façon, même si elle l'avait, quelle valeur donner à ce paramètre ?

D'où l'intérêt d'une fonction non membre, ou d'une fonction statique.

Salut, le prototype d'une fonction membre est (par exemple)

Code:

---

1 2	int MaClasse::maFonction(int);

---

qui est différent de

Code:

---

1 2	int maFonction(int);

---

JolyLoic:

Merci pour la réponse déjà. Sinon, euh, je ne suis pas sur de comprendre mais en tous cas ça m'a fait penser à un truc et effectivement je crois avoir trouvé la réponse en tous cas. Dis moi si c'est ça que tu voulais me dire lol :)

Salseropom:

Merci pour ta réponse tout d'abord. Mais, euh je connais la différence entre une méthode, une fonction globale et une méthode statique. Je comprends juste pas dans ce contexte bien précis pourquoi une méthode statique est nécessaire ;)

---------------------------------------

Mais après un éclairage divin ^^, en fait, oui c'est normal. Une méthode statique d'une classe permet d'être utilisée sans même qu'une instance de la classe ait été créée. Et justement dans mon sort, j'utilise myFonction sans dire à quel objet je me réfère. Donc, effectivement d'où l'obligation de la déclarer statique si je ne dis pas de grosses conneries et je crois que je rejoins un peu ce que tu voulais dire JolyLoic.

Salut,

Citation:

---

Envoyé par slig_80

Mais après un éclairage divin ^^, en fait, oui c'est normal. Une méthode statique d'une classe permet d'être utilisée sans même qu'une instance de la classe ait été créée. Et justement dans mon sort, j'utilise myFonction sans dire à quel objet je me réfère. Donc, effectivement d'où l'obligation de la déclarer statique si je ne dis pas de grosses conneries et je crois que je rejoins un peu ce que tu voulais dire JolyLoic.

---

:ccool:
C'est ça et c'est similaire à ce que Loic t'a dit juste avant.
Une fonction membre d'une classe a besoin d'un objet sur lequel s'appliquer.
Une fonction statique ou une fonction libre (non rattachée à une classe) n'ont pas besoin d'objet sur lequel s'appliquer.
L'algorithme de tri template <class RandomAccessIterator, class Compare> void sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp ); suppose à un moment un appel de type comp(it1, it2) pour lequel il n'y a pas d'objet.
Note que pour template <class RandomAccessIterator> void sort ( RandomAccessIterator first, RandomAccessIterator last); la comparaison serait it1<it2. Cette écriture peut elle correspondre soit à une fonction libre soit une fonction membre :

Code:

---

1 2 3 4

struct my_struct { }; bool operator<(my_struct const&,my_struct const&);

---

ou

Code:

---

1 2 3 4

struct my_struct { bool operator<(my_struct const&)const; };

---

Mais bien sur cela ne fonctionne pas avec un itérateur qui renvoie un pointeur car ce sont alors les adresses qui sont comparées.


Le pied ? Avec C++0X, les lambdas permettent de définir in situ la fonction de tri :

Code:

---

1 2 3 4 5 6

std::sort(myVector.begin(),myVector.end(), [](C*const t1, C*const t2) { return t1->attribut<t2->attribut; } );

---

Merci 3DArchi pour toutes ces explications supplémentaires et merci aux autres également ;)