Здравствуйте,

есть массив вида 



как можно сгруппировать элементы массива по координатам, т.ё имеем, например, шаг 30.
Начинаем перебор массива находим первый элемент добавляем в $resultArr, 
смотрим следующий элемент, если координата x ИЛИ y меньше 30 то 
добавляем второй элемент к первому, если шаг больше 30 добавляем в $resultArr

В конце должно получится массив вида


Пока я делаю это - перебор в переборе, но получается неприлично долго.

Как сделать операцию максимально быстрой, используя, по возможности, всего один перебор?

ну, тут сама формулировка указывает на то, что "сравнение" возможно только при прогоне одного цикла, внутри другого.
вариант облегчения - сравнивать с новым наполняемым массивом, тогда общее количество итераций будет примерно в два раза меньше

ещё можно заранее определиться. формируем скажем двумерный массив такого вида $arr[$x][$y] = $count;
т.е. на каждую пару координат своё число. а дальше прогоняем всего один раз в цикле все элементы, усредняем их 



но в этом случае, если нам в конце не нужен именно такой массив, то придётся прогонять ещё раз для соответствующей обработки.
впрочем, получится значительно экономней по сравнению с другими вариантами

Попробовал, получилось ещё дольше.

Проблема в том что x и y никогда не совпадают, поэтому получается ещё один большой массив,
который опять надо перебирать.

Одним перебором скорее всего не получится. Покажи свой код, как ты пытался сделать

usort();?

Это сообщение отредактировал(а) Sentox - 7.7.2009, 16:33