Να είσαι καλά/

Να είστε καλά.

(όταν ανέβω πάνω θα φέρω πατροπαράδοτα μπύρες)

συνέχισε την εξαιρετική δουλειά που κάνεις!

Πάντως σε ευχαριστώ για το ενδιαφέρον σου

Νομίζω ότι δεν έχεις καταλάβει πώς δουλεύει η αναδρομή …

Έχω έτοιμες μερικές ακόμα υλοποιήσεις που έχουν να κάνουν με γραμματικές αλλά δεν ήθελα να τις βάλω στο άρθρο αυτό γιατί δεν είναι μικρές στην υλοποίηση όπως οι υπόλοιπες.. Ίσως αφιερώσω ξεχωριστώ άρθρο για αυτές.. Να είσαι καλά!

Ναι, ο κώδικας δεν υλοποιεί τον αλγόριθμο ταξινόμησης αλλά είναι απλά μία περίπτωση εφαρμογής ταξινόμησης αλφαριθμητικών. Θα διορθώσω σύντομα τον τίτλο ώστε να μη μπερδευτούν και άλλοι συνάδελφοι.

Επίσης, τα συγκεκριμένα βίντεο που μου προτείνεις τα έχω παρακολουθήσει στο παρελθόν. Επιπλέον, η “γρήγορη αναζήτηση” μου είναι γνωστή αρκετά χρόνια (ως αναδρομική ή επαναληπτική μέθοδος “διαίρε και βασίλευε”).

Αυτή τη περίοδο δεν μελετάω “Αλγορίθμους & Δομές Δεδομένων” (αυτό το έκανα αρκετά χρόνια πριν – πλέον ενημερώνομαι για ότι νέο υπάρχει στον τομέα αυτό) αλλά προσπαθώ να δημιουργήσω μία συλλογή από χρήσιμους αλγορίθμους και δομές για όσους ενδιαφέρονται.

Τέλος, το ζήτημα της C και C++ που αναφέρεις το γνωρίζω.

Είναι αλήθεια πως καλό είναι να προγραμματίζεις ξεκάθαρα είτε με C είτε με C++. Αυτή την οδηγία προσπαθώ να την τηρώ όταν είναι αναγκαία, αλλά όχι πάντα. Για παράδειγμα, όταν δουλεύω σε επίπεδο πυρήνα ή οδηγών συσκευής αξιοποιώ μόνο την GNU C. Ενώ όταν αναπτύσσω κάτι με C++ και αποτελεί καθαρά αντικειμενοστραφή έργο χρησιμοποιώ μόνο C++.

Τέλος, στα παραδείγματα που σας παραθέτω (όσα δεν υπερβαίνουν τις 50-100 γραμμές κώδικα) δεν με ενδιαφέρει και πολύ το ζήτημα αυτό. Προσωπικά, θεωρώ πως είναι σημαντικότερη η κατανόηση του αλγορίθμου και όχι τόσο το εργαλείο χρήσης. Θα παρατηρήσεις επίσης πως δεν πραγματοποιώ αρκετούς ελέγχους άσπρου-κουτιού στο πηγαίο κώδικα όταν τα παραδείγματα είναι απλά (πάλι για να τονίσω μόνο τα βήματα του αλγορίθμου).

Να είσαι καλά!

Την ταξινόμηση την κάνει η qsort.

Ο κώδικας που δείχνεις είναι απλά το “boilerplate”.

Εφόσον μαθαίνεις προγραμματισμό, αξίζει να μάθεις πώς δουλεύει η qsort “από μέσα” μια και είναι πολύ κομψός και έξυπνος αλγόριθμος. Προτείνω τα video από τα μαθήματα του MIT opencourseware σε αλγορίθμους.

Επίσης και σε αυτό και στα άλλα σχετικά post παρατηρώ μια “κρίση ταυτότητας” στον κώδικά σου μεταξύ C και C++. Η γνώμη μου είναι εφόσον πληρώνεις το (μη αμελητέο) κόστος της χρήσης της πρότυπης βιβλιοθήκης της C++ να δοκιμάσεις να κάνεις το βήμα και να γράψεις πλήρως C++ κώδικα (π.χ., να χρησιμοποιήσεις την templated έκδοση της qsort ώστε να γλυτώσεις τον function pointer).

