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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
#1

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

17.10.2013, 11:51. Просмотров 491. Ответов 9
Метки нет (Все метки)

Предположим, есть большой текстовый файло размером 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++
При объявлении переменной типа ofstream пишет не объявленный идентификатор, использую VS ult 13, подскажите в чем может быть трабл?

1 Отсортировать по возрастанию (методом выбора). 2 добавление, удаление, редактирование элемента списка (на С без плюсов). - C++
Здравствуйте! Помогите пожалуйста с 2 заданиями на С (без плюсов). Первое пробовал делать, но дальше ввода массива не доходило, если ещё...

Копирование текстовых файлов - C++
Столкнулся с такой проблемой : при копировании из одного файла в другой мне нужно исключить(пропустить) слова, которые начинаются на букву,...

Не работает подключение текстовых файлов - C++
Добрый вечер. Сделал простенькую программу для обработки массива чисел из txt файла. Задание звучит следующим образом: Код моей...

Построчное сравнение двух текстовых файлов - C++
Написать программу, выполняет построчное сравнивает два текстовые файлы и выводит на консоль номера строк в которых данные файлы...

Обмен содержимым двух текстовых файлов - C++
сделал программу по копипасту содержимого второго файла в конец первого,а нужно было сделать обмен,не понимаю как сделать

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

Не по теме:

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

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

Не по теме:

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

gazlan
3130 / 1905 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
19.10.2013, 00:04     Редактирование(добавление/удаление) объемных текстовых файлов #7
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от Байт Посмотреть сообщение
разбить файл на три части. 2-я - то, что видно на экране, 1-я - то что до него, 3-я - после
Именно так и делают. В оперативной памяти держат редактируемую часть и буфер отката.
Кроме того, возможны всякие оптимизации собственно редактирования, например, Rope (data structure)
Байт
Эксперт C
15833 / 10160 / 1522
Регистрация: 24.12.2010
Сообщений: 19,151
19.10.2013, 00:21     Редактирование(добавление/удаление) объемных текстовых файлов #8
Цитата Сообщение от gazlan Посмотреть сообщение
возможны всякие оптимизации собственно редактирования, например, Rope (data structure)
Посмотрел. Здорово. Картинки замечательные.

Не по теме:

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

gazlan
3130 / 1905 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 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++
Код не корректно работает функция (удаления и редактирования) удаляется не тот элемент из списка который надо, а после редактирования из...

Загрузка массива из текстовых файлов в формате csv - C++
Необходимо написать приложение позволяющее реализовать множество данных представляет собой массив объектов. Реализация запросов к массиву:...

Реализовать игру кроссворд на основе текстовых файлов - C++
Написать программу «кроссворд». Пользователь может вводить выбранные буквы слова. Если слово введено правильно, оно отображается черным...


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

Или воспользуйтесь поиском по форуму:
Байт
Эксперт C
15833 / 10160 / 1522
Регистрация: 24.12.2010
Сообщений: 19,151
19.10.2013, 21:37     Редактирование(добавление/удаление) объемных текстовых файлов #10
gazlan, Большое спасибо! Чрезвычайно интересный материал!
Yandex
Объявления
19.10.2013, 21:37     Редактирование(добавление/удаление) объемных текстовых файлов
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru