Як перевірити, чи рядок починається з іншого рядка в C?

Чи є щось подібне startsWith(str_a, str_b)до стандартної бібліотеки C?

Потрібно взяти покажчики на два рядки, що закінчуються нульбайтами, і сказати мені, чи перший також повністю з’являється на початку другого.

Приклади:

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

Очевидно, для цього не існує стандартної функції C. Тому:

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

Зауважте, що вищесказане є приємним і зрозумілим, але якщо ви робите це в щільному циклі або працюєте з дуже великими струнами, це не найкраще працює, оскільки сканує всю довжину обох рядків спереду ( strlen). Рішення, такі як wj32 або Christoph, можуть запропонувати кращу продуктивність (хоча цей коментар щодо векторизації виходить за рамки мого сенсу C). Також зверніть увагу на рішення Фреда Foo в який уникає strlenна str(він має рацію, це НЕ потрібно , якщо ви використовуєте strncmpзамість memcmp). Має значення лише для (дуже) великих рядків або багаторазового використання в щільних циклах, але коли це важливо, це має значення.

Для цього не існує стандартної функції, але ви можете визначити

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

Нам не потрібно турбуватися про strте, що ми коротші, ніж preтому, що відповідно до стандарту С (7.21.4.4/2):

strncmpФункція порівнює не більше ніж nсимволи (символи , які слідують нульовий символ не порівнювати) з масиву , на який вказує s1на масив , на який вказує s2«.

Я б, мабуть, пішов strncmp(), але просто для розваги, сире імплементація:

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

    return 1;
}

Я не фахівець у написанні елегантного коду, але ...

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

Використовуйте strstr()функцію. Stra == strstr(stra, strb)

Оптимізовано (v.2. - виправлено):

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

Оскільки я запустив прийняту версію і мав проблему з дуже довгим str, мені довелося додати таку логіку:

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

Або поєднання двох підходів:

_Bool starts_with(const char *restrict string, const char *restrict prefix)
{
    char * const restrict prefix_end = prefix + 13;
    while (1)
    {
        if ( 0 == *prefix  )
            return 1;   
        if ( *prefix++ != *string++)
            return 0;
        if ( prefix_end <= prefix  )
            return 0 == strncmp(prefix, string, strlen(prefix));
    }  
}

EDIT: Наведений нижче код НЕ працює, оскільки якщо strncmp повертає 0, невідомо, чи було досягнуто кінцеве значення 0 або довжина (block_size).

Додатковою ідеєю є порівняння за блоками. Якщо блок не рівний, порівняйте цей блок із вихідною функцією:

_Bool starts_with_big(const char *restrict string, const char *restrict prefix)
{
    size_t block_size = 64;
    while (1)
    {
        if ( 0 != strncmp( string, prefix, block_size ) )
          return starts_with( string, prefix);
        string += block_size;
        prefix += block_size;
        if ( block_size < 4096 )
          block_size *= 2;
    }
}

Константи 13, 64, 4096, а також експоненціація block_sizeлише здогадки. Його потрібно було б вибрати для використовуваних вхідних даних та обладнання.