Παράλληλα με αυτό είχα και κάτι άλλο σχετικά με κλειδώματα στο μυαλό μου και λογικά πάνω στο γράψιμο μου ξέφυγε…

Τώρα το διόρθωσα..

Σε ευχαριστώ..

Ναι όντως έχει κάποια θεματάκια με την επικύρωση παρόλα αυτά σε αυτό το έργο δεν μας ενδιέφερε και τόσο αυτό το ζήτημα όσο το να ολοκληρωθεί όσο το συντομότερο γίνεται. Τα περισσότερα σφάλματα προέρχονται μέσα από τα modules και plugins του Joomla και όχι τόσο από την διεπαφή και του κώδικα που έχουμε συγγράψει. Γενικότερα η συγκεκριμένη ανάπτυξη χρειάστηκε αρκετά hacks τόσο στο ίδιο το Joomla όσο και στα modules του. Το θετικό είναι ότι η ιστοσελίδα λειτουργεί φυσιολογικά σε όλους του περιηγητές.

Να είσαι καλά!

Πέρασα από περιέργεια μερικές σελίδες από το http://validator.w3.org/, εκεί θα δεις μερικά λαθάκια που μπορούν να διορθωθούν. Επίσης αν μπορούσε να αποφευχθεί η χρήση tables στη διάταξη της σελίδας θα ήταν το ιδανικό, αλλά αυτό απαιτεί αλλαγές στο template.

Εάν θέλεις ας επικοινωνούμε καλύτερα μέσω ηλεκτρονικού ταχυδρομείου.

Την διεύθυνση θα την βρεις στην σελίδα “Επαφή” στο μενού επάνω.

Να είσαι καλά.

Προγραμματιστής – Cube Solver!

Χρειάζομαι την βοήθεια σου πάνω σε κάποια θέματα με HTML, PHP, κ.λπ, μπορείς να με βοηθήσεις?

Αν θες βοήθεια με τους κύβους μπορούμε να σε βοηθήσουμε!

Παρακαλώ πες μου έναν τρόπο για να επικοινωνούμε…

Μάλλον για κάποιο λόγο να μην μπορεί στο δικό σου σύστημα να γίνει.

Η διεθνοποίηση (Internationalization) είναι σημαντικό ζήτημα για το έργο GNU και ο Richard M. Stallman (ιδρυτής της FSF) το έλαβε υπόψη κατά την δημιουργία του Texinfo.

Λοιπόν για να υποστηρίξεις Ελληνικά χρειάζεται να βάλεις στο αρχείο Texinfo την παρακάτω εντολή και να αποθηκεύσεις το αρχείο με κωδικοποίηση UTF-8.

@documentencoding UTF-8

Με αυτό το τρόπο μπορείς να έχεις όπου θέλεις Ελληνικά μέσα στη τεκμηρίωση σου.

Πάσχει όμως, λίγο, στον τομέα της υποστήριξης πολλαπλών γλωσσών. Για παράδειγμα, δεν έχει πολύ καλή υποστήριξη για Ελληνικά.

Μιας και φαίνεται να έχεις εμπειρία με Texinfo κι αν έχεις υπόψη σου κάποιο τρόπο να γραφτούν Ελληνικά βιβλία με Texinfo, στα οποία π.χ. οι τίτλοι των κεφαλαίων του βιβλίου θα λέγονται “Κεφάλαιο 1″ κι όχι “Chapter 1″, πολύ θα μ’ ενδιέφερε να μας πεις πώς γίνεται!

Η προσέλκυση των εντόμων στο κουτί και η κίνηση τους στο εσωτερικό θα δημιουργεί με τυχαίο τρόπο δονήσεις.

Νομίζω είναι αρκετά οικονομικό.

Επίσης, που και που θα χρειάζονται τα μυρμήγκια και τροφή. Αυτή θα προσφέρεται με ψέκασμα ουσιών.

Χαίρομαι που σε βοήθησα κατά κάποιο τρόπο στο αυτόματο ποτιστήρι.

Είναι αρκετά ενδιαφέρον.

Σου προτείνω επίσης να βάλεις και έναν αισθητήρα υγρασίας ώστε να ποτίζει μόνο σε αυτά που έχουν ανάγκη από νερό και όχι σε όλα.

Όσο για τον υπερηχητικό αισθητήρα θα δουλέψει μια χαρά.

Φρόντισε μόνο να μην είναι διαφανές το ποτήρι που κάνεις τις δοκιμές.

Εκτιμώ το ότι με ανέφερες στο άρθρο σχετικά με το υπερηχητικό.

Να είσαι καλά. Κράτα μας ενήμερους!

Έλα μωρέ, δεν πειράζει…

Στο παραπάνω μήνυμα έχει γίνει διόρθωση ορθογραφικών.

Αυτό που αναφέρεις καταναλώνει πολύ ενέργεια.

Αλλά θεωρώ πως, ένας αισθητήρας ήχου με κάποιο ραδιόφωνο κοντά αρκεί.

Εάν χρειαζόμασταν ησυχία σίγουρα θα έπρεπε να σκεφτούμε εναλλακτικούς τρόπους.

Το έχω δοκιμάσει στο παρελθόν.

http://tldp.org/LDP/lkmpg/2.6/html/x181.html

Εάν αντιμετωπίσεις κάπου πρόβλημα μπορείς να με επικοινωνήσεις μαζί μου.

Επίσης, οι σχετικές εντολές που αναφέρθηκαν είναι μακροεντολές και χρησιμοποιούνται ως σημεία εισόδου για την είσοδο/έξοδο από τον οδηγό συσκευής.

Περισσότερες πληροφορίες:

http://lxr.linux.no/#linux+v2.6.34.1/include/linux/init.h#L251

Εντολές:

module_init(foo_mod_init);
module_exit(foo_mod_exit);

Ας μην γεμίσουμε το άρθρο με ακυρότητες.

Φιλικά.

Μην μπερδεύεις τα ζητήματα της C++ με την C.

Μπορεί να είναι αρκετά ίδιες σαν γλώσσες αλλά μην τις αντιλαμβάνεσαι και τόσο ίδιες.

Ένα μεγάλο σφάλμα που κάνουν αρκετοί προγραμματιστές είναι το εξής:

Μέσα στην C++ γράφουν C ή υιοθετούν χαρακτηριστικά (επειδή η C++ αποτελεί υπερσύνολο της C) ή και το αντίθετο καταλήγοντας να κάνουν μεταγλώττιση ένα πρόγραμμα σε C με ελάχιστες προσθήκες C++ με C++ μεταγλωττιστή.

Αυτό είναι μεγάλο λάθος.

Δεν είναι όμως και αντικανονικό αλλά καλά θα κάνετε να το αποφεύγετε.

Εκεί καταλήγουν συνήθως προγραμματιστές που είτε έχουν ασχοληθεί με `user space’ είτε με ‘system-space’ αλλά ποτέ και με τα δύο (διότι δεν έχουν δει και τις δύο πλευρές και εάν ακόμα τις έχουν δει ελέγχονται από κακές συνήθειες και δεν έχουν προσαρμοστικότητα).

Όταν δουλεύετε σε `system-space’ ή ακόμα βαθύτερα `kernel-space’ καλό είναι να δουλεύετε με C και όχι με C++ (επίσης να ακολουθείτε τα κατάλληλα πρότυπα κωδικοποίησης, π.χ. για GNU/Linux τα GNU Coding Standards, POSIX, κ.λπ).

Ενώ όταν δουλεύετε σε `user-space’ και απαιτείται η C++ εκεί να συμπεριφέρεστε ανάλογα.

Επίσης δεν είναι όλα τα πρότυπα κωδικοποίησης για παντού και πάντα.

Θα δεις ότι αυτός ο τρόπος ίσος να είναι και ο καλύτερος. Βέβαια άφορά πιο πολύ την C++ και στην περίπτωσή σου το static δεν χρειαζόταν. Εγώ συνήθισα να γράφω έτσι γιατί η δήλωσή τής μεταβλητής μου γίνετε μέσα στην class και για αυτό χρειάζομαι και static. Δεν μιλάμε για memory allocations εδώ πέρα.

