Discussion :

[highlight]

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 .

[Goten]

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

[camboui]

je dirais même que 4100 est ridiculement peu.

Code :

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

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

[highlight]

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

[Goten]

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

Code :

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

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.

[nikko34]

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?

[highlight]

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 *'

??????????