 Сотртировка в файлах, Сортировка записей в типизированных файлах |
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| Gendalf |
 16.12.2007 15:20
Сообщение
#1
|
|
Гость  |
Подскажите пожалуйста наилучший алгорит сортировки записей в типизированном файле. фаил безразмерный, и желательно не использовать буферные файлы.
В FAQ прочитал про методы сортировок, но они все сортировки массивов, а нет ли какой-нибудь сортировки, предназначенной для сортировки типизированных файлов. Или единственный способ - это с помощью указателя представлять фаил, как массив и использовать приведенные выше сортировки |
 
|
|
  |
Ответов
| Lapp |
16.12.2007 15:41
Сообщение
#2
|
 Уникум  Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация:  159  |
Цитата(Gendalf @ 16.12.2007 15:20)  с помощью указателя представлять фаил, как массив и использовать приведенные выше сортировки Указатели тут ни при чем. Используй процедуру Seek. В остальном - да, аналогично массивами. Другой вопрос, какой метод будет более эффективен именно для файлов.. Добавлено через 1 мин. Цитата(andriano @ 16.12.2007 15:40) Если допорлнительые файлы использовать нельзя, то сортировать можно, естественно, только в оперативной памяти. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
   |
|
| andriano |
16.12.2007 15:47
Сообщение
#3
|
|
Гуру Группа: Пользователи Сообщений: 1 168 Пол: Мужской Реальное имя: Сергей Андрианов Репутация: 28 |
Цитата(Lapp @ 16.12.2007 15:41) Конечно, нет (см. мой пост выше) Гм...Я понимаю, что "если нельзя, но очень хочется, то можно", но сколько времени это займет? Хотя с академической точки зрения - да, достаточно, чтобы в ОП помещались два элеиента данных. |
|
|
|
| Lapp |
16.12.2007 16:07
Сообщение
#4
|
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(andriano @ 16.12.2007 15:47) "если нельзя, но очень хочется, то можно", но сколько времени это займет? Ответ должен соответствовать вопросу. Откуда ты знаешь - может, файл в на устройстве в оперативной памяти? Насчет скорости ты можешь предостеречь, если хочешь, но сначала - дай правильный ответ на поставленный вопрос. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Сообщений в этой теме
Gendalf Сотртировка в файлах 16.12.2007 15:20
andriano Наилучшего алгоритма вообще в природе не существуе... 16.12.2007 15:40
andriano Все правильно - недостаток дидактической практики:... 16.12.2007 16:29 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 3.08.2025 19:58 |