Сортировка Координатные точки c ++

в приложении я измеряю множество двухмерных координат (x, y) шаблон. Этот узор состоит из набора точек на сетке с фиксированными шаг по осям x и y. Все эти координаты имеют оценку качества и отсортированы по этому показателю. Я хочу отсортировать эти координаты сначала по x и определяют группы (области) x-координаты, которые принадлежат друг другу. После этого шага я хочу отсортировать различных x-областей в y-областях.

После этого я могу пометить координаты для соответствующих шаблон (сетка) метки.

Пример: Измеренные координаты (х, у) = (2,2), (2,3), (1,2), (1,3), (2,1), (1,1), (3,2), (3 , 3), (3, 1)

после шага 1: (х, у) = (1,2), (1,3), (1,1) (2,2), (2,3), (2,1) (3,2), (3,3 ), (3,1)

после шага 2: (х, у) = (1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3 , 2), (3, 3)

Есть ли процедура сортировки, которая уже выполняет эту задачу? Рутина также должно работать, если некоторые координаты шаблона не измерены.

Может кто-нибудь дать мне какие-то подсказки, я не опытный c ++ программист, но, может быть, с некоторыми подсказками я справлюсь!

5
задан Nichole Grace 27 August 2011 в 16:26
поделиться