Как применить динамическую память для хранения соразмерного количества символов с ввода?

Question

[Егор Михеев]

Задачка с курса по С++, но сам решить не смог, может кто поможет.

Реализуйте функцию getline, которая считывает поток ввода посимвольно, пока не достигнет конца потока или не встретит символ переноса строки ('\n'), и возвращает C-style строку с прочитанными символами.
Обратите внимание, что так как размер ввода заранее неизвестен, то вам нужно будет перевыделять память в процессе чтения, если в потоке ввода оказалось больше символов, чем вы ожидали.
Память, возвращенная из функции будет освобождена оператором delete[]. Символ переноса строки ('\n') добавлять в строку не нужно, но не забудьте, что в конце C-style строки должен быть завершающий нулевой символ.
Требования к реализации: при выполнении данного задания вы можете определять любые вспомогательные функции, если они вам нужны. Определять функцию main не нужно.

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

#include <iostream>

char *getline()
{
    char c = '\n';
    int p = 8;
    int i = 0;
    char *str = new char [p];
    
    while(std::cin.get(c) && c != '\n') {
        if (i > p) {
            p = p*2;
             std::cout << "i=" << i << "p=" << p << '\n';
            char *strNew = new char [p];
            for(int z=0; z<i;z++)                
                strNew[z] = str[z];           
            delete [] str;
            char *str = new char [p];
            for(int z=0; z<i;z++)                
                str[z] = strNew[z];           
            delete [] strNew;           
        }
            str[i] = c;
            std::cout << "ix=" << i << "p=" << p << "str = " << str[i] << '\n';
        i++;
    }
    str[i+1] = '\0';
    return str;
}

main() {
   std::cout << getline();
return 0;  
}

Comments

[Антон Жилин]

Можно использовать std::string?

[Егор Михеев]

нет пока не проходили

[Антон Жилин]

матрунич сергей: решение на printf/scanf подойдёт?

[Егор Михеев]

я не знаю что это, значит или прокатит но решение предполагает наличие тех знаний которые есть у меня

[Antony]

матрунич сергей: Нет знаний - берете открываете книжку и они, внезапно, появляются!

Answer 1

[abcd0x00]

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

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

Comments

[Егор Михеев]

Внес изменения в код приведен в вопросе, но что то при введении большого количества символов пишет free(): invalid next size (fast)

[abcd0x00]

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

Во-вторых, у тебя там несколько ошибок:
1) неправильно проверяется индекс
В массиве из восьми байт нет восьмого индекса, есть индексы 0-7. Причём последний байт служебный, туда нельзя символ писать, там будет нулевой байт.
2) неправильно перевыделяется память
Надо использовать тот указатель, который у тебя есть уже. Указатель - это просто переменная, в которой хранится число. А число является адресом байта в памяти. Поэтому и используется указатель, как обычная переменная, - туда просто надо записать новое число.
3) неправильно зануляется строка после всего
Вот сколько у тебя байт есть, ты всегда должен оставлять один байт в конце под нуль-символ. И после всего ты туда и пишешь. Если у тебя восемь байт, то нуль-символ пишется в байт с индексом 7.

Вот исправь их и добавь в конце под спойлером (пишешь его сам, так как в тегах его нет).

[Егор Михеев]

2) неправильно перевыделяется память
Надо использовать тот указатель, который у тебя есть уже. Указатель - это просто переменная, в которой хранится число. А число является адресом байта в памяти. Поэтому и используется указатель, как обычная переменная, - туда просто надо записать новое число.

Честно не понял вообще этот пункт (а так спасибо за наводку).

delete [] str; char *str = new char [p]; переделать в delete [] str; *str = new char [p];

[abcd0x00]

матрунич сергей:

Честно не понял вообще этот пункт (а так спасибо за наводку).

Это потому, что ты не понимаешь, что ты сделал. Многие, кто C не изучал (начал с C++), не знают, что существуют блоки (безымянные).

Пример

int a = 1;

