Скачать: CL | DM;

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

← →
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]

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

---

← →
wicked ©   (2004-10-21 19:04) [8]

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

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

---

← →
}|{yk ©   (2004-10-21 19:07) [9]

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

---

← →
wicked ©   (2004-10-21 19:17) [10]

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.47 MB
Время: 0.024 c