stepic.org. Программирование на С++. Динамическая память. Задача.

[thunderamur]

Читаю курс на stepic.org по С++. Знатоки С++ посмотрите задачу.

(Нажмите, чтобы показать/скрыть)

В этой задаче вам необходимо написать функцию getline, которая читает и строку из стандартного потока ввода cin и возвращает её. Конец строки достигается, если прочитан символ '\n' или поток ввода прочитан полностью. Если прочитан символ '\n', то сохранять его в строку не нужно. Не забудьте, что строка должна оканчиваться нулевым символом. Всю выделенную динамически память, кроме результирующей строки, необходимо освободить - будьте внимательны! Указатель, возвращенный из getline, будет освобожден с помощью delete[].

Замечания:

    1. выделяйте и освобождайте память в стиле C++,
    2. функция ничего не должна выводить (Sample Output в примере — это возвращаемое значении функции в формате длина возвращаемой строки:возвращаемая строка, длину в строке возвращать не нужно - эта информация для сведения).


Sample Input:

Hello
, world!

Sample Output:

5:Hello
8:, world!

Memory Limit: 256 MB

Time Limit: 5 seconds

Даю такой ответ:

(Нажмите, чтобы показать/скрыть)

Код: [Выделить]

#include <iostream>

using namespace std;

char *getline() {
    char c = '\0';
    size_t n = 0;
    char *str = new char[0];
    while (cin.get(c) && c != '\n') {
        char *new_str = new char[n + 1];
        for (size_t i = 0; i < sizeof(str); i++) {
            new_str[i] = str[i];
        }
        delete [] str;
        str = new_str;
        str[n++] = c;
    }
    str[n] = '\0';
    return str;
}


Не верен. Что я упустил?

[SergeyIT]

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

[Peter_I]

Я тоже не вникал глубоко, но меня удивил "new char[0]".
Это же означает, что память не выделяется.
И вообще можно выделять сразу целую страницу, 4096.

[thunderamur]

переделал до вида

(Нажмите, чтобы показать/скрыть)

Код: [Выделить]

char *getline() {
    char c = '\0';
    size_t n = 0;
    size_t page_size = 4096;
    short max_size = 100;
    short cur_size = 1;
    char *str = new char[page_size];
    while (cin.get(c) && c != '\n') {
        if (n == cur_size * page_size) {
            char *new_str = new char[++cur_size * page_size];
            for (size_t i = 0; i < n; i++) {
                new_str[i] = str[i];
            }
            delete [] str;
            str = new_str;
        }
        str[n++] = c;
    }
    str[n] = '\0';
    return str;
}

и понял, что ошибка скорее всего не в том, что выделяю память не страницами т.п. (т.к. это все-таки ученическое задание), а в месте, где копирую старый массив и использую sizeof(). В переписанном варианте уже оно не используется и правильно. Сейчас проверю на stepic, всего лишь убрать sizeof().
Пользователь решил продолжить мысль [time]25 Октябрь 2014, 18:40:54[/time]:убрать sizeof() было мало, а полный код представленный только что подошел. Видимо я не выполнил условие по ограничению в 256 МБ, в старом коде не было никаких ограничений. В новом максимум 100*4096.

Спасибо за помощь