για σας

Εχω ενα struct σαν το κατω

struct point1
{
    int x;
    int y;
};

και φτιαχνω ενα struct point A[1000] . Πως μπορω να το ταξινομησω ως πρως x  μεσω της qsort απο την βιβλιοθηκη stdlib.h[ή με αλλο αντιστιχο γρηγορο τροπο...];;;Φυσικα θα πρεπει οταν αλλαζει ενα χ , να αλλαζει και το αντιστηχο ψ θεση , καθοτι το struct αντιπροσωπευει καρτεσιανα σημεια....

Αυτό είναι κάτι σαν bubblesort (αν θυμάμαι καλά...)

struct point1 tmp;

for (i = 0; i < N; i++)
    for (j=N-1; j > i; j--)
        if (A[j].x < A[j-1].x)
       {
            tmp = A[j];
           A[j] = A[j-1];
           A[j-1] = tmp;
       }

Οπότε, μπορείς να κάνεις κάτι αντίστοιχο σε quick sort.

Quick n' dirty:

Φτιάξε ένα δεύτερο array  με τα x μόνο. Ταξινόμησέ το και ύστερα κάνε rearrange τα (x,y) σου με βάση την ταξινόμηση του x. Αυτό θα δουλεύψει μόνο αν δεν χρειάζεσαι δευτερεύουσα ταξινόμηση και ως προς y.

---

Ακόμα κι ένας άνθρωπος μπορεί ν' αλλάξει τον κόσμο. Μη θέλεις να κυβερνήσεις. Απλά δείξε το μονοπάτι κι ο κόσμος θ' ακολουθήσει!!

Η ίδια η qsort μπορεί άνετα να ταξινομήσει οποιοδήποτε struct. Αν δείς το documentation της, η qsort δέχεται ως τέταρτη παράμετρο τη συνάρτηση που θα κάνει τη σύγκριση. Το μόνο που απαιτείται είναι να φτιάξεις αυτή τη συνάρτηση η οποία θα συγκρίνει τα point1.x

---

Παναγιώτης Καναβός, Freelancer
Twitter: http://www.twitter.com/pkanavos

Είδες για να μην ξέρω c++; Υποπτεύομαι ότι λειτουργεί με τον ίδιο τρόπο με την Array.Sort Method (Array, IComparer). Ο Comparer ορίζεται από εσένα, οπότε μπορείς να κάνεις ταξινόμηση με πολλαπλά κριτήρια και όχι μόνο τα x. Αν δηλαδή τα x1 και x2 είναι ίσα, του λες να κοιτάξει τα y1 και y2. Cool...

---

Ακόμα κι ένας άνθρωπος μπορεί ν' αλλάξει τον κόσμο. Μη θέλεις να κυβερνήσεις. Απλά δείξε το μονοπάτι κι ο κόσμος θ' ακολουθήσει!!

ευχαρηστω ολους για την βοηθεια.

Κυριε Μαρκο η συναρτηση ειναι στην βιβλιοθηκη της c(δες απο την stdlib.h)

Τελικα βρηκα εναν αλλο αλγοριθμο που κανει την δουλεια μου(new ideas), ωστόσο ως μανιακος να γνωριζω τα παντα(φρικιο..mpou!) θελω να βρω και εδω τη λυση. Κυριε παναγιωτη(λογο διαφορα ηλικιας το λεω το "κυριε"... δεν τελειωσα το λυκειο ακομα) αυτο που πρωτα προσπαθησα ήταν αυτο που λες, ωστοσο δεν μου ηταν ιδιεαιτερα χρησιμο ειπειδη(μαλλον) δεν καταφερά(ή δεν ξερω) πως να γραψω μια συναρτηση που θα δεχεται εναν struct(το point στην περιπτωση μου) γιατι δεχεται σαν παραμετρο μονο δυο (const void *) πραγμα που δεν με βοηθησε
να βρω πως θα του δειξω να συγκρηνη δυο point.x - point.x και να μεταθετη τα y αναλογα. Για αυτη την συναρτηση στην ουσια ζητησα βοηθεια, ωστοσο εκανα πιο γενικη την ερωτηση , επειδη ηθελα να ακουσω και εναλλακτικες λυσεις... Καμια ιδεα ;;




Αν κοιτάξεις το sample που περιλαμβάνει το documentation της qsort θα δεις ότι τις παραμέτρους θα πρέπει να τις κάνεις cast στον τύπο που θες μέσα στην compare.

---

Παναγιώτης Καναβός, Freelancer
Twitter: http://www.twitter.com/pkanavos

H callback συναρτηση για δισδιαστατη ταξινομηση με την qsort :
 int qsort_compare( const void* arg1, const void* arg2 )
{
  point1* p1 = (point1*) arg1;
  point1* p2 = (point1*) arg2;
  if(p1->x > p2->x) return 1;
  if(p1->x < p2->x) return -1;
  if(p1->y > p2->y) return 1;
  if(p1->y < p2->y) return -1;
  return 0;
}