Πρώτα Βήματα - Αρχές προγραμματισμού

Απ: Πως ταξινομουμε σε c ενα struct(x,y) ;;;

nikos123 — Mon, 09 Mar 2009 19:47:44 GMT

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

Απ: Πως ταξινομουμε σε c ενα struct(x,y) ;;;

Παναγιώτης Καναβός — Thu, 19 Feb 2009 01:08:44 GMT

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

Απ: Πως ταξινομουμε σε c ενα struct(x,y) ;;;

tommaσ — Thu, 19 Feb 2009 00:48:20 GMT

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

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

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

Απ: Πως ταξινομουμε σε c ενα struct(x,y) ;;;

Markos — Tue, 17 Feb 2009 09:07:29 GMT

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

Απ: Πως ταξινομουμε σε c ενα struct(x,y) ;;;

Παναγιώτης Καναβός — Tue, 17 Feb 2009 06:29:40 GMT

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

Απ: Πως ταξινομουμε σε c ενα struct(x,y) ;;;

Markos — Mon, 16 Feb 2009 20:53:35 GMT

Quick n' dirty:

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

Απ: Πως ταξινομουμε σε c ενα struct(x,y) ;;;

pap — Mon, 16 Feb 2009 18:00:57 GMT

Αυτό είναι κάτι σαν 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.

Πως ταξινομουμε σε c ενα struct(x,y) ;;;

tommaσ — Mon, 16 Feb 2009 02:04:43 GMT

για σας

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

struct point1
{
int x;
int y;
};

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