Каков менее дорогой способ удаления символа с начала строки в C?

Question

я должен создать очень недорогой алгоритм (процессор и память), чтобы удалить первый char из строки (массив символов) в С.

настоящее время я использую:

char *newvalue = strdup(value+1); 
free(value); 
value = newvalue; 

Но я хочу чтобы узнать, есть ли более дешевый способ сделать это. Строка value динамически распределена.

Answer 1

Повторно использовать исходный массив. Может или не может быть быстрее, зависит от относительной скорости выделения и копирования памяти (де).

int size = strlen(value); 
if (size > 0) memmove(value, value+1, size); 

Answer 2

value+1 - char*, которые представляют собой строку с удаленным первым символом. Это менее дорогой способ получить такую ​​строку.

При освобождении памяти вам нужно быть осторожным, чтобы освободить исходный указатель, а не сдвинутый.

Answer 3

Поскольку кучи звонков будут довольно дорогими, очевидная оптимизация заключается в том, чтобы их избежать.

Если вам нужно делать это часто, возможно, вы можете найти какую-нибудь простую оболочку вокруг голого указателя, который может выразить это.

Что-то вроде:

typedef struct { 
    const char *chars; 
    size_t offset; 
} mystring; 

Тогда вы должны были бы разработать API для преобразования mystring * в символьный указатель, путем добавления смещения:

const char * mystring_get(const mystring *ms) 
{ 
    return ms->chars + ms->offset; 
} 

и конечно функцию создайте суффикс, где удаляется 1-й символ:

mystring mystring_tail(const mystring *ms) 
{ 
    const mystring suffix = { ms->chars, ms->offset + 1}; 

    return suffix; 
} 

обратите внимание, что mystring_tail() возвращает новую строковую структуру по значению, чтобы избежать распределения кучи.