Реализация своей функции getline

@JustForStudy · Регистрация: 23.09.2015

Author24 — интернет-сервис помощи студентам

Здравствуйте! Не могу решить задачку.

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

Обратите внимание, что так как размер ввода заранее неизвестен, то вам нужно будет перевыделять память в процессе чтения, если в потоке ввода оказалось больше символов, чем вы ожидали.

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

Мой код:

C++

#include <iostream>
using namespace std;
 
char *getline()
{
    char *m = new char[1];
    char c;
    cin >> c;
    int i = 1;
 
    while ((c != '\n') && (c != '\0')) {
        m = new char[i];
        m[i-1] = c;
        i++;
    }
    
    m[i] = '\0';
 
    return m;
    
}
 
int main(void) {
    char *example = getline();
    system("pause");
    return 0;
}

Вопрос:
В чем ошибка ? Консоль зависает после перехода на новую строку.

@alexvikt · 12.10.2015, 09:41

У вас цикл бесконечный 11-15 строки.
Внутри цикла переменная с не изменяется.

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

@Redzep · 12.10.2015, 09:45

1) Память надо освобождать.

C++

while ((c != '\n') && (c != '\0')) {
        delete []m;
        m = new char[i];
        m[i-1] = c;
        i++;
    }
    }

2)

C++

1	m[i-1] = '\0';

3)

Сообщение от alexvikt

У вас цикл бесконечный 11-15 строки.
Внутри цикла переменная с не изменяется.

@JustForStudy · 12.10.2015, 15:06 **[ТС]**

Исправил так:

C++

#include <iostream>
using namespace std;
 
char *getline()
{
    char *m = new char[1];
    char c;
    cin >> c;
    int i = 1;
        
        m[0] = c;
    while ((c != '\n') && (c != '\0')) {
 
 
        char *temp = new char[i];
        for (int j = 0; j < i - 1; j++) {
            temp[j] = m[i];
        }
        temp[i - 1] = c;
 
        delete[] m;
        m = new char[i];
 
        for (int j = 0; j < i; j++) {
            m[i] = temp[i];
        }       
 
        i++;
 
        delete[] temp;
        cin >> c;
 
    }
    
    m[i] = '\0';
 
    return m;
    
}
 
int main(void) {
    char *example = getline();
    system("pause");
    return 0;
}

Программа почему-то находится в бесконечном цикле и не видит переход на новую строку.

@nmcf · 12.10.2015, 15:12

Операция >> считает '\n' разделителем и отбрасывает. Используй get().

@Kerry_Jr · 12.10.2015, 15:34

Сообщение от Redzep

C++

delete []m;
m = new char[i];
m[i-1] = c;
i++;

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

Добавлено через 21 минуту
JustForStudy, попробуйте так

C++

char * getline()
{
    char c;
    char *m = nullptr, *temp = nullptr;
    int i = 2, j = 0;
    while(c = std::cin.get())
    {
        if (c == '\n' || c == 0) break;
        temp = m;
        m = new char[i]();
        for (j = 0; j < i-2; ++j)
            m[j] = temp[j];
        delete[] temp;
        m[j] = c;
        ++i;
    }
    
    return m;
}

@JustForStudy · 14.10.2015, 15:24 **[ТС]**

Сообщение от Kerry_Jr

std::cin.get()

А что это значит ?

@nmcf · 14.10.2015, 15:40

Извлечь 1 символ.

@JustForStudy · 14.10.2015, 15:51 **[ТС]**

Вроде бы

Сообщение от Kerry_Jr

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

Попробовал вашу программу - вроде работает, но тестирование не проходит.

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

C++

char * getline() {
 
    char c = cin.get();
    char *m = new char[2];
    m[0] = c;
 
    int i = 1;
 
    while ((c != '\n') || (c != 0)) {
 
        c = cin.get();
        m[i] = c;
        char *temp = m;
 
        delete[] m;
        i++;
        m = new char[i+1];
 
        for (int j = 0; j < i; j++) {
            m[j] = temp[j];
        }
    }
    
    m[i + 1] = 0;
 
    return m;   
}

@nmcf · 14.10.2015, 16:01

Сначала создать новую строку, скопировать туда и только после delete.

