Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

Описать класс «множество» (добавление и удаление элемента, пересечение, объединение и удаление множеств ) - C++
Описать класс «множество», позволяющий выполнять основные операции – добавление и удаление элемента, пересечение, объединение и удаление...

Написать программу, которая обеспечивает:начальное формирование каталога файлов;вывод каталога файлов;удаление файлов... - C++
Уважаемые хакеры!Прошу вашей помощи!Я в СИ не особо шарю.((( А на днях уже сдавать.Очень рассчитываю на любую вашу помощь. Вот задача. ...

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

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

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

Не по теме:

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

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

Не по теме:

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

1
gazlan
3134 / 1910 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
19.10.2013, 00:04 #7
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от Байт Посмотреть сообщение
разбить файл на три части. 2-я - то, что видно на экране, 1-я - то что до него, 3-я - после
Именно так и делают. В оперативной памяти держат редактируемую часть и буфер отката.
Кроме того, возможны всякие оптимизации собственно редактирования, например, Rope (data structure)
3
Байт
Диссидент
Эксперт C
17222 / 11292 / 1789
Регистрация: 24.12.2010
Сообщений: 22,227
19.10.2013, 00:21 #8
Цитата Сообщение от gazlan Посмотреть сообщение
возможны всякие оптимизации собственно редактирования, например, Rope (data structure)
Посмотрел. Здорово. Картинки замечательные.

Не по теме:

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

1
gazlan
3134 / 1910 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
19.10.2013, 17:29 #9
Вот еще свежая статья по теме Организация памяти в текстовом редакторе. Примерно так был устроен один из первых непосредственных редакторов mim (MicroMir).
2
Байт
Диссидент
Эксперт C
17222 / 11292 / 1789
Регистрация: 24.12.2010
Сообщений: 22,227
19.10.2013, 21:37 #10
gazlan, Большое спасибо! Чрезвычайно интересный материал!
0
19.10.2013, 21:37
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.10.2013, 21:37
Привет! Вот еще темы с ответами:

С использованием текстовых файлов - C++
помогите первокурснице..... Файл содержит целые числа. Вычислить сумму значений из файла, в двоичном представлении которых K...

C++ подключение текстовых файлов - C++
Привет. Прошу прощения, если подобная тема уже есть, но я ее не нашел Как вижуал с++ подключить текстовый файл для чтения и записи?...

Соединение 2 текстовых файлов - C++
#include <string.h> int filik (char*j, char*f, char*k) { FILE *F1, *F2, *F3; F1=fopen (j, "r"); if (F1==NULL) return 1; ...

Перекодировка текстовых файлов - C++
Всем привет. По курсовому проекту возник вопрос. Я попытался сначала сделать на Delphi, всё вышло. Сейчас пытаюсь сделать на С++ ...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

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