Где здесь путаница?

Question

[im_noob]

Задание такое:
Вставить заданный символ в заданный ряд через каждые пару символов.

Мне говорят, что здесь путаница с кучей. Код полностью рабочий и соответствует заданию

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
#define MAXSTR 128
char* InputSymbol(char* Stri, char symbol);
int main() {
    char s[MAXSTR], symbol;
    printf("Input = \n");
    gets(s, MAXSTR);
    printf("Input symbol = \n");
    scanf_s("%c", &symbol);
    printf("%s\n", InputSymbol(s, symbol));

    _getch();
    return 0;
}
char* InputSymbol(char* Stri, char symbol)
{
    int n = strlen(Stri), i = 0, j = 0, k = 0;

    char* r = (char*)malloc(2 * n);

    for (i = 0; i < n; i++)
    {
        r[j++] = Stri[i];

        k++;
        if (k == 2)
        {
            r[j++] = symbol;
            k = 0;
        }
        r[j] = '\0';

    }

    return r;
}

Comments

[Евгений Шатунов]

im_noob , char* r = (char*)malloc(2 * n); - где в твоем коде эта выделенная память освобождается?
Согласно твоему заданию, во сколько раз должна увеличиться длина входной строки?
С какой целью на каждой итерации делается установка терминального символа - r[j] = '\0';?

[im_noob]

Евгений Шатунов, не понял вопроса. Что вы имеете ввиду?
Ну символ нужно вставлять через каждые два символа.
Освободить память, у меня не получается, когда я пишу free (r); у меня полностью ломается код

[Евгений Шатунов]

im_noob, про освобождение памяти обсуждаем уже в комментариях к ответу.

Ну символ нужно вставлять через каждые два символа.

Что это означает для строки в 3 символа? Сколько в ней будет символов после модификации?

[im_noob]

Евгений Шатунов, 3 или что?

[Евгений Шатунов]

im_noob, это неправильный ответ. 3 символа на входе, через каждые два надо добавить еще один символ. Считаем два символа, добавляем свой, считаем еще один символ и ничего не добавляем. В результате получается 4 символа.
Давай еще раз попробуем, сколько будет символов после модификации строки из 8 символов?

[res2001]

im_noob, Возьми несколько строк разной длины (четной и нечетной).
Напиши на бумаге. Потом напиши уже модифицированные строки с добавлением символов. Посчитай количество символов в модифицированной строке. Выведи формулу для вычисления длины модифицированной строки.

Именно такой длины и выделяй память для модифицированной строки. Не забудь добавить еще один символ под завершающий ноль.

Answer 1

[res2001]

Зачем это
r[j] = '\0';
в цикле? Вынесите из цикла.
Путаницу в куче я вижу только в том смысле, что памяти выделяется больше, чем нужно. Можно этот момент подрихтовать.
Сам цикл я бы реализовал немного по другому - так чтобы в одной итерации цикла добавлялись сразу 2 символа из строки и один symbol. В этом случае нужно будет еще обработать оставшийся хвост, если количество символов не четное.

Добавлено: Проглядел отсутствие освобождения памяти. Оно необходимо, конечно.

Comments

[im_noob]

Вынес, теперь, когда я освобождаю память у меня полностью ломается код.

char* InputSymbol(char* Stri, char symbol)
{
    int n = strlen(Stri), i = 0, j = 0, k = 0;
   
    char* r = (char*)malloc(2 * n);
    r[j] = '\0';

    for (i = 0; i < n; i++)
    {
        r[j++] = Stri[i];

        k++;
        if (k == 2)
        {
            r[j++] = symbol;
            k = 0;
        }
   
    }
    free (r); 
    return r;
}

[Евгений Шатунов]

im_noob, так ведь ты в неправильном месте ее освобождаешь.
Освобождать память нужно только после ее использования, т.е. после вывода модифицированной строки.
Хорошим тоном было бы в твой код добавить еще две функции - первую для выделения буфера правильной длины под модифицированную строку, а вторую - для освобождения этого буфера. А твою InputSymbol этот буфер нужно уже передавать снаружи, чтобы она ничего внутри себя уже не выделяла. Тогда твой код станет понятнее.

[im_noob]

Евгений Шатунов, поправил, но получаю следующий вывод: Input =
gjjhfhj
Input symbol =
5
gj5jh5fh5j════¤¤¤¤

char* InputSymbol(char* Stri, char symbol)
{
    int n = strlen(Stri), i = 0, j = 0, k = 0;
   
    char* r = (char*)malloc(2 * n);
    r[j] = '\0';

    for (i = 0; i < n; i++)
    {
        r[j++] = Stri[i];

        k++;
        if (k == 2)
        {
            r[j++] = symbol;
            k = 0;
        }
   
    }
 
    return r;
    free(r);
}

[im_noob]

Евгений Шатунов, так нельзя, как вы говорите, нужно по примеру:

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>
#define MAXSTR 128
int FindNum(char *, char *);
main()
{
const char enter = '\r';
int i = 0;
char s[MAXSTR], s1[MAXSTR];
printf("s=");
do s[i] = _getche(); while (s[i++] != enter);
s[i - 1] = '\0';
printf("\ns1=");
gets_s(s1, MAXSTR);
if (strlen(s1)) /* якщо підрядок не порожній */
printf("Sum total << %s >> =%i", s1, FindNum(s,s1));
else printf("Incorrect data!");
_getch();
return 0;
}
int FindNum(char *s_a, char *s_b)
{
int j = 0;
char *p = (char *)malloc(MAXSTR);
while (p = strstr(s_a, s_b))
{
printf("%i) ", ++j);
puts(p);
strcpy_s(s_a, MAXSTR, p + strlen(s_b));
}
free(p);
return j;
}

