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

@nexen · Регистрация: 27.01.2012

Author24 — интернет-сервис помощи студентам

Предположим, есть большой текстовый файло размером 1гб, из которого нужно удалить некоторые строчки.
Я так подозреваю, что самые простые текстовые редакторы делают как-то так:
1) На место i - word_to_delete_size записывают i-ый символ и так до конца файла
2) Держат весь файл в оперативке, там уже удаляют строчку и затем просто перезаписывают весь файл
Но, как отмечалось выше, файл довольно объемный. Собственно, как это делают нормальные текстовые редакторы?

@nexen · 18.10.2013, 16:55 **[ТС]**

Никаких идей?

alsav22 · 18.10.2013, 21:29

Нужно узнать, как это делают текстовые редакторы или самому что-то сделать с большим файлом?

Байт · 18.10.2013, 23:24

nexen, мне самому эта проблема интересна. Когда-то написал редактор еще в ДОСе, и для простоты пошел по второму пути. Закачал файл в память и ну там над ним изгаляться. Но поскольку у Дуси нам дано на все про все 512К, файлы порядка 300К я обработать не мог. В то же время в том же ДОСе "нормальные" редакторы, ну хотя бы встроенный в среду BC 3.1, прекрасно справляются с несколькими Мб. Правда на процессорах типа Пень-1-2 временная задержка чувствовалась.
Краем уха я слышал, что один из путей - разбить файл на три части. 2-я - то, что видно на экране, 1-я - то что до него, 3-я - после. Конечно, не сам файл, а его "копию", точнее - образ. И организовать его надо как-то, чтоб было легко вставлять изменения, сделанные на экране. Деталей не знаю. Но вы же хотели идей?

Не по теме:

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

alsav22 · 18.10.2013, 23:41

Вот здесь есть код перестановки двух строк в большом файле: Замена строк в текстовых документах больших размеров

@castaway · 18.10.2013, 23:52

Не по теме:

Сообщение от Байт

Но поскольку у Дуси нам дано на все про все 512К, файлы порядка 300К я обработать не мог.

Так есть же XMS.

@gazlan · 19.10.2013, 00:04

Сообщение от Байт

разбить файл на три части. 2-я - то, что видно на экране, 1-я - то что до него, 3-я - после

Именно так и делают. В оперативной памяти держат редактируемую часть и буфер отката.
Кроме того, возможны всякие оптимизации собственно редактирования, например, Rope (data structure)

Байт · 19.10.2013, 00:21

Сообщение от gazlan

возможны всякие оптимизации собственно редактирования, например, Rope (data structure)

Посмотрел. Здорово. Картинки замечательные.

Не по теме:

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

@gazlan · 19.10.2013, 17:29

Вот еще свежая статья по теме Организация памяти в текстовом редакторе. Примерно так был устроен один из первых непосредственных редакторов mim (MicroMir).

Байт · 19.10.2013, 21:37

gazlan, Большое спасибо! Чрезвычайно интересный материал!

@nexen 187 / 180 / 25 Регистрация: 27.01.2012 Сообщений: 1,335
		1
	Редактирование(добавление/удаление) объемных текстовых файлов 17.10.2013, 11:51. Показов 1630. Ответов 9 Метки нет (Все метки) Предположим, есть большой текстовый файло размером 1гб, из которого нужно удалить некоторые строчки. Я так подозреваю, что самые простые текстовые редакторы делают как-то так: 1) На место i - word_to_delete_size записывают i-ый символ и так до конца файла 2) Держат весь файл в оперативке, там уже удаляют строчку и затем просто перезаписывают весь файл Но, как отмечалось выше, файл довольно объемный. Собственно, как это делают нормальные текстовые редакторы? 0

@nexen 187 / 180 / 25 Регистрация: 27.01.2012 Сообщений: 1,335
	18.10.2013, 16:55 [ТС]	2
	Никаких идей? 0

alsav22 5498 / 4893 / 831 Регистрация: 04.06.2011 Сообщений: 13,587
	18.10.2013, 21:29	3
	Нужно узнать, как это делают текстовые редакторы или самому что-то сделать с большим файлом? 1

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	18.10.2013, 23:24	4
	nexen, мне самому эта проблема интересна. Когда-то написал редактор еще в ДОСе, и для простоты пошел по второму пути. Закачал файл в память и ну там над ним изгаляться. Но поскольку у Дуси нам дано на все про все 512К, файлы порядка 300К я обработать не мог. В то же время в том же ДОСе "нормальные" редакторы, ну хотя бы встроенный в среду BC 3.1, прекрасно справляются с несколькими Мб. Правда на процессорах типа Пень-1-2 временная задержка чувствовалась. Краем уха я слышал, что один из путей - разбить файл на три части. 2-я - то, что видно на экране, 1-я - то что до него, 3-я - после. Конечно, не сам файл, а его "копию", точнее - образ. И организовать его надо как-то, чтоб было легко вставлять изменения, сделанные на экране. Деталей не знаю. Но вы же хотели идей? Не по теме: Пилите, Шура, они внутри золотые 2

alsav22 5498 / 4893 / 831 Регистрация: 04.06.2011 Сообщений: 13,587
	18.10.2013, 23:41	5
	Вот здесь есть код перестановки двух строк в большом файле: Замена строк в текстовых документах больших размеров 1

@castaway
	18.10.2013, 23:52 #6
	Не по теме: Сообщение от Байт Но поскольку у Дуси нам дано на все про все 512К, файлы порядка 300К я обработать не мог. Так есть же XMS. 1

@gazlan 3176 / 1935 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	19.10.2013, 00:04	7
	Сообщение было отмечено как решение Решение Сообщение от Байт разбить файл на три части. 2-я - то, что видно на экране, 1-я - то что до него, 3-я - после Именно так и делают. В оперативной памяти держат редактируемую часть и буфер отката. Кроме того, возможны всякие оптимизации собственно редактирования, например, Rope (data structure) 3

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	19.10.2013, 00:21	8
	Сообщение от gazlan возможны всякие оптимизации собственно редактирования, например, Rope (data structure) Посмотрел. Здорово. Картинки замечательные. Не по теме: Если бы я еще чуток посвободнее читал на этом языке... Но увы! Тяжелое детство. Идиосинкразия на English. Училка виновата. 1

@gazlan 3176 / 1935 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	19.10.2013, 17:29	9
	Вот еще свежая статья по теме Организация памяти в текстовом редакторе. Примерно так был устроен один из первых непосредственных редакторов mim (MicroMir). 2

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	19.10.2013, 21:37	10
	gazlan, Большое спасибо! Чрезвычайно интересный материал! 0

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

Решение