Είναι άλλη θεωρία εκεί και δεν χρειάζεσαι ούτε const άλλα ούτε την sizeof συνήθως.

Βέβαιος εγώ μιλάω για C++ και όχι για την C.

Δηλαδή εάν θέλω να χρησιμοποιήσω δέκα φορές έναν πίνακα με διαφορετικά μεγέθη θα χρειάζεται να φτιάξω σταθερές μεταβλητές? Και αν δεν θέλω να είναι σταθερές αλλά να μεταβάλλονται? Και αν θέλω το μέγεθος να το ορίζει ο χρήστης (με δυναμική δέσμευση χωρητικότητας) ?

Άκυρο, υπάρχουν και καλύτερες λύσεις.

static const unsigned int bufSz = 255;

int
main (void) {
  char buffer[bufSz] = {'\0'};
  xfgets (buffer, bufSz);
  return EXIT_SUCCESS;
}

Επίσης, θα δεις πως στη πρότυπη βιβλιοθήκη της ANSI C η συνάρτηση fgets() δεν αναφέρεται σε strlen() ή sizeof() όσο αφορά για το μέγεθος της ενδιάμεσης μνήμης.

Το μέγεθος των χαρακτήρων που θέλουμε να διαβάσουμε το περνάμε ανάλογα με τον τρόπο που δηλώνεται ο πίνακας.

Η xfgets() είναι μια αφαιρετική διεπαφή η οποία παρέχει τις δυνατότητες της μέσω της απλής fgets() αλλά παράλληλα υποστηρίζει `playback’ και `recording’.

Την συνάρτηση δεν θα πρέπει να την απασχολεί το πως είναι υλοποιημένος ο πίνακας (στατικός, δυναμικός). Απλά παίρνει μια ενδιάμεση μνήμη στην οποία τοποθετεί δεδομένα μήκους size-1 από ένα ρεύμα εισόδου.

int
main (void) {
  char line[128] = {'\0'};

  while(1) {
    xfgets(line, sizeof(line), stdin);
    printf ("%s", line);
  }

  return EXIT_SUCCESS;
}

Η συνάρτηση xfgets() εξαρχής δουλεύει με πίνακα του οποίου το μέγεθος το δηλώνουμε πριν τη χρήση της συνάρτησης. Δεν έχει νόημα να κάνουμε χρήση της strlen() διότι αρχικά ο πίνακας είναι άδειος (αφού διαβάζουμε από την είσοδο).

Εάν κάνουμε χρήση της strlen() σε έναν αρχικό άδειο πίνακα τότε η xfgets() δεν θα διαβάσει τίποτα. Και αυτό είναι απόλυτα λογικό και σωστό. Η strlen() χρησιμοποιείται όταν θέλουμε να προσπελάσουμε ένα αλφαριθμητικό του οποίου το μέγεθος δεν γνωρίζουμε. Στην προκειμένη περίπτωση όμως ούτε καν υπάρχει! Τώρα το διαβάζουμε.

Εννοείται πως όταν ο πίνακας είναι δυναμικός (char * line) τότε προαπαιτείται δυναμική δέσμευση μνήμης και πέρασμα του μεγέθους του δυναμικού πίνακα. Το μόνο που χρειάζεται να γίνει είναι μια αλλαγή στο σχόλιο (είναι λάθος η strlen() στο σχόλιο που προτείνεις).

Αν το συγκεκριμένο αρχείο το κάνεις compile με C++ compiler τότε είναι σωστό το sizeof(), αλλιώς είναι λάθος.

Το έχω διορθώσει.

const int size = (int) (sizeof (line) / sizeof (line[0]));

Και τότε θα είχες δίκιο…

Παρόλα αυτά όμως, ο πίνακας περιέχει χαρακτήρες και για κάθε χαρακτήρα η C δεσμεύει μόνο ένα byte.

Έτσι, γίνεται η απλοποίηση και έχουμε:

const int size = sizeof (line);

Δεν νομίζω πως είναι λάθος.

Δοκίμασε το.

Το παραπάνω παράδειγμα αναφέρεται σε στατικό πίνακα.

*      size -- sizeof(line) -- maximum number of       *
*                              characters to get       *

σε

*      size -- strlen(line) -- maximum number of       *
*                              characters to get       *

