Поиск медианы

[Владимир Максимов]

Цитата:

Сообщение от demianimp

Друзья, если есть идеи по улучшению алгоритмы, то говорите. Буду рад узнать что-то новое.

Угу. Таблица называется. С индексом.

На всякий случай напомню, что индексировать можно и временные таблицы (в любых версиях Axapta)

Ну, и идея, которую подкинул (но не развернул) belugin.

Если у Вас есть повторяющиеся значения, то для уникальности надо "подмешать" дополнительное значение. Вариантов "вагон и маленькая тележка" Ну, например так

    Set             set;
    SetEnumerator   se;
    ;

    set = new Set(types::Container);
    set.add([5, set.elements() + 1]);
    set.add([1, set.elements() + 1]);
    set.add([2, set.elements() + 1]);
    set.add([1, set.elements() + 1]);
    set.add([1, set.elements() + 1]);
    set.add([3, set.elements() + 1]);
    info(strFmt('Элементов %1', set.elements()));
    se = set.getEnumerator();
    while (se.moveNext())
    {
        info(strFmt('Значение = %1, Номер вставки = %2', conPeek(se.current(),1), conPeek(se.current(),2)));
    }
    return;

Но если вместо Set использовать индексированную таблицу будет еще проще

[demianimp]

Цитата:

Сообщение от Владимир Максимов

Угу. Таблица называется. С индексом.

На всякий случай напомню, что индексировать можно и временные таблицы (в любых версиях Axapta)

Но если вместо Set использовать индексированную таблицу будет еще проще

Владимир Максимов , большое спасибо за разнесения.

Теперь включу нуба

А как из табличной переменой или set выдернуть медиану?
Перебирать через цикл и останавливаться на нужной записи?

[macklakov]

Цитата:

Сообщение от demianimp

А как из табличной переменой выдернуть медиану?
Перебирать через цикл и останавливаться на нужной записи?

Как в обычном sql. Через count находишь количество записей, а потом while-ом отматываешь до нужной. По сравнению с quickSort должно быть гораздо быстрее искаться. Главное данные изначально в индексированную таблицу пихать, минуя стадию container-а.