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

Быстрый поиск строки в файле. Задачка - C++

Восстановить пароль Регистрация
 
Aranoledur
0 / 0 / 0
Регистрация: 04.03.2012
Сообщений: 16
06.10.2012, 20:38     Быстрый поиск строки в файле. Задачка #1
Всем добрый день. Есть задачка:

Для текстового редактора нужно разработать класс на С++ для работы с большими текстовыми файлами (размер файла может быть несколько гигабайт). Причем процедура открытия файла и показ первой страницы должны происходить максимально быстро.
Примерный интерфейс класса:
Load( ИмяФайла )
Store( ИмяФайла )
GetLine( НомерСтроки )
InsLine( НомерСтроки, Строка )
ReplLine( НомерСтроки, Строка )
DelLine( НомерСтроки )
Для проверки работы класса нужно написать консольное приложение, принимающие имя текстового файла и выполняющее замену двух случайных строк в этом файле.


Какой именно редактор знать не нужно. Пролистывания и скролла нет. Нужно лишь подгрузить быстро первую страницу (кол-во строк посылается в объект класса). И выполнить удаление и замену одной любой строки. Кроме пробега по всему файлу ничего другого в голову не приходит. Соответственно есть вопросы: 1) Сильно ли накладно держать открытым файл в памяти? 2) Как можно организовать быстрый поиск строки?

Буду очень благодарен за помощь!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.10.2012, 20:38     Быстрый поиск строки в файле. Задачка
Посмотрите здесь:

C++ Поиск строки в файле
C++ Поиск строки в файле и её перезапись
Поиск самой длинной строки в файле C++
C++ Быстрый поиск ip адреса в текстовом файле
C++ Поиск нужной строки во внешнем файле ( блокнот )
Поиск строки в файле C++
Поиск строки в файле по заданному слову C++
Поиск строки в файле C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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