Το sizeof(line) θα σου επιστρέφει πάντα τον ίδιο αριθμό, το μέγεθος της μνήμης που χρειάζεται για να αποθηκευτεί ένας char *, ενώ η fgets() που χρησιμοποιείς με όρισμα το size περιμένει τον αριθμό των χαρακτήρων.

Σε περίπτωση που εντοπίσεις πιθανά σφάλματα ή οτιδήποτε θεωρείς πως θα μπορούσε να βελτιωθεί παρακαλώ ενημέρωσε με.

Ελπίζω κάποια μέρα να συναντηθούμε και από κοντά μέσω κάποιου `event’ ελεύθερου λογισμικού και να τα πούμε εκτενέστερα.

CU.

Δεν ήταν πολύ προφανές από αυτά που έγραψα, αλλά είναι ωραίο να βλέπουμε τέτοια post με reusable κομμάτια κώδικα. Τα σχόλια που έκανα σχετικά με το verbose στυλ, το logging μέσω syslog (ένας daemon μόνο εκεί μπορεί άλλωστε να γράψει με σχετική ασφάλεια), και την υπάρχουσα daemon(3) ήταν απλώς “προσθήκη” σε μια ήδη ενδιαφέρουσα και χρήσιμη συνάρτηση.

‘Παρακαλώ’ και συνέχισε να γράφεις τέτοια ωραία post. Παρακολουθώ με αμείωτο ενδιαφέρον όλα τα άρθρα σχετικά με κώδικα

Όσο αφορά για την daemon() στην βιβλιοθήκη σαφώς μπορεί κάποιος να την χρησιμοποιήσει, παρόλα αυτά αρκετά πράγματα που λαμβάνει υπόψη η δική μου έκδοση αυτή δεν το κάνει.

Όσο αφορά τα μηνύματα αυτά υπάρχουν διότι είναι σημαντικό να γνωρίζουμε πότε και γιατί ένας εξυπηρετητής απέτυχε στην εκκίνηση του. Αυτά (τα μηνύματα) τυπώνονται στο System Log και όχι στην πρότυπη έξοδο. Σε μια διαφορετική περίπτωση θα συμφωνούσα μαζί σου.

Τέλος, προσπαθώ να γράφω κώδικα για System V και POSIX GNU/Linux αρχιτεκτονικές μια και είναι η πλειοψηφία των συστημάτων.

Η συνάρτηση που σας παραθέτω γράφτηκε αρκετά χρόνια πριν. Θα μπορούσα να την βελτιστοποιήσω σε πολλά κομμάτια ώστε να είναι αρκετά καλύτερη. Αλλά πιστεύω πως αυτό θα το κάνετε και εσείς εάν θέλετε κάτι πιο προσαρμοσμένο.

Σε ευχαριστώ για το ενδιαφέρον σου.

Happy Hacking!!

FWIW, μια BSD-licensed υλοποίηση από το ίδιο πράγμα υπάρχει και στην libc από όλα τα free BSD συστήματα, π.χ:

http://svn.freebsd.org/viewvc/base/head/lib/libc/gen/daemon.c

Η υλοποίηση της daemon(3) στη libc των BSD δεν έχει τόσο εκτενές logging, αλλά είναι πολύ μικρή (χωράει όλος ο κώδικας σε μια οθόνη κείμενο), καλογραμμένη, χειρίζεται σωστά τα signals που μπορεί να προκύψουν κατά τη διάρκεια της εκκίνησης του νέου daemon, και το πιο σημαντικό, είναι μέρος της standard libc, οπότε δε χρειάζεται να την ξαναγράφει κανείς κάθε φορά που τη χρειάζεται.

Να είσαι καλά για το ενδιαφέρον σου !!

Really sucks.

Θα προτιμούσα τον τίτλο: ” ‘Δαιμονοποίηση’ μιας τυπικής διεργασίας με C”.

Ή ακόμα καλύτερα: “Πως να καλέσετε δαίμονες για party”.

Τώρα μπορείτε να το μεταγλωττίσετε χωρίς προβλήματα.

Και η δική σου ιστοσελίδα έχει ωραίες και χρήσιμες πληροφορίες.

Να είσαι καλά.