Как работает обработка текста? - PullRequest
0 голосов
/ 01 июля 2011

Рассмотрим весь роман (например, «Код да Винчи»).

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

1 Ответ

0 голосов
/ 06 июля 2011

Одной из самых первых «настоящих» программ, которые я написал (как часть урока в старшей школе), был текстовый редактор.Часть требования для этого упражнения состояла в том, чтобы программа могла обрабатывать документы произвольной длины (т.е. больше, чем доступная системная память).

Мы достигли этого, открыв файл, но читая только частьТребуется отобразить текущую страницу данных.Когда пользователь перемещается вперед или назад в файле, мы читаем эту часть файла и отображаем ее.

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

Таким образом, в основном, ответ на ваш вопрос: «Нет. С очень большими текстовыми файлами, это необычночтобы загрузить все это в память сразу. Программа, которая может обрабатывать такие файлы, будет загружать ее по частям так, как нужно, и отбрасывать куски, которые ей больше не нужны. "такие как электронные книги) могут иметь встроенные в файл таблицы поиска, чтобы позволить пользователю быстро выполнять поиск или переходить к определенной странице или главе.В этом они эффективно работают как база данных.

Надеюсь, это поможет.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...