如何設置數組中的某些變量的每個實例爲空，並將每個變量左移

Question

我試圖創建一個方法，將數組中的變量elt的每個實例設置爲null，然後將每個變量往左邊。我寫的當前代碼只將變量的第一個實例設置爲null，並將所有其他變量移到左側，但不會將其他任何elt實例設置爲null。我到目前爲止的代碼如下。

public T remove(T elt) { 
     boolean exist = false; 

     for (int i=0; i<data.length; i++) { 

      if (data[i] == elt) { 
       data[i] = null; 
       size--; 
       exist = true; 

       for (++i; i < data.length; i++) { 
        data[i-1] = data[i]; 
       } 
      } 
     } 

     if (exist == true) 
      return elt; 
     else 
      return null; 
    } 

在主，我有以下代碼：

public static void main(String[] args) { 
     Bag<String> sbag = new Bag<String>(); 

     sbag.add("Noriko"); 
     sbag.add("hello"); 
     sbag.add("Buddy"); 
     sbag.add("Mary"); 
     sbag.add("Peter"); 
     sbag.add("hello"); 

     sbag.remove("hello"); 

當我打印陣列，我希望以下的輸出：

酒井法子 好友 瑪麗 彼得

相反，我得到：

酒井法子 好友 瑪麗 彼得 你好

這告訴我，它只是設置的ELT的第一個實例爲null，每一個變量向左移動，和停止。任何人都可以告訴我如何修復我的代碼，以便設置變量elt null的每個實例？

Answer 1

你的innner和outer loop都使用變量i。當找到第一個匹配項時，記錄被刪除，並且i增加到data.length（將剩餘記錄移到左側時）。當您回到外部循環時，i = data.length和外部循環終止。

你應該爲你的內循環使用一個不同的變量。

Answer 2

從你的代碼的外觀看起來你會想要使用「列表」類型。

有了這個，你可以添加和刪除變量，而不必編寫一個完整的新函數來完成它。

Answer 3

的常用技術的「刪除所有與轉變」問題是單獨的索引做這一切在一個環路 - 一個用於讀取，一個用於寫入：

int rd = 0, wr = 0; 
while (rd != data.length) { 
    if (data[rd] != elt) { // Shouldn't you use equals() instead? 
     data[wr++] = data[rd++]; 
    } else { 
     rd++; 
    } 
} 
while (wr != data.length) { 
    data[wr++] = null; 
} 

這技術在實踐中非常有用。我強烈建議你用紙和鉛筆做一兩個例子，以確保你完全理解它。

Answer 4

爲了鍛鍊; Tibial的緣故：

public T remove(T elt) { 
    boolean exist = false; 

    for (int i=0; i<size; i++) { // changed data.length to size to avoid unnecessary iterations over deleted positions 

     while (data[i] == elt) { // changed if to while 
      data[i] = null; 
      size--; 
      exist = true; 

      for (int j = i+1; j < data.length; j++) { // changed iteration variable, we don't want to move i 
       data[j-1] = data[j]; 
      } 
     } 
    } 

    if (exist == true) 
     return elt; 
    else 
     return null; 
}