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...

[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.

[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