Question

伙计们，我的方法需要在已排序的列表中添加一个新元素，即在适当的位置。关键是该方法必须以对角线排序添加对象。例如，

     board.set(1,1,11);
        board.set(2,4,33);
        board.set(3,4,66);
        board.set(3,2,44);
        board.set(3,3,55);
        board.set(1,4,88);
        board.set(0,2,77);
        board.set(0,5,99);
        board.set(2,1,22);

结果应为：

[(2,1,22), (3,2,44), (1,1,11), (3,3,55), (3,4,66), (0,2,77), (2,4,33), (1,4,88), (0,5,99)]

但我的程序会打印出来：

[(3,4,66), (3,3,55), (3,2,44), (2,4,33), (2,1,22), (1,4,88), (1,1,11), (0,5,99), (0,2,77)]

即。它不会将物体放在适当的位置。

我有一个LinkedList<RowColElem<T>>leftDiagSeq，其中添加了对象并放置在适当的位置＆＃34;在旅途中＃34;。我的代码丢失了什么？

注意：我不允许使用比较器，类似的界面！

代码

LinkedList<RowColElem<T>> rowColSeq;
 private void sortedLeftDiagSeq(int row, int col, T x){
      RowColElem<T> object = new RowColElem<T>(row, col, x);
      ListIterator<RowColElem<T>> iter = leftDiagSeq.listIterator();
      RowColElem<T> inListObject;
      boolean added = false;

      while(iter.hasNext()){
           inListObject = iter.next();
           if(object.getRow()-1 < inListObject.getRow() ||
              object.getRow()-1 == inListObject.getRow() &&
              object.getCol()-1 < inListObject.getCol()){
               if( iter.hasPrevious() ){
                   iter.add(object);
               }
           }
      }


  }

Answer 1

主要标准是与主对角线“距离”的元素，负距离表示下三角矩阵。

if( object.getCol() - object.getRow() < inListObject.getCol() - inListObject.getRow()
    ||
    object.getCol() - object.getRow() == inListObject.getCol() - inListObject.getRow() &&
    object.getCol() < inListObject.getCol()){ ... }

我不确定最后一个学期。如果行号用于打破与主对角线相等距离的平局，那么您提供的数据也会产生预期结果。可能这没关系，因为您需要在一个对角线内从左上角到右下角订购。

将元素放入排序列表中

1 个答案: