Tri d'un tableau de tres grande taille

Bonjour tout le monde, j'espere que je trouverai de l'aide ici, car franchement je cherche partout et pour le moment je suis bloqué. Enfin bref, je vous explique mon probleme. J'ai une image que je l'ai decomposé en blocs, et apres j'ai claculé des valeurs sur ces bloque et je les enregistré dans un tableau. La dimension de ce tableau est de 4100 presque ce qui est enorme, ce que je devrai faire est de trié ces 4100 valeurs dans l'ordre croissant. donc franchement il me faut une bonne fonction de tri, avez vous une idée et ou un bout de code de tri efficace que je peux utilisé? votre aide compte bcp pour moi, aidez moi svp :(.

4100? C'est pas énorme du tout... Essaye un simple sort..

je dirais même que 4100 est ridiculement peu.

Code:

---

1 2 3

std::vector<int> vis; ... std::sort(vis.begin(), vis.end());

---

Ah d'accord vous m'assuré alors ouuf, mais en fit moi j'ai pas fait mon implementation en STL, je m explique . j'ai construi en fait un tableau structure, qui contient 3 champs pour une case du tableau

intensité,coordonée_X,coordonée_Y , et je veux trié l intensité, et apres pour caque intensité je peux localisé le blocs correspondant avec les deux champs (X,Y). c'est bien dommage j ai pas travaillé avec les STL

c'est toujours possible (merci les itérateurs) :

Code:

---

1 2 3 4

tastructure tab[N] = ...;   std::sort(tab, tab+N);

---

Et si tastructure n'implémente pas d'opérateur < alors tu peux passer à sort un troisième paramètre qui est un foncteur.

Par contre il va falloir que tu fournisses une fonction de comparaison (ou un foncteur) qui trie selon l'intensité.

Et sinon pourquoi tu n'utilises pas la STL?

Oui exactement j 'ai deja essayé avec cette commande mais ça marche pas je sais pas pourquoi:

std::sort (Table.intensity,Table.intensity+Number_Of_Element);

mais j' ai des erreurs de compilation:

error C2228: la partie gauche de '.intensity' doit avoir un class/struct/union
1> le type est 'Bloc_Table *'

??????????

Il faut lire un peu les définitions de ce que tu utilises.

Il faut que tu donnes:

- le début du tableau
- la fin du tableau
- une fonction de comparaison sur l'intensité

A savoir tu n'es pas obligé de passer la fonction directement, tu peux aussi créer un operateur de comparaison ( operator<() ) dans ta structure.

C'est peut être abstrait ce que je dis il faudrait que tu regardes des exemples pour comprendre comment faire.

Merci nikko peux tu etre clair stp?

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

struct Bloc_Table { int intensity; int posx, posy; friend bool operator<(Bloc_Table const & v1, Bloc_Table const & v2) { return v1.intensity < v2.intensity; } };   ...   Bloc_Table *Table=new Bloc_Table[Number_Of_Element]; //bof...   ...   std::sort (Table, Table+Number_Of_Element);

---

etc...

camboui tu m'as sauvé la vie, je sais pas comment te remercié, merci pour tout ceux qui ont participé sur ce sujet aussi, mon probleme je pense est reglé en tout cas, je vous souhaite tous une bonne journée les gas, merci encore à toi camboui