Wie überprüft man, ob ein String mit einem anderen String in C beginnt?

Gibt es so etwas wie startsWith(str_a, str_b) in der standard-C-Bibliothek?

Sollte es dauern, Zeiger, um zwei strings mit nullbytes, und sagen Sie mir, ob der erste scheint auch ganz am Anfang von der zweiten.

Beispiele:

"abc", "abcdef" -> true
"abcdef", "abc" -> false
"abd", "abdcef" -> true
"abc", "abc"    -> true

InformationsquelleAutor der Frage thejh | 2011-01-22

  1. 55

    Anscheinend gibt es keine standard-C-Funktion für diese. Also:

    bool startsWith(const char *pre, const char *str)
{
    size_t lenpre = strlen(pre),
           lenstr = strlen(str);
    return lenstr < lenpre ? false : strncmp(pre, str, lenpre) == 0;
}

    Beachten Sie, dass die oben genannten ist schön und klar, aber wenn Sie es tun, in einer engen Schleife oder arbeiten mit sehr große Zeichenfolgen, es ist vielleicht nicht bieten die beste Leistung, als es durchsucht die gesamte Länge der beiden strings vorne (strlen). Lösungen wie wj32 ist oder Christoph kann bieten bessere Leistung (obwohl dieser Kommentar über Vektorisierung ist jenseits meiner ken von C). Beachten Sie auch Fred Foo Lösung vermeidet strlen auf str (er hat Recht, es ist unnötig). Nur Angelegenheiten, die für (sehr) große Zeichenfolgen oder wiederholte Verwendung in engen Schleifen, aber wenn es darauf ankommt, ist es wichtig.

    InformationsquelleAutor der Antwort

  2. 106

    Gibt es keine standard-Funktion dafür, aber Sie können definieren,

    bool prefix(const char *pre, const char *str)
{
    return strncmp(pre, str, strlen(pre)) == 0;
}

    Haben wir nicht zu befürchten str wird kürzer als pre denn laut C-standard (7.21.4.4/2):

    Den strncmp Funktion vergleicht nicht mehr als n Zeichen (Zeichen, die Folgen ein null-Zeichen werden nicht verglichen) aus dem array verweist s1 auf das array verweist s2."

    InformationsquelleAutor der Antwort Fred Foo

  3. 22

    Ich würde wahrscheinlich gehen mit strncmp()aber nur zum Spaß ein raw-Umsetzung:

    _Bool starts_with(const char *restrict string, const char *restrict prefix)
{
    while(*prefix)
    {
        if(*prefix++ != *string++)
            return 0;
    }

    return 1;
}

    InformationsquelleAutor der Antwort Christoph

  4. 5

    Ich bin kein Experte im schreiben eleganten code, aber...

    int prefix(const char *pre, const char *str)
{
    char cp;
    char cs;

    if (!*pre)
        return 1;

    while ((cp = *pre++) && (cs = *str++))
    {
        if (cp != cs)
            return 0;
    }

    if (!cs)
        return 0;

    return 1;
}

    InformationsquelleAutor der Antwort wj32

  5. 4

    Verwenden strstr() Funktion. Stra == strstr(stra, strb)

    InformationsquelleAutor der Antwort gscott

  6. 1

    Ran weil ich die version akzeptiert und hatte ein problem mit einer sehr langen str, ich musste fügen Sie in der folgenden Logik:

    bool longEnough(const char *str, int min_length) {
    int length = 0;
    while (str[length] && length < min_length)
        length++;
    if (length == min_length)
        return true;
    return false;
}

bool startsWith(const char *pre, const char *str) {
    size_t lenpre = strlen(pre);
    return longEnough(str, lenpre) ? strncmp(str, pre, lenpre) == 0 : false;
}

    InformationsquelleAutor der Antwort Jordan

  7. 1

    Optimiert (v. 2. - korrigiert):

    uint32 startsWith( const void* prefix_, const void* str_ ) {
    uint8 _cp, _cs;
    const uint8* _pr = (uint8*) prefix_;
    const uint8* _str = (uint8*) str_;
    while ( ( _cs = *_str++ ) & ( _cp = *_pr++ ) ) {
        if ( _cp != _cs ) return 0;
    }
    return !_cp;
}

    InformationsquelleAutor der Antwort Zloten

  8. -5

    Optimiert:

    boolean StartsWith(char *s1, char *s2)
{
  while (*s1++ == *s2++)
  {
  }

  return *s2 == 0;
}

    InformationsquelleAutor der Antwort toettö

Schreibe einen Kommentar