Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Потрепаться";
Текущий архив: 2004.11.07;
Скачать: [xml.tar.bz2];

Вниз

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

 
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 вся ветка

Форум: "Потрепаться";
Текущий архив: 2004.11.07;
Скачать: [xml.tar.bz2];

Наверх





Память: 0.46 MB
Время: 0.035 c
1-1098512991
Леван
2004-10-23 10:29
2004.11.07
Как изменить цвет фона определенного участка Richedit


14-1098205388
Дубинин Алексей
2004-10-19 21:03
2004.11.07
Почему меня игнорируют*


3-1097061190
Its
2004-10-06 15:13
2004.11.07
SQL - запрос


4-1096801990
pipll
2004-10-03 15:13
2004.11.07
Получение домашнего каталога юзверя


4-1096808596
Scorpion
2004-10-03 17:03
2004.11.07
Как изменить приоритет потока созданного другим процессом





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский