Блог

Я создаю программу,в которой пользователь будет вводить строку неизвестного размера, если пользователь вводит «КОНЕЦ», то программа завершится, в противном случае она запросит другую строку и другую, поскольку размер строки неизвестен, я использовал динамическое распределение памяти, чтобы взять строку неизвестного размера, вот что я пробовал

 #include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <stdbool.h>

int main() 
{
    bool on = true;
    char *string;
    while(on)
    {
        string = malloc(sizeof(char));
        int i;
        for (i = 0;; i  )
        {
            int n;
            n = getchar();
            if (n == 'n')
            {
                break;
            }
            else
            {
                string = realloc(string, sizeof(char));
                string[i] = (char)n;
            }
        }
        string[i] = '';
        if (strcmp(string, "END") == 0)
        {
            on = false;
        }
        printf("Len: [%i],String = %sn",i 1,string);
        free(string);
    }
    return 0;
}
 

но если я ввожу строку размером более 25 или около того, программа выходит из строя, она выдает мне этот вывод

 0 [main] get_the_line_dynamically 1056 cygwin_exception::open_stackdumpfile: Dumping stack trace to get_the_line_dynamically.exe.stackdump
 

но что не так с этим кодом??

realloc() выделяет указанный вами размер и при увеличении размера копирует данные из исходного распределения в новое распределение, а затем возвращает старые данные в кучу. Это не увеличение размера, который вы передаете, это абсолютный размер, а не увеличение размера.

Таким образом, вам нужно :

 string = realloc( string, i   2 ) ;
 

Однако увеличение в отдельных байтах ужасно неэффективно, требует выделения, копирования данных и бесплатно для каждого отдельного байта. Обычный процесс состоит в том, чтобы увеличить емкость большими порциями и увеличить выделение только в том случае, если текущая емкость превышена. Так что вы могли бы:

 #define STRING_CAPACITY_INCREMENT 32
size_t string_capacity = STRING_CAPACITY_INCREMENT ;
char* string = malloc( string_capacity ) ;
 

Затем:

 // If insufficient capacity for new character plus NUL...
if( i   2 > string_capacity )
{
    string_capacity  = STRING_CAPACITY_INCREMENT ;
    string = realloc(string, string_capacity );
}
string[i] = (char)n;
 

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

В некоторых случаях вы можете выбрать экспоненциальное увеличение емкости, например удвоение: 8, 16, 32, 64 и т.д. до некоторого разумного предела, после чего он становится линейным. Это может быть лучше с точки зрения балансировки производительности и использования памяти, если у вас много маленьких строк и всего несколько длинных.