Discussion :

[Fred2209]

Voil�,

J'ai deux tableaux qui correspondent respectivement aux coordon�es x et y de points dans un rep�re : poshor[n] et posvert[n] (n �tant le num�ro des points), seulement les points ne sont pas ranger dans l'ordre dans les tableaux et je voudrais les ranger dans deux autres tableaux (poshor2[n] et posvert[n] par exemple) mais dans l'ordre..

Seulement cela implique qu'au moment ou je vais stocker les valeurs dans les nouveaux tableaux, � des moments je devrais sauter des cases et les combler ensuite et l� j'ai un probl�me..

Merci de m'�clairer..

[M�dinoc]

D�j�, il faut savoir pr�cis�ment ce que tu appelles "dans l'ordre"...
Ensuite, il faut choisir le "sens" du r�arrangement: Ordre de lecture des tableaux source ou ordre de remplissage des tableaux destination...

[Fred2209]

Les deux tableaux sont li�s car un point n est repr�sent� par ses coordonn�s x et y donc par exemple si pour une valeur de x j'ai plusieurs points donc plusieurs y, alors pour un meme x je devrais les rang� selon les y croissant, ce qu'il y a c'est que le tableau de d�part est tellement d�sorganis� que pour un x je peux saut� de 2 ou 3 valeurs de y alors dans mon nouveau tableau je vais devoir d'abord sauter ces cases et par la suite mettre dedans les valeurs qui conviennent... et la difficult� est l�...

[Fred2209]

ok je vais voir ce que je peux faire avec std::sort

[koala01]

Salut,

Pourquoi ne pas se baser sur une strucutre pour les coordonn�es de ton point?

En effet, la position X ne peut pas etre utilis�e sans la position y pour d�terminer ton point...

Tu cr�es donc une structure du genre de

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
 
struct Point
{
    double X;//en adaptant le type en fonction de tes besoins
    double Y;
};

et tu utilise un seul tableau (ou un seul vecteur) pour maintenir la liste de tes points...

std::sort, sauf erreur, va trier ton tableau de X en fonction des valeurs qu'il contient, et meme chose pour le tableau de Y...

Si le malheur veut (et la loi de murphy nous dit que cela arrivera fatalement) qu'une coordonn�e Y d'un point soit plus petite que celle d'un autre alors que la coordonn�e X du point est plus grande que celle de l'autre, le tri produira deux points qui n'auront plus rien � voir avec ceux qui ont �t� introduits � la base...

Exemple: Si tu as les tableaux de X et de Y suivant:

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
 
X[]={20,15,10};
Y[]={5,6,4};

une fois tri�s, le point 1 sera 10/4, le deux 15/5 et le trois 20/6, alors qu'� la base, ils �taient respectivement 20/5, 15/6 et 10/4...

Le fait de trier un tableau de structure telle que je te la pr�sente (quitte � pr�voir une fonction de comparaison) permettra de garder les valeurs correctes

[Laurent Gomila]

Le quick sort est impl�ment� dans le standard, suffit d'utiliser std::sort si tu veux trier tes tableaux.

Par contre g�rer deux tableaux en parall�le c'est pas g�nial si tu veux garder tes paires, utilise plut�t une structure qui les regroupe.