首页 \ 问答 \ TreeSet矩形比较器(TreeSet Rectangle Comparator)

TreeSet矩形比较器(TreeSet Rectangle Comparator)

快速问题,我在创建自己的TreeSet矩形比较器时遇到了很多麻烦。 这是我的代码,但我非常失落。 我想比较矩形的区域并按升序对它们进行排序。

import java.util.TreeSet;
import java.awt.Rectangle;
import java.util.Comparator;

public class RectComp implements Comparator<Rectangle>
{
    private double width;
    private double height;

    public RectComp(Comparator comp)
    {
        this.width = width;
        this.height = height;
    }

    public double getArea()
    {
        return width * height;
    }

    public int compare(Rectangle r1, Rectangle r2)
    {
        double diff = r1.getArea() - r2.getArea();

        if (diff < 0)
            return -1;
        else if (diff == 0)
            return 0;
        else
            return 1;
    }

    public static void main(String[] args)
    {
        TreeSet<Rectangle> set = new TreeSet<>(new RectComp());

        set.add(new Rectangle(1, 10));
        set.add(new Rectangle(10, 1));
        set.add(new Rectangle(5, 3));
        set.add(new Rectangle(5, 2));
        set.add(new Rectangle(5, 1));

        for (Rectangle r : set) {
            System.out.println(r);
        }
    }
}

Quick question, Im having a lot of trouble creating my own TreeSet rectangle comparator. Here is the code I have, but i'm extremely lost. I want to compare the areas of the rectangles and sort them in ascending order.

import java.util.TreeSet;
import java.awt.Rectangle;
import java.util.Comparator;

public class RectComp implements Comparator<Rectangle>
{
    private double width;
    private double height;

    public RectComp(Comparator comp)
    {
        this.width = width;
        this.height = height;
    }

    public double getArea()
    {
        return width * height;
    }

    public int compare(Rectangle r1, Rectangle r2)
    {
        double diff = r1.getArea() - r2.getArea();

        if (diff < 0)
            return -1;
        else if (diff == 0)
            return 0;
        else
            return 1;
    }

    public static void main(String[] args)
    {
        TreeSet<Rectangle> set = new TreeSet<>(new RectComp());

        set.add(new Rectangle(1, 10));
        set.add(new Rectangle(10, 1));
        set.add(new Rectangle(5, 3));
        set.add(new Rectangle(5, 2));
        set.add(new Rectangle(5, 1));

        for (Rectangle r : set) {
            System.out.println(r);
        }
    }
}

原文:https://stackoverflow.com/questions/40286793
更新时间:2023-03-27 12:03

最满意答案

尝试使用dense_rank来查找下一个事件。

SELECT t_a.*, EXTRACT(EPOCH FROM (t_a.event_time - t_b.event_time))
FROM 
(SELECT nodeid, code, event_time, dense_rank() over (partition by node_id order by event_time) as rnk
 FROM table) t_a 
JOIN
(SELECT nodeid, code, event_time, dense_rank() over (partition by node_id order by event_time) as rnk 
 FROM table) t_b 
ON (t_a.nodeid=t_b.nodeid and t_a.rnk + 1 = t_b.rnk)

try to use dense_rank to find the next event.

SELECT t_a.*, EXTRACT(EPOCH FROM (t_a.event_time - t_b.event_time))
FROM 
(SELECT nodeid, code, event_time, dense_rank() over (partition by node_id order by event_time) as rnk
 FROM table) t_a 
JOIN
(SELECT nodeid, code, event_time, dense_rank() over (partition by node_id order by event_time) as rnk 
 FROM table) t_b 
ON (t_a.nodeid=t_b.nodeid and t_a.rnk + 1 = t_b.rnk)

相关问答

更多

相关文章

更多

最新问答

更多
  • 获取MVC 4使用的DisplayMode后缀(Get the DisplayMode Suffix being used by MVC 4)
  • 如何通过引用返回对象?(How is returning an object by reference possible?)
  • 矩阵如何存储在内存中?(How are matrices stored in memory?)
  • 每个请求的Java新会话?(Java New Session For Each Request?)
  • css:浮动div中重叠的标题h1(css: overlapping headlines h1 in floated divs)
  • 无论图像如何,Caffe预测同一类(Caffe predicts same class regardless of image)
  • xcode语法颜色编码解释?(xcode syntax color coding explained?)
  • 在Access 2010 Runtime中使用Office 2000校对工具(Use Office 2000 proofing tools in Access 2010 Runtime)
  • 从单独的Web主机将图像传输到服务器上(Getting images onto server from separate web host)
  • 从旧版本复制文件并保留它们(旧/新版本)(Copy a file from old revision and keep both of them (old / new revision))
  • 西安哪有PLC可控制编程的培训
  • 在Entity Framework中选择基类(Select base class in Entity Framework)
  • 在Android中出现错误“数据集和渲染器应该不为null,并且应该具有相同数量的系列”(Error “Dataset and renderer should be not null and should have the same number of series” in Android)
  • 电脑二级VF有什么用
  • Datamapper Ruby如何添加Hook方法(Datamapper Ruby How to add Hook Method)
  • 金华英语角.
  • 手机软件如何制作
  • 用于Android webview中图像保存的上下文菜单(Context Menu for Image Saving in an Android webview)
  • 注意:未定义的偏移量:PHP(Notice: Undefined offset: PHP)
  • 如何读R中的大数据集[复制](How to read large dataset in R [duplicate])
  • Unity 5 Heighmap与地形宽度/地形长度的分辨率关系?(Unity 5 Heighmap Resolution relationship to terrain width / terrain length?)
  • 如何通知PipedOutputStream线程写入最后一个字节的PipedInputStream线程?(How to notify PipedInputStream thread that PipedOutputStream thread has written last byte?)
  • python的访问器方法有哪些
  • DeviceNetworkInformation:哪个是哪个?(DeviceNetworkInformation: Which is which?)
  • 在Ruby中对组合进行排序(Sorting a combination in Ruby)
  • 网站开发的流程?
  • 使用Zend Framework 2中的JOIN sql检索数据(Retrieve data using JOIN sql in Zend Framework 2)
  • 条带格式类型格式模式编号无法正常工作(Stripes format type format pattern number not working properly)
  • 透明度错误IE11(Transparency bug IE11)
  • linux的基本操作命令。。。