Wake of Gods Forum | Форум Во Имя Богов
database, c++ - Printable Version

+- Wake of Gods Forum | Форум Во Имя Богов (http://wforum.heroes35.net)
+-- Forum: Общие Форумы (/forumdisplay.php?fid=100)
+--- Forum: Софт и железо (/forumdisplay.php?fid=137)
+--- Thread: database, c++ (/showthread.php?tid=732)


database, c++ - DracoLich - 16.06.2009 16:58

Нужно сортировать список из файла, не изменяя в конечном итоге файл. Число записей в файле неограниченно (теоретически), поэтому заносить в массив не получается. Подскажите, как можно реализовать сортировку налету. Язык С++


RE: database, c++ - izrukvruki - 16.06.2009 17:12

в Делфи я слышал такое страшное слово "динамический массив". Это из этой оперы (когда кол-во записей неограниченно), или я из ума выжил?


RE: database, c++ - GrayFace - 20.06.2009 09:30

Конечно из этой. А в c++ - std:vector. Либо malloc, realloc.
Можно попробовать это: http://algolist.ru/sort/merge_sort.php


RE: database, c++ - DracoLich - 20.06.2009 17:51

Хм. Динамические массивы забраковали бо размер файла с данными неограничен, т.е. теоретически он может жрать всю память ( Но ссылка хорошая, пошел качать 118


RE: database, c++ - gamecreator - 02.07.2009 17:23

сортировка на лету - это списки. для них даже есть шаблоны.