Ranger un tableau.

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

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

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.

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

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

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:

---

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:

---

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 ;)