Подскажите алгоритм решения

[Nickolay0512]

Здравствуйте. Вот задача
Дан файл, содержащий некоторый текст. В новый файл записать самую длинную фразу и фразу с наибольшим количеством слов.

Я написал программу, в которой считывал файл в массив символов и потом работал с ним. Преподаватель сказал, что плохо то, что содержимое файла целиком считывается в оперативную память. Это не всегда возможно!
Я решил написать без считывания в массив. И тут возникла проблема. Идей вообще нет. Может кто-нибудь подскажет как быть?

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

[Stilet]

Преподаватель сказал, что плохо то, что содержимое файла целиком считывается в оперативную память. Это не всегда возможно!

А что преподаватель расчитывает на 200Гб-айтный файл?

И тут возникла проблема. Идей вообще нет. Может кто-нибудь подскажет как быть?

Создай массив целых чисел. В них записывай позиции символов разделителей фраз (точка полагаю) вместо считывания символов. Короче - сделай карту файла.
А потом по необходимости будешь определять расстояние от одной точки до другой с помошью этого массива и... Соответственно считывать в некий массив, который будешь анализировать на слова.
Массив может быть динамический.

[waleri]

Читаем файл небольшими блоками ищем в блоке конец строки.
Если нет, добавляем весь блок в рабочую строку.
Если есть, добавляем только до конца строки. Потом проверяем - считаем длину строки, количество слов и т.д., если результаты лучше сохраняем строку и счетчики. Сбрасываем рабочую строку (в которую добавляли из буфера) и начинаем по новой, не забывая обработать остаток текста в буфере.

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

[min@y™]

Преподаватель сказал, что плохо то, что содержимое файла целиком считывается в оперативную память. Это не всегда возможно!

препод - аццкий тролль! Сделай через mapviewoffile(), затроль препода полностью!

Я решил написать без считывания в массив. И тут возникла проблема.

какая?

[Nickolay0512]

Спросил препода. Он имел ввиду, что нельзя читать в строку весь файл, а только одно предложение)

[min@y™]

Он имел ввиду, что нельзя читать в строку весь файл, а только одно предложение)

Он гонит! Можно прочитать весь файл. Так ему и передай.
Или пусть докажет обратное - даст файл, содержащий больше одного предложения, из которого нельзя прочитать два предложения.

[Stilet]

даст файл, из которого нельзя прочитать два предложения.

Легко - файл нулевого размера )
Мы так троллили преподов в универе.

[Nickolay0512]

имеется ввиду, что в данной задаче так делать нельзя (это просто его прихоть))

[min@y™]

Ну читай побайтно тогда, до точки или eof. По-дебильному, конечно, пусть подавится. В реальной работе никогда так не делай. Вот, к примеру, Чикатило так делал. И что? Представь себе - ресстреляли! И поделом!

[pu4koff]

Нормальная тема, нормальное задание, нормальное ограничение от препода, так что не нужно никого троллить. Прочитали себе фразу из файла, померили длину и количество слов, запомнили. Прочитали следующую фразу, опять померили, если она длиннее или количество слов в ней больше, то её запомнили, а предыдущую фразу выкинули нафиг за ненадобностью. И так весь файл. Память нужно под 3 фразы:
1) Текущая читаемая из файла
2) Самая длинная
3) Самая многословная
и пофиг какого там размера файл и пофиг, что современные компы и гиговый файл слопают за раз, это обучение и тут нет места такому занудству