Как написать функцию посимвольного ввода с возвратом введённой строки?

Question

[ReD]

Помогите пожалуйста в реализации функции, которая считывает посимвольно ввод, до тех пор пока не достигнет конца ввода или не встретится символ переноса строки. Функция должна возвращать C-style строку с прочитанными символами.

Пытался так:

char* getline()
{
    char in;
    int i=0;
    
    char* pOld = new char[1]; 
    char* pNew = new char[1];  

    while(cin.get(in) && (in != '\n'))
    {
          i++;
          pOld[i]=in;
    }  
     
    delete [] pNew;
    pOld[i] = '\0'; 
    
    return pOld; 
}

Но это вызывает segmentation fault.

Comments

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

ReD , и в каком именно месте у тебя возникает AV?
Пока я вижу что этот код даже не скомпилируется.

[ReD]

Евгений Шатунов, система тестирования возвращает такую ошибку

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

ReD, погоди.
То есть, ты не компилировал этот код, не отлаживал его и даже не запускал? Просто взял и сразу пошел спрашивать на тостер? Какого ответа ты ожидаешь?

[ReD]

Честно говоря, да, не компилировал. Ответа? «Шарик, ты балбес». А если серьёзно, то насколько чушь я написал.

[ReD]

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

char* new = new char[1];

[ReD]

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

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

ReD, понимаешь, new char[1] делает выделение всего в один символ. Если ты хочешь хранить там строку, то в такой буфер записать получится лишь пустую строку. Имеющегося пространства в этом буфере хватит только на терминальный символ и все.
Тебе надо руками управлять ростом объема памяти своего буфера по мере вычитки входящего потока символов.
Это значит, что как только в твоем текущем буфере места остается лишь для терминального символа, а ввод продолжается, тебе надо увеличить буфер руководствуясь каким-нибудь законом роста.
Ты не справишься с этой задачей без трассировки - построчной отладки своего кода.

Answer 1

[ReD]

Со сторонней помощью и собственных усилий решил так:

char *getline()
{
    char in;
    int i=0;
    char* pOld = new char[1];  
    
    while(cin.get(in) && (in != '\n')){ 
        ++i;
        pOld[i-1] = in;
        char* pNew = new char[i+1]; 
        
        for (int j=0;j<i;++j){ 
                pNew[j] = pOld[j];
        }   

        delete [] pOld;
        pOld = pNew;
    }
 
pOld[i] = '\0';
return pOld; 
}

Буду рад комментариям и замечаниям!

Comments

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

Ну например. Это уже хорошо. С этого можно расти.
Посмотри документацию на memcpy.
Закон роста у тебя сейчас линейный, единичный. Это очень неоптимально с точки зрения скорости работы с памятью. Лучше использовать пропорциональный закон, т.е. расти на некоторый процент текущего буфера, но не меньше чем на 1 символ. Или можно использовать геометрический закон (буфер растет в N раз). Или - линейный, но с большим интервалом (не на 1, а на 4 или 16, например).
Для правильного отслеживания состояния буфера тебе нужно рядом с буфером еще два поля - емкость буфера (capacity) и используемая длина (length). Емкость - это текущий размер буфера. Используемая длина - это длина заполненной значениями части буфера. Думаю, как на базе этих полей реализовать любой закон роста, ты сам легко догадаешься.

Ну и решением свой ответ стоит обозначить, т.к. ты сам смог, пусть и с подсказкой, решить свой вопрос.

Answer 2

[Александр Ананьев]

Все правильно, segfault. Ты выделяешь массив old размером в 1, а обращаешься к нему с индексом, большим, чем выделил.