[Евгений Шатунов]

im_noob,

return r;
free(r);

Любой код дальше безусловного return является недостижимым.
Тебе стоит подумать о том, куда поставить free в коде функции main. Ведь именно там выделенная память используется.

так нельзя, как вы говорите

Преподаватель запретил?

[im_noob]

Евгений Шатунов, да, сказал именно как по его примеру. так-то я задание сделал, а вот под его пример подогнать большая трудность для меня

[res2001]

im_noob, r[j] = '\0';
После цикла поставь. Это добавляет нулевой символ и означает конец строки. Без нулевого символа строка будет "бесконечной", точнее пока где-то дальше в памяти не встретится другой нулевой символ (отсюда и мусор в выводе) или пока программа не вылетит из-за обращения к недоступной памяти (этого не случилось в этот раз - повезло).

[im_noob]

Евгений Шатунов, в примере, который я прислал вам выше там free используется в функции

[Евгений Шатунов]

im_noob,

а вот под его пример подогнать

Тогда убери вывод модифицированной строки внутрь InputSymbol, тип у нее сделай void и возвращать из нее больше ничего не надо. В конце функции просто освобождай память после вывода буфера в консоль.

[im_noob]

Евгений Шатунов, все равно теперь что-то не получается
ругается на InputSymbol(Stri, symbol));

void InputSymbol(char* Stri, char symbol);

int main() {
    char s[MAXSTR], symbol;
    printf("Input = \n");
    gets(s, MAXSTR);
    printf("Input symbol = \n");
    scanf_s("%c", &symbol);
   InputSymbol(Stri, symbol));
   
    _getch();
    return 0;
}

void InputSymbol(char* Stri, char symbol)
{
    int n = strlen(Stri), i = 0, j = 0, k = 0;
   
    char* r = (char*)malloc(2 * n);


    for (i = 0; i < n; i++)
    {
        r[j++] = Stri[i];

        k++;
        if (k == 2)
        {
            r[j++] = symbol;
            k = 0;
        }
   
    }
    r[j] = '\0';
    free(r); 
}

[res2001]

im_noob, Лишняя закрывающая скобка. Если читать сообщения об ошибках компилятора будет быстрее, чем писать на тостер и ждать ответа :-)
А где вывод строки собственно?

[im_noob]

res2001, все равно проблема, не видит InputSymbol(Stri, symbol); //Stri

Строка на вывод: puts(InputSymbol);

[res2001]

im_noob,

не видит

Ну дык в mainе и нет никакого Stri, там есть s.
Где puts? И почему puts(InputSymbol)?
В какой переменной указатель на сформированную строку в функции InputSymbol? Вот ее и выводи.

[im_noob]

res2001, в методичке, еще есть такой пример

sort_string(str);
    puts(str);

. поэтому, наверное, правильнее так

InputSymbol(s, symbol);
   puts(Stri);

, но все еще не видит Stri, когда я пишу puts(s) выводит строку без модификации

[res2001]

im_noob, Евгений Шатунов писал, что надо вывод строки делать внутри самой функции InputSymbol, до вызова free, а не в main, т.к. там память, занимаемая строкой, уже освобождена.
Ну и кроме того в main нету Stri писал об этом выше, а s у вас не модифицируется, так что выводит правильно. Выводить надо там где модифицированная строка еще существует!

[im_noob]

res2001, это я понял, но теперь как вызвать эту функцию в main, если я пишу так InputSymbol(s, symbol);, то получаю просто строку, которую ввожу, без модификаций.

вывод строки сделал так:

void InputSymbol(char* Stri, char symbol)
{
    int n = strlen(Stri), i = 0, j = 0, k = 0;
    char* r = (char*)malloc(2 * n);
    for (i = 0; i < n; i++)
    {
        r[j++] = Stri[i];

        k++;
        if (k == 2)
        {
            r[j++] = symbol;
            k = 0;
        }
    }
    r[j] = '\0';
    puts(Stri); //вывод строки
    free(r); 

}

[res2001]

im_noob, Писал выше:

В какой переменной указатель на сформированную строку в функции InputSymbol? Вот ее и выводи.

[im_noob]

res2001, я не понимаю, простите. Нужно выводить что? r?

[im_noob]

res2001, сделал как-то так, работает вроде

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
#define MAXSTR 128
void InputSymbol(char* Stri, char symbol);

int main() {
    char s[MAXSTR], symbol;
    printf("Input = \n");
    gets(s, MAXSTR);
    printf("Input symbol = \n");
    scanf_s("%c", &symbol);
   InputSymbol(s,symbol);

    _getch();
    return 0;
}

void InputSymbol(char* Stri, char symbol)
{
    int n = strlen(Stri), i = 0, j = 0, k = 0;
    char* r = (char*)malloc(2 * n);
    for (i = 0; i < n; i++)
    {
        r[j++] = Stri[i];

        k++;
        if (k == 2)
        {
            r[j++] = symbol;
            k = 0;
        }
    }
    r[j] = '\0';
    puts(r);
    free(r); 

}

[res2001]

im_noob, Не все потеряно! :)