Jak sprawdzić, czy ciąg zaczyna się od innego ciągu w C?

Question

Czy jest coś takiego, jak startsWith(str_a, str_b) w standardowej bibliotece C?

Powinien wziąć wskaźniki do dwóch ciągów kończących się na nullbytes i powiedzieć mi, czy pierwszy pojawia się również na początku drugiego.

Przykłady:

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

Answer 1

Widocznie nie ma standardowych funkcji C do tego. Więc:

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; 
} 

---

Należy zauważyć, że powyższe jest ładne i jasne, ale jeśli robisz to w ciasnej pętli lub pracy z samych dużych ciągów, nie mogą zaoferować najlepszą wydajność, jak skanuje pełną długość obu ciągów z przodu (strlen). Rozwiązania takie jak wj32's lub Christoph's mogą oferować lepszą wydajność (chociaż this comment o wektoryzacji jest poza moją wartością C). Zanotuj także Fred Foo's solution, co pozwala uniknąć strlen na str (ma rację, to niepotrzebne). Ma znaczenie tylko dla (bardzo) dużych ciągów lub wielokrotnego użycia w ciasnych pętlach, ale gdy jest to ważne, to ma znaczenie.

Answer 2

Nie ma standardowych funkcji dla tego, ale można zdefiniować

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

Nie musimy się martwić o str być krótszy niż pre ponieważ zgodnie ze standardem C (7.21.4.4/2):

Funkcja strncmp porównuje nie więcej niż n znaków (znaki, które następują znak null nie są porównywane) od tablicy wskazywanej przez s1 do tablicy wskazywanej przez s2.”

Answer 3

nie jestem ekspertem w pisaniu kodu elegancki, ale ...

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; 
} 

Answer 4

Zastosowanie strstr() funkcja. Stra == strstr(stra, strb)

Answer 5

I pewnie iść z strncmp(), ale tylko dla zabawy surowy realizacja:

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

    return 1; 
} 

Answer 6

Ponieważ wpadłem wersję przyjętą i miał problem z bardzo długim str, musiałem włożyć w po logika:

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; 
} 

Answer 7

Optimized (v.2 - poprawione.):

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; 
} 

Answer 8

Zoptymalizowany:

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

    return *s2 == 0; 
}