IPB
ЛогинПароль:

> ВНИМАНИЕ!

Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.

Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.

> Быстрая сортировка внутри файла txt
сообщение
Сообщение #1


Пионер
**

Группа: Пользователи
Сообщений: 131
Пол: Мужской

Репутация: -  0  +


Задача состоит в том, чтобы реализовать быструю сортировку внутри txt файла, не используя массивы...все перестановки вести в файле...Может у кого есть наработки в это области....Заранее благодарен...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Гуру
*****

Группа: Пользователи
Сообщений: 1 168
Пол: Мужской
Реальное имя: Сергей Андрианов

Репутация: -  28  +


Задача в такой постановке принципиально не может быть решена в общем случае. Она может иметь лишь решение в частном случсе, когда длина всех строк строго одинакова.

Если запрещено использовать массивы, но можно использовать неограниченное количество файлов, то следует разбросать весь исходный файл по мелким файлам, каждый из которых содержит лишь одну строку, а затем из этх мелких файлов собирать выходной файл, содержащий строки в нужном порядке.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Vardes   Быстрая сортировка внутри файла txt   19.04.2008 23:38
hardcase   Имхо, очень глупо. Читаем содержимое файла в масси…   20.04.2008 4:38
klem4   Да уж, без массива быстро врятли получится... Как …   20.04.2008 13:18
Vardes   Да уж, без массива быстро врятли получится... Как…   20.04.2008 15:05
andriano   Задача в такой постановке принципиально не может б…   20.04.2008 13:27
klem4   Она может иметь лишь решение в частном случсе, ког…   20.04.2008 13:37
hardcase   Это почему ? Задача решаема. Но есть 2 МЕГАПРОБЛ…   20.04.2008 15:18
andriano   Это почему ? В этом случае можно менять строки н…   20.04.2008 17:40
volvo   Только учти, что все эти представления ничего обще…   20.04.2008 15:59
klem4   не понимаю где проблема в перемене 2-х строк разл…   20.04.2008 18:33
andriano   не понимаю где проблема в перемене 2-х строк раз…   20.04.2008 19:58
klem4   Действительно иллюзия получилась ... вот так нужно…   21.04.2008 2:00
andriano   Да, но при этом, повторяю, у тебя получается не те…   21.04.2008 11:44
klem4   Так один из предложенных мною вариантов подразумев…   21.04.2008 12:10
andriano   Совершенно верно. Но я писал по поводу исходной за…   21.04.2008 12:34


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 4.05.2024 10:39
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name