Ошибка сегментации, вызванная realloc?

Question

Хей, я пытался решить это школьное упражнение.

Напишите программу, которая сохраняет чтение в символьных строках и объединяет их (добавляет их в одну строку символов). конкатенация должна выполняться в функции, которая возвращает 1 в случае успеха или 0, если она не выполняется. для распределения памяти используйте только realloc!

У меня нет никакой ошибки при отладке программы, но когда я пытаюсь запустить программу, после того, как я вставляю строку, единственное, что появляется, это «Ошибка сегментации», что это может быть? Это код:

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

int cat(char **, char *); 

int main(void) 
{ 
    char string[51]; 
    char *output=NULL; 
    char choice; 
    do 
    { 
    printf("Please enter a string [<50 chars]: "); 
    fgets(string,50,stdin); 
    if(string[strlen(string)-1]=='\n') /* if newline was read as well */ 
     string[strlen(string)-1]=0;  /* discard it */ 
    if(cat(&output,string)) 
     printf("\n\nThe string now contains:\n%s\n",output); 
    else 
    { 
     printf("error: memory (re-)allocation failed!\n\n"); 
     return 1; /* exit with error */ 
    } 
    printf("Continue? (y/n) - "); 
    fgets(string,3,stdin); /* read input from keyboard - leave a safety buffer to account for read newline */ 
    choice=string[0]; /* use the first character from the previous read as the choice */ 
    } while(choice=='y' || choice=='Y'); 

    free(output); 
    return 0; 
} 

int cat(char **dest, char *src) 
{ 

    int i; 
    int length1=strlen(src); 
    int length2=strlen(*dest); 
    int length3=length1+length2; 
    *dest=(char*)realloc(NULL,sizeof(*src)); 
    printf("%p", *dest); 
    if(*dest==NULL) return 0; /* if allocation failed */ 
    for(i=0;i<=length3;i++) 
    { 
     if(i<=length1) 
     (*dest)[i]=(*dest)[i]; 
     else 
     (*dest)[i]=(src)[i]; 
    } 
    free(src); 
    return 1; 
} 

Answer 1

Есть по крайней мере, 5 проблемы с вашим кодом:

1) Вы должны free только то, что выделенная себя в куче. Не стоит free(src), потому что то, что вы передаете в src, указывает на стек памяти (char string[51]; освобождается автоматически).

2) вы, вероятно, хотели перераспределить dest, и 3) вы хотели выделить память размером length3 (+1 нуль-терминатор).

*dest=(char*)realloc(*dest, length3 + 1); 

4) strlen(*dest) будет падать при *dest является NULL изначально.

int length2=(*dest)?strlen(*dest):0; 

5) Я не думаю, что ваша петля правильная. Он не будет конкатенировать строки, ваш расчет смещения выключен.

Answer 2

Начальная величина указателя output NULL. Однако внутри функции нет проверки того, что указатель равен NULL. Поэтому применение функции strlen к указателю приводит к неопределенному поведению.

Также вам необходимо зарезервировать еще один символ для нулевого окончания.

Память не перераспределяется правильно в функции. Кроме того, sizeof(*src) равен одному байту.

Это утверждение

if(i<=length1) 
    (*dest)[i]=(*dest)[i]; 

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

Вы не должны освобождать указатель src, поскольку он не указывает на динамически выделенную память.

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

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

int cat(char **dest, const char *src) 
{ 
    size_t n = strlen(src) + (*dest == NULL ? 0 : strlen(*dest)); 

    char *tmp = realloc(*dest, n + 1); 
    int success = tmp != NULL; 

    if (success) 
    { 
     if (*dest == NULL) *tmp = '\0'; 
     *dest = tmp; 

     while (*tmp) ++tmp; 

     while ((*tmp++ = *src++)); 
    }  

    return success; 
} 

#define N 50 

int main(void) 
{ 
    char *output = NULL; 
    char choice = 'n'; 

    do 
    { 
     char string[N]; 


     printf("Please enter a string [<%d chars]: ", N); 
     fgets(string, sizeof(string),stdin); 

     string[strcspn(string, "\n")] = '\0'; 

     if (cat(&output, string)) 
     { 
      printf("\nThe string now contains:\n\"%s\"\n\n", output); 
     }   
     else 
     { 
      printf("error: memory (re-)allocation failed!\n\n"); 
      return 1; /* exit with error */ 
     } 

     printf("Continue? (y/n) - "); 
     fgets(string, 3, stdin); /* read input from keyboard - leave a safety buffer to account for read newline */ 
     choice = string[0]; /* use the first character from the previous read as the choice */ 
    } while (choice == 'y' || choice == 'Y'); 

    free(output); 

    return 0; 
} 

Его выход может выглядеть

Please enter a string [<50 chars]: Hi Stefano Feltre 

The string now contains: 
"Hi Stefano Feltre" 

Continue? (y/n) - y 
Please enter a string [<50 chars]: 

The string now contains: 
"Hi Stefano Feltre " 

Continue? (y/n) - y 
Please enter a string [<50 chars]: Let's learn C 

The string now contains: 
"Hi Stefano Feltre Let's learn C" 

Continue? (y/n) - n