@alexvikt · 14.10.2015, 16:01

13 и 15 строки.
temp это указатель на m, удалив m, temp указывает в никуда.

@Kerry_Jr · 14.10.2015, 16:01

JustForStudy, а можно название сайта и номер задачи узнать?

@JustForStudy · 14.10.2015, 18:32 **[ТС]**

Сообщение от Kerry_Jr

JustForStudy, а можно название сайта и номер задачи узнать?

Да, конечно. Сайт "Степик", курс "Программирование на языке C++", урок 2.6, задача 1.

Добавлено через 2 часа 3 минуты

Сообщение от Kerry_Jr

delete[] temp;

А как компилятор узнает какое количество ячеек в памяти необходимо удалить ? Это же указатель.

@Kerry_Jr · 14.10.2015, 18:48

Сообщение от JustForStudy

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

Поверьте, он знает, - особенности реализации операторов new[] и delete[].

@daslex · 14.10.2015, 20:24

C++

#include <iostream>
#include <cstring>
 
using namespace std;
 
char* getline(){
 
     char *str = new char[1];
     str[0] = 0;
     char ch;
     char *buf;
     int len;
 
 
    while ( ch = cin.get() ){
        if (ch == '\n') break;
 
        len = strlen(str);
        buf = new char[len+2];
        strcpy(buf,str);
        buf[len] = ch;
        buf[len+1] = 0;
        delete []str;
        str = buf;
 
    }
 
    return str;
 
}
 
int main()
{
    char *pch =   getline();
       cout << pch;
    delete []pch;
}

ValeryS · 14.10.2015, 20:28

поскольку нет вызовов конструкторов я бы воспользовался
malloc realloc free
realloc сам перевыделит память и сам все скопирует
и перевыделял бы память не по 1 символу а допустим по 100, скорость возрастет

@JustForStudy · 15.10.2015, 09:39 **[ТС]**

Сообщение от ValeryS

поскольку нет вызовов конструкторов я бы воспользовался
malloc realloc free
realloc сам перевыделит память и сам все скопирует
и перевыделял бы память не по 1 символу а допустим по 100, скорость возрастет

В задании сказано, что

Сообщение от JustForStudy

Память, возвращенная из функции будет освобождена оператором delete[].

Добавлено через 15 минут

Сообщение от Kerry_Jr

m = new char[i]();

А зачем тут нужны скобки ?

Блин, я не понимаю... Вроде бы сделал по вашему примеру - программа все равно виснет в цикле.

Подскажите, что я снова сделал не так ?

C++

#include <iostream>
using namespace std;
 
char * getline()
{
    char c = 0;
    char *m = 0, *temp = 0;
 
    int i = 2;
    
    c = cin.get();
    while (c == '\n' || c == 0) {
        m[i - 2] = c;
 
        temp = m;
        m = new char[i];
 
        for (int j = 0; j <= i - 2; j++)
            m[j] = temp[j];
        delete[] temp;
 
        i++;
        c = cin.get();
    }
 
    m[i - 1] = '\0';
 
    return m;
 
}
 
 
int main(void) {
    char *example = getline();
    for (int i = 0; i < 5; i++) {
        cout << example[i] << " ";
    }
    
    cout << endl;
 
    system("pause");
    return 0;
}

@Kerry_Jr · 15.10.2015, 10:48

Сообщение от JustForStudy

А зачем тут нужны скобки ?

инициализация массива нулями (нуль-терминаторами в данном случае).

Сообщение от JustForStudy

C++

1
2
3

m[i - 2] = c;
temp = m;
m = new char[i];

прежде чем записывать символ, под него должна быть выделена память, а не наоборот.

@JustForStudy · 15.10.2015, 15:26 **[ТС]**

Исправил. Все равно вылетает при работе на строчке delete[] temp;

C++

char * getline()
{
    char c = 0;
    char *m = 0, *temp;
 
    c = cin.get();
    int i = 3;
    m = new char(2);
    m[0] = c;
 
    while (c != '\n' || c != 0) {
 
        c = cin.get();
        m[i - 2] = c;
 
        temp = m;
        m = new char[i]();
 
        for (int j = 0; j < i - 1; j++)
            m[j] = temp[j];
 
        delete[] temp;
 
        i++;
        
    }
 
    m[i - 1] = '\0';
 
    return m;
 
}

