Τα πάντα για την C

[migf1]

Το τι κάνει ο κάθε δυαδικός τελεστής είναι γνωστό (ή έστω μπορεί εύκολα να βρεθεί και να διαβαστεί) ο συνδυασμός τους όμως σε τόσο πολύπλοκη παράσταση προϋποθέτει να κάτσει κάποιος να την εξετάσει κομμάτι-κομμάτι... προσωπικά βαριέμαι

[stamatiou]

Οκ, τελικά δενείναι και τόσο δύσκολη.
Τώρα όμως στο K&R έχει κάτι που βλέπω για πρώτη φορά. Δηλώνει το πρώτυπο μιας συνάρτησης μέσα στη main! Γιατί να το κάνει αυτό;

[migf1]

Δώσε μας ένα παράδειγμα να καταλάβουμε τι εννοείς.

[stamatiou]

Π.χ. στην qsort: http://ideone.com/Jxc9B
Επίσης είναι πολύ διαφορετική από όσες έχω δει στο internet :/ Π.χ. εδώ http://rosettacode.org/wiki/Sorting_algorithms/Quicksort#C μοιάζει πολύ πιο απλή και δεν έχει ούτε καν swap. Στου K&R στις γραμμές 8 και 16 τι τις θέλει τις swap(v, left, (left + right) / 2) και swap(v, left, last);

[migf1]

Βασικά υπάρχουν πολλές υλοποιήσεις για quick-sort. Τα 2 links που δίνεις κάνουν σχεδόν ίδια υλοποίηση, με βασικότερη διαφορά πως στο 1ο λινκ το swapping είναι ξεχωριστή συνάρτηση, ενώ στο 2ο λινκ το κάνει απευθείας ...

Μορφοποιημένος Κώδικας: Επιλογή όλων

...
            int t = *l;
            *l++ = *r;
            *r-- = t;

...

EDIT: Όσο για το πρότυπο, εφόσον δεν σκοπεύει να χρησιμοποιήσει την swap() πουθενά αλλού, την δηλώνει μέσα στην qsort()

[stamatiou]

Βασικά υπάρχουν πολλές υλοποιήσεις για quick-sort. Τα 2 links που δίνεις κάνουν σχεδόν ίδια υλοποίηση, με βασικότερη διαφορά πως στο 1ο λινκ το swapping είναι ξεχωριστή συνάρτηση, ενώ στο 2ο λινκ το κάνει απευθείας ...

Μορφοποιημένος Κώδικας: Επιλογή όλων

...
            int t = *l;
            *l++ = *r;
            *r-- = t;

...

EDIT: Όσο για το πρότυπο, εφόσον δεν σκοπεύει να χρησιμοποιήσει την swap() πουθενά αλλού, την δηλώνει μέσα στην qsort()

Τώρα που το ξανακοίταξα πιστέυω το κατάλβα.
Τώρα όμως, αφού δεν επιτρέπεται να κάνουμε pointer arithmetic με arrays (πχ. απαγορεύται αυτό int array[10]; array++), τότε εδώ πέρα τι κάνει αυτός με array με δείκτες;
http://ideone.com/gY1SX

[g1wrg0s]

To char *argv[] ειναι το ιδιο με το char **argv;
Γνωριζω οτι περιπου το ιδιο αναπαριστουν αλλα εαν δεν ειναι ΑΚΡΙΒΩΣ το ιδιο για τη γλωσσα και τους κανονες της τοτε ο stamatiou εχει μια απορια που τωρα εχω κι εγω, μιας και σε ενα ονομα στατικου πινακα ο τελεστης ++ απαγορευεται.

[stamatiou]

To char *argv[] ειναι το ιδιο με το char **argv;
Γνωριζω οτι περιπου το ιδιο αναπαριστουν αλλα εαν δεν ειναι ΑΚΡΙΒΩΣ το ιδιο για τη γλωσσα και τους κανονες της τοτε ο stamatiou εχει μια απορια που τωρα εχω κι εγω, μιας και σε ενα ονομα στατικου πινακα ο τελεστης ++ απαγορευεται.

Απ' ότι έχω καταλάβει, το *argv[] είναι πίνακας που για elements έχει poitners, άρα για κάθε στήλη του πίνακα (το δεύτερο []) πρέπει να γίνεται χειροκίνητα allocation, ενώ ο διπλός πίνακας (argv[][]) το δεύτερο [] έχει fixed μέγεθος. Αλλά σύμφωνα με τους κανόνες, αν περνούσαμε το argv ως διπλό πίνακα δεν θα έπρεπε να προσδιορίσουμε το δεύτερο [];

[stamatiou]

μιας και σε ενα ονομα στατικου πινακα ο τελεστης ++ απαγορευεται.

Τσέκαρε αυτό: http://www.seebs.net/c/knr.html
Τελικά μάλλον υπάρχει εξαίρεση για το argv;

[migf1]

Χωρίς να είμαι 100% σίγουρος, το argv είναι ορισμένο ως char ** (δηλαδή ως διπλός δείκτης) και όχι ως char [][] (στατικός πίνακας). Άρα είναι εφικτή η εφαρμογή αριθμητικής δεικτών.