printf("%d\n", a);
{
    int a = 2;

    printf("%d\n", a);
    {
        int a = 3;

        printf("%d\n", a);
    }
    printf("%d\n", a);
}
printf("%d\n", a);

Вывод

1
2
3
2
1

Ты внутри блока сделал новую переменную str, которая живёт в пределах этого блока и имеет своё значение. Переменная блока создаётся в блоке, имеет в нём свою область памяти (в которой хранит значение) и разрушается сразу после блока.

Нужно просто сделать str = <новый адрес> без всяких char * в начале.

[Егор Михеев]

без обьявления, чтобы переменная не инициализировалась в обасти видимости блока? Это я проходил в С++ но упустил из виду

[Егор Михеев]

Спасибо все заработало

[abcd0x00]

матрунич сергей:

чтобы переменная не инициализировалась в обасти видимости блока

Не, термины неправильные опять. Инициализация - это самое первое помещение значения в переменную, задание начального значения. Здесь идёт речь о присваивании переменной другого значения. Нужно просто в указатель (переменная, хранящая число адресного типа) записать другое число. А записывать можно как через операции с побочным эффектом (инкремент, например), так и через операцию присваивания.

Инициализация - это когда ты самое первое значение записал. Тогда ты говоришь "переменная инициализирована". Initial - начальный.

Нельзя этот термин применять там, потому что неправильное применение терминов приводит к путанице, а путаница приводит к ошибкам.

Answer 2

[Adamos]

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

Даже в задании написано про перевыделение памяти - какого, собственно?

Comments

[Егор Михеев]

char *ptrmNew = new char [p+1]; должен быть внутри while но не смог разобраться куда и как сохранять предыдущие значения с потока ввода и когда прерывать

[Adamos]

матрунич сергей: если это понятно, тогда зачем он здесь? Чтобы кто-то написал его за вас? Так не учатся.

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

[Егор Михеев]

Учатся по разному, и так то же. Мне для 3-ки хватит.

[Андрей]

матрунич сергей: Я бы использовал malloc/realloc если нужно управлять памятью. Если же нужно чего полегче - то не мучаться с char массивом, а использовать vector - память в нем выделяется динамически.

[Adamos]

матрунич сергей: Свои оценки можете засунуть в свой же анус. Здесь учат тех, кто пойдет следом. Халявщиков - в лучшем случае игнорируют.

[Егор Михеев]

Adamos мне почему то кажется что вы незамужняя барышня бальзаковского возраста

[Adamos]

матрунич сергей: это гормональное, с возрастом пройдет.

[Станислав Силин]

матрунич сергей просто этот ресурс для тех, кто хочет что-то узнать, понять, а не для тех кто хочет 3....

[Adamos]

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

[Егор Михеев]

Странно у Вас есть статистика?

[Егор Михеев]

Или вы идеализируете этот ресурс под себя и потому что не можете подходить к решению проблем с меньшей долей ответственности?

[Adamos]

матрунич сергей: видимо, предполагается, что я сейчас брошусь в горячий спор с троечником?
По русскому языку тоже, очевидно, "3-ки хватило". Ну, и живи, как хочешь, плевать...

Answer 3

[profesor08]

#include <iostream>
#include <vector>
#include <string>
#include <sstream>

std::string to_string(std::vector<char> data)
{
    std::stringstream ss;
    
    for(size_t i = 0; i < data.size(); ++i)
    {
        if(i != 0)
        {
            ss << data[i];
        }
    }
    
    return ss.str();
}


int main()
{
  std::vector<char> str;
  char c;
  
  std::cout << "Enter text: ";
  
  while(std::cin.get(c) && c != '\n')
  {
    str.push_back(c);  
  }
  
  std::string result = to_string(str);
  
  std::cout << result;
}

Comments

[Николай Романович]

Можно обойтись без vector, string тоже поддерживает push_back

[Егор Михеев]

Внес изменения в код приведен в вопросе, но что то при введении большого количества символов пишет free(): invalid next size (fast)

Дело в том что в задании нельзя применять библиотеки