Funktion strcat selbst schreiben

[bruecksy]

@Swordfish bei dst_index und src_index

[Swordfish]

Oh wie peinlich, ja ... lach. Weil size_t garantiert groß genug für jedes Objekt ist:

size_t:

size_t can store the maximum size of a theoretically possible object of any type (including array).
size_t is commonly used for array indexing and loop counting. Programs that use other types, such as unsigned int, for array indexing may fail on, e.g. 64-bit systems when the index exceeds UINT_MAX or if it relies on 32-bit modular arithmetic.

[bruecksy]

@Swordfish siehs mir halt nach

[Swordfish]

@bruecksy Peinlich für MICH weil ich nicht gerafft habe welche Stelle Du meintest. Mehr Selbstvertrauen Brudi.

@Swordfish sagte in Funktion strcat selbst schreiben:

    while (dst[dst_index++] = src[src_index++]);

Du kannst das natürlich auch langatmiger schreiben:

    while (dst[dst_index] = src[src_index]) {
        ++dst_index;
        ++src_index;
    }

Die Zuweisung ist im Schleifenkopf damit auch die '\0' mitkopiert wird.

Wenn die Aufgabe war strcat() zu schreiben war doch sicher die vorhergehende Aufgabe strcpy() zu schreiben? Wie sieht denn das bei Dir aus?

[bruecksy]

@Swordfish ne die vorherige war strcmp()... die sieht bei mir so aus:

int string_compare(char v[], char w[]) {
        int a;
        int i = 0;
        while (i < v[i]) {
                if(v[i] < w[i]) {
                        a = -1;
                } else if (v[i] > w[i]) {
                        a = 1;
                } else {
                        a = 0;
                }
                ++i;
        }
        return a;
}

[Swordfish]

Dann mach mal strcpy(). Ist ja kein Aufwand.

[Swordfish]

@bruecksy sagte in Funktion strcat selbst schreiben:

while (i < v[i])

Kannst Du mir das bitte erklären?

[bruecksy]

@Swordfish
der ganze Code

int string_compare(char v[], char w[]);

int main(void)
{
        char v[5] = "test";
        char w[5] = "test";
        printf("%i", string_compare(v, w));
        return 0;
}

int string_compare(char v[], char w[]) {
        int a;
        int i = 0;
        while (i < v[i]) {
                if(v[i] < w[i]) {
                        a = -1;
                } else if (v[i] > w[i]) {
                        a = 1;
                } else {
                        a = 0;
                }
                ++i;
        }
        return a;
}

[Swordfish]

Ja ne, erklär' mir bitte Deinen Gedankengang bei
@bruecksy sagte in Funktion strcat selbst schreiben:

while (i < v[i])

Mein strcmp():

int strcmp(char const *lhs, char const *rhs)
{
    while ((*lhs && *rhs) && (*lhs == *rhs))  // 1)
        ++lhs, ++rhs;
    return (char unsigned)*lhs - (char unsigned)*rhs;
}

1) läuft solange beide Dingstis noch nicht am Ende sind (*lhs && *rhs ... kurz für *lhs != '\0' && *rhs != '\0') und die Zeichen gleich sind (*lhs == *rhs).
Danach braucht man bloß noch subtrahieren.

[bruecksy]

@Swordfish
Da v und w gleich viele Komponenten besitzen, ist in v[5] und w[5] die binäre Null gespeichert. Die ersten vier Komponenten werden bezüglich der lexikographischen Ordnung miteinander verglichen. In diesem Beispiel wird 0 ausgegeben, da sich die Komponenten nicht voneinander unterscheiden

[Swordfish]

@bruecksy Was hat denn der Index mit dem Zeichen zu tun? Du vergleichst i < v[i] ...

@bruecksy sagte in Funktion strcat selbst schreiben:

Da v und w gleich viele Komponenten besitzen

Das hat deine Funktion nicht zu interessieren. Die muss für ALLE MÖGLICHEN Eingaben passen.

Nur zur Erinnerung:

strcmp():

Compares two null-terminated byte strings lexicographically.

The sign of the result is the sign of the difference between the values of the first pair of characters (both interpreted as unsigned char) that differ in the strings being compared.

The behavior is undefined if lhs or rhs are not pointers to null-terminated byte strings.

Also: Stelle finden an der sich die beiden Strings unterscheiden oder zuende sind und dann subtrahieren. Fertig.

[Swordfish]

@bruecksy sagte in Funktion strcat selbst schreiben:

in v[5] und w[5] die binäre Null gespeichert. Die ersten vier Komponenten

Das fällt mir erst jetzt auf. v[5] (bzw. w[5]) ist das 6te Arrayelement. Davor sind fünf andere. Arrays beginnen bei 0.

[bruecksy]

@Swordfish klar, das ist richtig, dankeschön.