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

[stamatiou]

Προσπάθησα να το κάνω μεσ counters αλλά δεν είμαι σίγουρος αν δουλεύει....

Spoiler: show

Κώδικας: Επιλογή όλων

int s_compare( const char *s1, const char *s2 )
{
int i1 = 0, i2 = 0;
while ( s1[i1++] == s2[i2++] )
if ( !s1[i1] )
return 0;

return (int)(s1[i1] - s2[i2]);
}

[Star_Light]

λοιπον θα κανω μια δοκιμη να πω την απαντηση σε spoiler σταματίου μην αντιγράψεις θα σε κυνηγήσω λοιπον επειδη ομως οπως φανταζομαι η απαντηση μπορει (τι μπορει δηλαδη σιγουρα δεν θα ειναι σωστη) λεω να παραθεσω και λιγο πως δουλευει ο αλγοριθμος για να μην με περασετε για παντελως ανιδεο) ας δουμε την αναλυση του αλγοριθμου (με ενα παράδειγμα)

Spoiler: show

Κώδικας: Επιλογή όλων



εστω s1[]="ABCD"
s2[]="ABCH"

o αλγοριθμος θα συγκρίνει με τους *s1 & *s2 μεχρι και το (D,H) στο (D,H) "σπαει" επειδη πεφτει πανω σε ανόμοιους χαρακτήρες.

*s1-*s2 => A-E => 65 - 72 = -7 στην συνέχεια ο δείκτης πάει μια θέση πιο κάτω (μειώνεται) δηλαδη προς τα αριστερά για να σηματοδοτήσει ακριβως εκει πως ήταν το τέλος (είναι) το τέλος της όμοιας συμβολοσειράς?



[migf1]

Back, έβλεπα Law & Order στο Star (κι έχει κάνει διάλειμμα ) ... μισό να δω τι έχετε γράψει

[stamatiou]

Back, έβλεπα Law & Order στο Star (κι έχει κάνει διάλειμμα ) ... μισό να δω τι έχετε γράψει

Νομίζω ξαναάρχισε....

[migf1]

Ε τώρα σηκώθηκα, πάει

[migf1]

@Star_Light:

Σωστά το κατάλαβες αυτό με την αφαίρεση των ASCII codes

Για το !*s1++ το κατάλαβες νομίζω κι αυτό σωστά, αλλά δεν το εξέφρασες σωστά με λόγια.

Ανεπτυγμένο, το:

Κώδικας: Επιλογή όλων


if ( !*s1++ ) return 0;


γράφεται ως εξής:

Κώδικας: Επιλογή όλων


if ( *s1 == '\0' ) { s1++; return 0; }


Και η σταδιακή του σύμπτυξη πάει κάπως έτσι:

Κώδικας: Επιλογή όλων


if ( *s1 == 0 ) { s1++; return 0; }


Κώδικας: Επιλογή όλων


if ( *s1++ == 0 ) return 0;


Κώδικας: Επιλογή όλων


if ( ! ( *s1++ ) ) return 0;


Κώδικας: Επιλογή όλων


if ( !*s1++ ) return 0;


Με λόγια, εξετάζει αν το περιεχόμενο του δείκτη s1 (δλδ ο χαρακτήρας *s1) ισούται με '\0' και είτε ισούται είτε δεν ισούται με '\0' το περιεχόμενο, ο δείκτης μετακινείται στον επόμενο χαρακτήρα αμέσως μετά τη σύγκριση, πριν ακόμα αποφασίσει το πρόγραμμα αν θα μπει ή όχι στο κυρίως σώμα του if (η απόφαση παίρνεται με τον δείκτη να δείχνει στον αρχικό χαρακτήρα αλλά μέσα στο κυρίως σώμα του if ο δείκτης έχει πάει ήδη στον επόμενο χαρακτήρα).

Μπορείς να το βάλεις μέσα στη συνθήκη του while loop αν θέλεις, αλλά τότε αλλάζει ελαφρώς η λογική, γιατί τότε ναι μεν πάλι θα σταματάει το loop είτε όταν βρεθεί ανόμοιος χαρακτήρας είτε όταν τελειώσουν οι χαρακτήρες του 1ου string, αλλά χάνεις την δυνατότητα να επιστρέψεις την τιμή 0 όταν ικανοποιηθεί η 2η συνθήκη. Θα πρέπει να την ξανά ελέγξεις, πλέον έξω από το loop (μετά το τέλος του δλδ) για να μπορέσεις να την διαχωρίσεις ως προς το τι θα επιστρέψεις ( δλδ return 0 ) κι εκεί αρχίζει να χαλάει λίγο το πράγμα.

[migf1]

Btw, σας δίνω και μερικά test-cases για να κάνετε trace τον κώδικα (ενδεχομένως με χαρτί και μολύβι)

Κώδικας: Επιλογή όλων


char s1[] = "a", s2[] = "a";

char s1[] = "a", s2[] = "b";

char s1[] = "a", s2[] = "ab;

char s1[] = "ab", s2[] = "a";

char s1[] = "ab", s2[] = "ba";

char s1[] = "", s2[] = "a";

char s1[] = "a", s2[] = "";

char s1[] = "abc", s2[] = "abd";



[migf1]

Πάντως παιδιά, ο πιο απλός τρόπος για να μη μπερδεύετε τους δείκτες, είναι τον κάθε δείκτη να τον φαντάζεστε σαν ένα βελάκι που δείχνει σε έναν χαρακτήρα... s το βελάκι, *s o χαρακτήρας. Και μπορείτε να μετακινείται το βελάκι (συνήθως με s++ ή s--) σε άλλον χαρακτήρα όποτε θέλετε.

[Star_Light]

τελικα η δικη μου σκέψη ειχε καμια απήχηση? :/

EDIT: οΠΑ ακυρο νομιζα οτι απαντησες στον stamatiou

αυτο που ειπα για την μείωση ????

[migf1]

τελικα η δικη μου σκέψη ειχε καμια απήχηση? :/

EDIT: οΠΑ ακυρο νομιζα οτι απαντησες στον stamatiou

αυτο που ειπα για την μείωση ????

Ναι, σωστά το κατάλαβες κι αυτό