Re[2]: Алгоритм группировки
От: AntonAl  
Дата: 21.03.11 09:34
Оценка:
Здравствуйте, ettcat, Вы писали:

>> Смысл такой: есть массив: [Имя , Количество] в котором Имя повторяется, надо сделать другой массив [Имя, Сумма], где Имя — уникальный и отсортированный список из первого массива и Сумма — это сумма Количества из первого массива для повторяющихся элементов имя.


E> Простейшее решение — сортируем массив по ключевому полю (в данном

E>случае [Имя], после чего все повторяющиеся имена будут идти по порядку.
E> Теперь пробегаемся по массиву — на каждом шаге, если значение
E>ключевого поля такое же как и предыдущее — то накапливаем аккумулятор (в
E>данном случае просто инкрементируем SUM), если нет — то выдаем
E>[ПредыдущееИмя, SUM], зануляем аккумулятор, обновляем его текущим
E>значением и идем дальше.

Вопрос как отсортировать?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.