Архив форумов ЦИТФорума

[NDim]

Как осуществить сортировку по трем и более полям одновременно ?
Так же как в SQL например [...order by a,b,c].
Подскажите хотя бы сам принцип ...

[Витал]

а что сортировать то собираешься

[NDim]

Разве это важно ?
Не базу данных и использование баз нежелательно.

[Витал]

Ну,задачка интерессная,я бы подумал,но представить себе не могу структуру.Просто начинай сортировать по последнему признаку,потом сортируй по второму(сортировка по третьему сохраниться),позже переходи на первый(второй и третий не должны слететь).Правда все это должно работать при каком-нубудь пузырьковом методе а так на деле не знаюкак будет.
Хм,пытался тут примерчик сообразить,объемно вытекает,пробуй обходить наборы с начала и вставлять в конец аналогичных(т.е. вставляй значение в конце таких же,а не в начале),попробуй.

[Alexandr 172]

Лучше использовать с помощью этих трех полей сделать какое-нибудь выражение и уже его сортировать обычным способом.
Например, три поля (F1, F2, F3), каждое состоит из одинакового кол-ва символов, тогда, сортировать можно по
F1.F2.F3 (просто конкатенация)
здесь в первую очередь отсортируется по F1, потом по F2, и в конце по F3.
_________________
www.pay-ace.com/Ras254 - всем в подарок $150

[Andy-C]

Определить операцию отношения: (f1,f2,f3)>(f1`,f2`,f3`)
И при помощи неё определить порядок следования кортежей.
_________________
До onlina Andrew C.

[NDim]

Нашел способ !
Путем организации комплексного индекса особым образом.

[Malcolm]

Я тут знаете ли в институте учусь, так там нам такую задачку давали. Все поголовно делали тремя подряд идущими пузырьковыми сортировками , я же додумался использовать метод предложенный здесь Andy-C реализованный с помощью предложения Alexandr 172 . Плюсы - что можно использовать при любом методе сортировки, в т.ч. и методом быстрой сортировки (я так и делал)

[Mike]

Что вы тут все мудрите ? Например, для быстрой сортировки - в функции сравнения надо просто учитывать, что полей для сравнения 3, на не 1, если значения в первом поле совпадают, то сравнивается 2-е поле, и т.д.

[Malcolm]

Нет, это вы мудрите - Зачем писать все эти условия, если можно сравнивать одним условием? гораздо меньше кода, и не намного медленней

[Mike]

Хе-хе, а если это не строковые поля ?

[Mike]

Да и работать будет быстрее. В случае с конкатенацией будет обязательно 2 операции - собственно конкатенация и сравнение, а в моем варианте - операций как минимум 1, как максимум 3, в зависимости от сравниваемой иформации. К тому же конкатенация разбивается еще на кучу операций, как то: выделение памяти под новую строку, копирование всех трех старых строк в новую. На хрена это ?

[Mike]

Кстати, если вдуматься, то Andy-C предлагал такой же вариант )

[Alexandr 172]

2 Mike: А вот как ты в SQL условие запихнешь поочередное сравнение по полям, очень интересно? Что то я не могу себе такого представить.
_________________
www.pay-ace.com/Ras254 - всем в подарок $150

[Mike]

[Alexandr 172]

Вот, надо же совсем уже забыл о чем речь идет... действительно нужно не для SQL
_________________
www.pay-ace.com/Ras254 - всем в подарок $150

[Malcolm]