Question

我有一个Point列表，我想与他们的邻居一起排序。

例如：
列出init

(0,0); (1,0); (5,0); (6,0);  
(0,1); (1,1); (5,1); (6,1);

列出已排序

(0,0); (1,0); (0,1); (1,1);  
(5,0); (6,0); (5,1); (6,1);

我该怎么做？

list.sort(new Comparator<Point>() {
    @Override
    public int compare(Point p1, Point p2) {
        // Euclidian distance or something like that
        return ;
    }
});

Answer 1

实施Comparator以获得您想要的订单。例如：

Collections.sort(list, new Comparator<Point>()
{
    public int compare(Point p1, Point p2)
    {
        //Euclidean distance from 0,0
        Point origin = new Point();
        return Double.compare(p1.distance(origin), p2.distance(origin));
    }
});

或者，使用java 8 lambda表达式：

Collections.sort(list, ((p1, p2) -> Double.compare(p1.distance(0, 0), p2.distance(0, 0));

Answer 2

你需要一个算法来执行此操作，从一组点开始。

如果集合中没有分数，则停止。
创建一个新集合（当前对象），并选择原始集合中的任何点作为新集合中的第一个点。
从集合中删除所选点并将其添加到当前对象。
检查每个选定点的八个邻居，看看是否有原始集合。
对于找到的任何点，从步骤3开始运行此算法（对此使用递归）。
如果没有邻居在原始集中，请返回步骤1.

Answer 3

在您的班级中实施Comparator并使用使用比较器命令元素的Collection，或使用use Collections.sort(List, Comparator)

Java：使用邻居</point>对List <point>进行排序

3 个答案: