如何在Java中使用PriorityQueue<int[]>对包含3个值的数组进行排序？

huangapple
go评论158阅读模式
英文:

How to sort with PriorityQueue<int[]> 3-values in Java?

问题

  1. 我正尝试使用 `PriorityQueue` 和 `Comparator` 进行排序，但我不知道如何编写方法。
  3. 如果第三个元素相同，则我希望将其与第一个元素进行比较。如果第一个元素也相同，则我希望将其与第二个元素进行比较。
  5. 我尝试在比较方法中编写如下：
  7. ```java
  8. if (o1[2] < o2[2])
  9.     return 1;
  10. else if (o1[2] > o2[2])
  11.     return -1;
  12. return 0;

但不起作用... 请帮帮我...

  1. Queue<int[]> q = new PriorityQueue<int[]>(new Comparator<int[]>() {
  2.     @Override
  3.     public int compare(int[] o1, int[] o2) {
  4.         if (o1[2] == o2[2]) {
  5.             if (o1[0] == o2[0]) {
  6.                 return Integer.compare(o1[1], o2[1]);
  7.             } else {
  8.                 return Integer.compare(o1[0], o2[0]);
  9.             }
  10.         } else {
  11.             return Integer.compare(o2[2], o1[2]);
  12.         }
  13.     }
  14. });
  16. q.add(new int[] {2, 2, 2});
  17. q.add(new int[] {2, 4, 2});
  18. q.add(new int[] {3, 3, 2});
  19. q.add(new int[] {3, 1, 2});
  20. q.add(new int[] {2, 7, 1});
  21. q.add(new int[] {4, 7, 1});

我想要获取排序后的队列 Queue<int[]> 数据：

  1. 2 7 1
  2. 4 7 1
  3. 2 2 2
  4. 2 4 2
  5. 3 1 2
  6. 3 3 2
英文:

I am trying to sort with PriorityQueue and Comparator, but I don't know how to write method..

If third element is the same, I want to compare it to the first element. If the first element is also the same, i want to compare it to the second element.

I tried to write in compare method :

  1. if(o1[2]&lt;o2[2])
  2.  return 1;
  3. else if(o1[2]&gt;o2[2])
  4.  return -1;
  5. return 0;

but not working.. plz hele me...

  1. Queue&lt;int[]&gt; q = new PriorityQueue&lt;int[]&gt;(new Comparator&lt;int[]&gt;() {
  2. 	@Override
  3. 	public int compare(int[] o1, int[] o2) {
  4. 		return 0;
  5. 	}
  6. });
  8. q.add(new int[] {2, 2, 2});
  9. q.add(new int[] {2, 4, 2});
  10. q.add(new int[] {3, 3, 2});
  11. q.add(new int[] {3, 1, 2});
  12. q.add(new int[] {2, 7, 1});
  13. q.add(new int[] {4, 7, 1});

I want to get Queue<int> datas

2 7 1

4 7 1

2 2 2

2 4 2

3 1 2

3 3 2

答案1

得分: 0

使用数组的不同部分进行比较。如果得到差异，返回该差异，以便进行排序。如果没有得到差异，使用另一个数组索引进行另一次比较。因此，在您的情况下，对于third -> first -> second，使用索引2、0，然后1。

  1. public int compare(int[] o1, int[] o2) {
  2.     int out = compareUsingIndex(2, o1, o2);
  3.     if (out != 0) {
  4.         return out;
  5.     }
  6.     out = compareUsingIndex(0, o1, o2);
  7.     if (out != 0) {
  8.         return out;
  9.     }
  10.     return compareUsingIndex(1, o1, o2);
  11. }
  13. private int compareUsingIndex(int index, int[] o1, int[] o2) {
  14.     if (o1[index] == o2[index]) {
  15.         return 0;
  16.     } else if (o1[index] > o2[index]) {
  17.         return 1;
  18.     }
  19.     return -1;
  20. }
英文:

Do your comparison using different parts of the array. If you get a difference, return it, which allows sorting. If you don't get a difference, do another comparison using another array index. So in your case for third -> first -> second, use indexes 2, 0 and then 1.

  1.     public int compare(int[] o1, int[] o2) {
  2.         int out = compareUsingIndex (2, o1, o2);
  3.         if (out !=0){
  4.             return out;
  5.         }
  6.         out = compareUsingIndex (0, o1, o2);
  7.         if (out !=0){
  8.             return out;
  9.         }
  10.         return compareUsingIndex (1, o1, o2);
  11.     }
  12.     
  13.     private int compareUsingIndex(int index, int[] o1, int[] o2){
  14.         if (o1[index]==o2[index]){
  15.            return 0;
  16.          }
  17.         else if (o1[index]&gt;o2[index]){
  18.            return 1;
  19.          }
  20.         return -1;
  21.     }

huangapple
  • 本文由 发表于 2020年10月16日 14:52:16
  • 转载请务必保留本文链接：https://go.coder-hub.com/64384247.html
  • java
  • priority-queue
匿名

发表评论

匿名网友

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

确定