當數組排序後，項目消失

Question

我最近學會了如何將整數數組按升序排序。我正在嘗試編寫一個遊戲，其中一部分涉及創建分層紋理渲染器;然而，當兩個對象完全相同時（y位置相同），其中一個由於排序過程而消失。

這是爲什麼？這裏是我的代碼：

Answer 1

Arrays.sort(order); 
int j = 0; 
while (j < yposCount) { 
    int k = 0; 
    while (k < yposCount) { 
     if (order[j] == ypos[k]) { 
      finalOrder[j] = k; 
     } 
     k++; 
    } 
    j++; 
} 

對於每個ypos價值，因爲你不知道你break;後發現一個匹配，你老是寫每一個索引j匹配的finalOrder數組索引k。因此只有最後一個匹配的索引被記錄。

如果給定ypos值v有m指數與ypos[k] == v，你寫的這些最大的指數m次finalOrder，其餘m-1指數始終覆蓋。因此相應的對象不記錄在finalOrder中。

要解決該問題，請在找到匹配項時增加j索引，並且order的下一個元素等於當前值。

Arrays.sort(order); 
int j = 0; 
while (j < yposCount) { 
    int k = 0; 
    while (k < yposCount) { 
     if (order[j] == ypos[k]) { 
      finalOrder[j] = k; 
      // Now, if the next `order` is equal, continue looking for that value 
      if ((j+1 < yposCount) && (order[j+1] == order[j])) { 
       // more of the same ypos values to come 
       j++; 
      } else { 
       // All these ypos values found, end inner loop 
       break; 
      } 
     } 
     k++; 
    } 
    j++; 
}