Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 08.01.2012, 16:39   #1
pinkiller
Форумчанин
 
Регистрация: 29.10.2011
Сообщений: 141
По умолчанию Сортировки

есть бинарный файл.

[байтовыйуказатель][элемент][байтовыйуказатель][элемент][байтовыйуказатель][элемент][байтовыйуказатель][элемент]...[элемент][байтовый указатель равный 0, означающий что это последний элемент]

(например для int указателя и int элемента: 4,1,12,2,20,0,0;
этот файл означает что запись первого элемента начинается с 4го байта. после прочтения первого элемента 1, программа натыкается на указатель 12, и читает оттуда 2, далее указатель 20, оттуда читает 0, после него указатель 0 - конец файла.
После сортировки: 20,1,12,2,0,0,4; - первый элемент начинается с 20го байта и равен 0, далее указатель на 4ый байт, элемент 1, указатель на 12 байт, элемент 2. указатель равный 0, файл окончен.

какой метод сортировки лучше всего выбрать если мне надо переписывать только указатели?

Код не пишу так как не выбрал сам метод сортировки.
pinkiller вне форума Ответить с цитированием
Старый 08.01.2012, 21:18   #2
pinkiller
Форумчанин
 
Регистрация: 29.10.2011
Сообщений: 141
По умолчанию

Ну обратите внимание на темку... хныыы
pinkiller вне форума Ответить с цитированием
Старый 08.01.2012, 21:40   #3
L6go1as
Форумчанин
 
Регистрация: 20.10.2011
Сообщений: 433
По умолчанию

Выбирай любой, в чем проблема то
Вот тут список такой не плохой: ссылка

Последний раз редактировалось L6go1as; 08.01.2012 в 21:43.
L6go1as вне форума Ответить с цитированием
Старый 08.01.2012, 21:44   #4
pinkiller
Форумчанин
 
Регистрация: 29.10.2011
Сообщений: 141
По умолчанию

Леголас, спасииибо за соооовет!!!! *В истерике*
Может в том что при таком устройстве данных я вообще не могу переставлять что то местами, скидывать в массив и тп?)
pinkiller вне форума Ответить с цитированием
Старый 08.01.2012, 21:48   #5
L6go1as
Форумчанин
 
Регистрация: 20.10.2011
Сообщений: 433
По умолчанию

А тогда как ты предлагаешь сортировать, если по сути ничего трогать не можешь ? )
L6go1as вне форума Ответить с цитированием
Старый 08.01.2012, 21:52   #6
pinkiller
Форумчанин
 
Регистрация: 29.10.2011
Сообщений: 141
По умолчанию

я могу трогать байтовыеуказатели, но с ними загвоздка, допустим файл из 30 элементов, и 31 файловогоуказателя (по одному на каждый элемент и означающий конец файла)...

я пузырьковым методом (самым примитивным и работающим) меняю файловые указатели первого и третьего элемента.
после обмена я пытаюсь идти по файлу и получается, третий элемент, первый, второй, третий, первый, второй, третий...
pinkiller вне форума Ответить с цитированием
Старый 08.01.2012, 22:12   #7
L6go1as
Форумчанин
 
Регистрация: 20.10.2011
Сообщений: 433
По умолчанию

Я пузырьковым методом ни разу не пользовался, поэтому ничего сказать не могу по нему. Попробуй Selection sort.
L6go1as вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
сортировки Денис16 Паскаль, Turbo Pascal, PascalABC.NET 3 22.02.2012 20:46
Сортировки Sunless Помощь студентам 0 04.04.2011 17:42
сортировки Christi93 Общие вопросы C/C++ 2 19.12.2010 12:15
Сортировки в BP 7 ! wArRrrr Помощь студентам 2 07.10.2008 18:56