группирование данных

← →
wicked © (2004-10-21 18:42) [0]

есть некий массив чисел, например:
1, 0, -1, 2, 3, 1, 0, 2, 2, 3

необходимо сгруппировать их, наподобие запроса в SQL
select value, count(value) from table group by value

как это сделать?... есть ли стандартные алгоритмы, такие как для сортировок?....
поиски в яндексе по "алгоритм группирования группировки" ничего нужного не дает....
TIA

← →
Ega23 © (2004-10-21 18:44) [1]

Может быть у Кнута что-нибудь есть?

← →
Polevi © (2004-10-21 18:45) [2]

элементарно это делается, в один проход по массиву

← →
Polevi © (2004-10-21 18:45) [3]

если важна скорость использовать хеш-таблицу

← →
clickmaker © (2004-10-21 18:47) [4]

> алгоритм группирования группировки

про это нужно спрашивать на сайте МВД или ФСБ (если такой есть, конечно) :))

← →
wicked © (2004-10-21 18:49) [5]

> Ega23 © (21.10.04 18:44) [1]
хорошая идея, но не подходит по времени....

> Polevi © (21.10.04 18:45) [3]
завести массив с элементами
record
hash: integer;
count integer;
end
?
тогда как изначально оценить его размер?... пессимистически или есть методы?...

← →
wicked © (2004-10-21 18:49) [6]

> clickmaker © (21.10.04 18:47) [4]
:-P

← →
}|{yk © (2004-10-21 18:51) [7]

Написать класс массива, который заполняет такую хеш-таблицу при добавлении нового элемента

неа, таки не понимаю, как это сделать с хеш-таблицей.....
массив - h_array: array[0..7] of <???>
основание хеш-функции - 8 (через "and 7")...
как дальше?....

ЗЫ можно я выражаться на си буду?... мне проще так... ;)

Добавляется элемент - меняется хеш-таблица, в чем проблема?

ок, вопрос закрыт, всем спасибо....
придется на досуге заняться подобными вещами.... :)

группирование данных Найти похожие ветки