Discussion :

[Jeane]

Bonjour

Je voudrait creer un tableau de float et sorti les 5plus grand élément du tableau. Existe-il en QT (ou a defaut en c++) une fonction qui fasse cela

Merci d'avance
Jeane

[touco]

STL fournit une fonction sort... Et il y a aussi la fonction qsort en C.

[tut]

Je confirme, la fonction std::sort() est ton ami, surtout sur des float tu n'as rien à faire ou presque :
std::sort( Tableau, Tableau+TAILLE_DU_TABLEAU);
et hop, ton tableau est trié !

[Jeane]

ce bout de code:

Code :

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

1
2
3
4
5
6
7
8
 
float *tab=new float[5];
for (int i=0;i<5;i++)
 
{
tab[i]=10-i;
} 
std::sort(tab,5);

ne marche pas !!!
PS: il n'existe pas de fonction QT qui fasse celà?
encore merci

[Swoög]

je crois qu'il y a incompréhension entre tut et touco : STL et SDL sont deux choses différentes...

la STL est la librairie standard C++
tandis que la SDL est une librairie C tierce...

pour ton problème, essaie de voir avec les vector de la STL, et les fonctions de tri associées (FAQ C++ et tutos C++ du site )

[Matthieu Brucher]

qsort est à proscrire, il faut utiliser std::sort en C++ - plus rapide -. En même temps, on peut aussi utiliser QVector pour stocker des flottants.

[Jeane]

Merci le type QVector est celui que je cherchait.
Cependant je ne trouve pas de fonction de QVector qui tri le vecteur ou eventuellement qui donne les n plus petit élément du tableau.

Cette fonction existe-elle?

[Laurent Gomila]

Tu peux utiliser std::partial_sort si tu ne veux pas tout trier. Tu peux même l'utiliser sur ton QVector s'il exporte une paire d'itérateurs.