Добавлено через 3 часа 32 минуты
Не подскажете в чем дело ?

@DrOffset · 15.10.2015, 17:51

Сообщение от JustForStudy

Не подскажете в чем дело ?

Да тут много чего не так.
Например вот:

Сообщение от JustForStudy

m = new char(2);

Это же не массив, а один символ со значением 2. Скобки для массива - квадратные.

Вот в прошлом задании у тебя было нужно реализовать resize.
Эта функция здесь нужна - сильно упростит дело. Ее специально дали первым заданием, чтобы потом можно было использовать во втором. Редкий случай, когда задания связаны и помогают, помимо обучения кодированию, еще и с подходами к разработке - в данном случае учат повторному использованию кода.

@alexvikt 13 / 13 / 6 Регистрация: 29.09.2015 Сообщений: 38
	12.10.2015, 09:41	2
	У вас цикл бесконечный 11-15 строки. Внутри цикла переменная с не изменяется. В 12 строке вы указателю m присваиваете новое значение при этом не освобождаете память на которую он указывал. 1

@nmcf 7793 / 6560 / 2984 Регистрация: 14.04.2014 Сообщений: 28,672
	12.10.2015, 15:12	5
	Операция >> считает '\n' разделителем и отбрасывает. Используй get(). 1

@JustForStudy 1 / 1 / 0 Регистрация: 23.09.2015 Сообщений: 42
	14.10.2015, 15:24 [ТС]	7
	Сообщение от Kerry_Jr std::cin.get() А что это значит ? 0

@nmcf 7793 / 6560 / 2984 Регистрация: 14.04.2014 Сообщений: 28,672
	14.10.2015, 15:40	8
	Извлечь 1 символ. 1

@nmcf 7793 / 6560 / 2984 Регистрация: 14.04.2014 Сообщений: 28,672
	14.10.2015, 16:01	10
	Сначала создать новую строку, скопировать туда и только после delete. 1

@Kerry_Jr 3106 / 2591 / 1219 Регистрация: 14.05.2014 Сообщений: 7,236 Записей в блоге: 1
	14.10.2015, 16:01	12
	JustForStudy, а можно название сайта и номер задачи узнать? 1

@JustForStudy 1 / 1 / 0 Регистрация: 23.09.2015 Сообщений: 42
	14.10.2015, 18:32 [ТС]	13
	Сообщение от Kerry_Jr JustForStudy, а можно название сайта и номер задачи узнать? Да, конечно. Сайт "Степик", курс "Программирование на языке C++", урок 2.6, задача 1. Добавлено через 2 часа 3 минуты Сообщение от Kerry_Jr delete[] temp; А как компилятор узнает какое количество ячеек в памяти необходимо удалить ? Это же указатель. 0

@Kerry_Jr 3106 / 2591 / 1219 Регистрация: 14.05.2014 Сообщений: 7,236 Записей в блоге: 1
	14.10.2015, 18:48	14
	Сообщение от JustForStudy А как компилятор узнает какое количество ячеек в памяти необходимо удалить ? Поверьте, он знает, - особенности реализации операторов new[] и delete[]. 1

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,523
	14.10.2015, 20:28	16
	поскольку нет вызовов конструкторов я бы воспользовался malloc realloc free realloc сам перевыделит память и сам все скопирует и перевыделял бы память не по 1 символу а допустим по 100, скорость возрастет 1

@DrOffset 18844 / 9843 / 2408 Регистрация: 30.01.2014 Сообщений: 17,285
	15.10.2015, 17:51	20
	Сообщение от JustForStudy Не подскажете в чем дело ? Да тут много чего не так. Например вот: Сообщение от JustForStudy m = new char(2); Это же не массив, а один символ со значением 2. Скобки для массива - квадратные. Вот в прошлом задании у тебя было нужно реализовать resize. Эта функция здесь нужна - сильно упростит дело. Ее специально дали первым заданием, чтобы потом можно было использовать во втором. Редкий случай, когда задания связаны и помогают, помимо обучения кодированию, еще и с подходами к разработке - в данном случае учат повторному использованию кода. 1