Форум программистов, компьютерный форум CyberForum.ru

Редактирование(добавление/удаление) объемных текстовых файлов - C++

Восстановить пароль Регистрация
 
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
17.10.2013, 11:51     Редактирование(добавление/удаление) объемных текстовых файлов #1
Предположим, есть большой текстовый файло размером 1гб, из которого нужно удалить некоторые строчки.
Я так подозреваю, что самые простые текстовые редакторы делают как-то так:
1) На место i - word_to_delete_size записывают i-ый символ и так до конца файла
2) Держат весь файл в оперативке, там уже удаляют строчку и затем просто перезаписывают весь файл
Но, как отмечалось выше, файл довольно объемный. Собственно, как это делают нормальные текстовые редакторы?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.10.2013, 11:51     Редактирование(добавление/удаление) объемных текстовых файлов
Посмотрите здесь:

Написать программу, которая обеспечивает:начальное формирование каталога файлов;вывод каталога файлов;удаление файлов... C++
C++ Конкатенация текстовых файлов
1 Отсортировать по возрастанию (методом выбора). 2 добавление, удаление, редактирование элемента списка (на С без плюсов). C++
Обработка текстовых файлов C++
Обработка текстовых файлов C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
18.10.2013, 16:55  [ТС]     Редактирование(добавление/удаление) объемных текстовых файлов #2
Никаких идей?
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
18.10.2013, 21:29     Редактирование(добавление/удаление) объемных текстовых файлов #3
Нужно узнать, как это делают текстовые редакторы или самому что-то сделать с большим файлом?
Байт
 Аватар для Байт
13957 / 8788 / 1222
Регистрация: 24.12.2010
Сообщений: 15,918
18.10.2013, 23:24     Редактирование(добавление/удаление) объемных текстовых файлов #4
nexen, мне самому эта проблема интересна. Когда-то написал редактор еще в ДОСе, и для простоты пошел по второму пути. Закачал файл в память и ну там над ним изгаляться. Но поскольку у Дуси нам дано на все про все 512К, файлы порядка 300К я обработать не мог. В то же время в том же ДОСе "нормальные" редакторы, ну хотя бы встроенный в среду BC 3.1, прекрасно справляются с несколькими Мб. Правда на процессорах типа Пень-1-2 временная задержка чувствовалась.
Краем уха я слышал, что один из путей - разбить файл на три части. 2-я - то, что видно на экране, 1-я - то что до него, 3-я - после. Конечно, не сам файл, а его "копию", точнее - образ. И организовать его надо как-то, чтоб было легко вставлять изменения, сделанные на экране. Деталей не знаю. Но вы же хотели идей?

Не по теме:

Пилите, Шура, они внутри золотые

alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
18.10.2013, 23:41     Редактирование(добавление/удаление) объемных текстовых файлов #5
Вот здесь есть код перестановки двух строк в большом файле: Замена строк в текстовых документах больших размеров
castaway
18.10.2013, 23:52
  #6

Не по теме:

Цитата Сообщение от Байт Посмотреть сообщение
Но поскольку у Дуси нам дано на все про все 512К, файлы порядка 300К я обработать не мог.
Так есть же XMS.

gazlan
2857 / 1805 / 271
Регистрация: 27.08.2010
Сообщений: 4,888
Записей в блоге: 1
19.10.2013, 00:04     Редактирование(добавление/удаление) объемных текстовых файлов #7
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от Байт Посмотреть сообщение
разбить файл на три части. 2-я - то, что видно на экране, 1-я - то что до него, 3-я - после
Именно так и делают. В оперативной памяти держат редактируемую часть и буфер отката.
Кроме того, возможны всякие оптимизации собственно редактирования, например, Rope (data structure)
Байт
 Аватар для Байт
13957 / 8788 / 1222
Регистрация: 24.12.2010
Сообщений: 15,918
19.10.2013, 00:21     Редактирование(добавление/удаление) объемных текстовых файлов #8
Цитата Сообщение от gazlan Посмотреть сообщение
возможны всякие оптимизации собственно редактирования, например, Rope (data structure)
Посмотрел. Здорово. Картинки замечательные.

Не по теме:

Если бы я еще чуток посвободнее читал на этом языке... Но увы! Тяжелое детство. Идиосинкразия на English. Училка виновата.

gazlan
2857 / 1805 / 271
Регистрация: 27.08.2010
Сообщений: 4,888
Записей в блоге: 1
19.10.2013, 17:29     Редактирование(добавление/удаление) объемных текстовых файлов #9
Вот еще свежая статья по теме Организация памяти в текстовом редакторе. Примерно так был устроен один из первых непосредственных редакторов mim (MicroMir).
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.10.2013, 21:37     Редактирование(добавление/удаление) объемных текстовых файлов
Еще ссылки по теме:

C++ Описать класс «множество» (добавление и удаление элемента, пересечение, объединение и удаление множеств )
C++ Перекодировка текстовых файлов
C++ Подключение текстовых файлов и их редактирование

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Байт
 Аватар для Байт
13957 / 8788 / 1222
Регистрация: 24.12.2010
Сообщений: 15,918
19.10.2013, 21:37     Редактирование(добавление/удаление) объемных текстовых файлов #10
gazlan, Большое спасибо! Чрезвычайно интересный материал!
Yandex
Объявления
19.10.2013, 21:37     Редактирование(добавление/удаление) объемных текстовых файлов
Ответ Создать тему
Опции темы

Текущее время: 13:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru