Discussion :

[crischprolch]

bonjour,
j'ai besoin de me servir de la fonction sort de la stl. Je dois trier un vecteur.Que dois-je déclarer en haut de ma classe et ensuite comment l'utilise-t-on ?

[Matthieu Brucher]

Tu as un peu regardé dans les anciens sujets ici ainsi que dans l'aide de ton compilateur ??

[Alp]

Même la faq le montre ...
Il y a un exemple ici :
http://cpp.code-libre.org/faq/algori...e_personnalise
Si tu veux qu'il trie en comparant avec l'opérateur < , n'indique rien là ou j'ai indiqué Tri().

[crischprolch]

merci mais ça en fait je le savais, ce que je ne sais pas c'est comment dire que quand on fait sort(vect.begin(),vect.end()), il faut que ça s'applique à l'objet vect par exemple car j'ai essayé de faire vect.sort(vect.begin(),vect.end()) mais il me dit que la fonction sort ne fait pas partie de vector<>...

[crischprolch]

En fait je suppose qu'il faut préciser où prendre la fonction sort mais comment le faire ?

[Matthieu Brucher]

Si vect n'a pas de fonction membre sort(), ça va être difficile...
sort() n'est à la base pas une fonction membre, mais une fonction externe, c'est tout. Certains conteneurs proposent une version membre, d'autres non.

[poukill]

merci mais ça en fait je le savais, ce que je ne sais pas c'est comment dire que quand on fait sort(vect.begin(),vect.end()), il faut que ça s'applique à l'objet vect par exemple car j'ai essayé de faire vect.sort(vect.begin(),vect.end()) mais il me dit que la fonction sort ne fait pas partie de vector<>...

la fonction sort ne fait pas partie de vector, mais list...
Ensuite, n'oublie pas std::

Exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
std::list<int> liste_test;
liste_test.sort();

[crischprolch]

Miles : justement, je voudrais utiliser la fonction externe mais je ne sais pas comment lui dire qu'elle est externe

[Matthieu Brucher]

en appelant std::sort(vect.begin(), vect.end())...

[crischprolch]

mais il faut peut-être préciser sur quoi on fait le tri, non ? Pour mon exemple, c'est un vector qui s'appelle vect, mais je ne peux pas faire vect.std::sort(vect.begin(), vect.end()) ...

[Matthieu Brucher]

sort() fonctionne sur des itérateurs, que ce soit des itérateurs de patates ou de carottes, du moment que ce sont des itérateurs. Une fonction externe, c'est une fonction externe, on l'appelle normalement sort(patates.begin(), patates.end()).

[crischprolch]

ok merci beaucoup

[Matthieu Brucher]

?