0

申し訳ありませんが、ここでの質問に続いて:ここで、このメソッドを実行して、両面キュー (deque) からジェネリック値 (EltType) を削除しようとしていますが、エラーが発生し続けます。insertFirst を 2 回呼び出します。 、値「3」を配列に2回挿入すると、removeFirstを実行すると、「3」が1回出力され、その後「Null」が出力されます。誰か私を助けてくれませんか？

class ArrayBasedDeque<EltType> {

  private final int CAPACITY = 10;
  private int capacity;
  private int end;
  private EltType deque[];  

  public ArrayBasedDeque() {
    this.capacity = CAPACITY;
    deque = (EltType[]) (new Object[capacity]);  
  } 


 public EltType removeFirst() {
    EltType[] tempArray;
    EltType returned = deque[0];
    tempArray = (EltType[]) new Object[capacity];
      for (int i=1;i<capacity;i++) {
        tempArray[i-1] = deque[i]; 
      }
      deque = tempArray;
    return returned;
  }


  public boolean isEmpty() {
    return end == 0;
  }

  public void insertFirst(EltType first) {
    if(!isEmpty()) {
    EltType[] tempArray;
    tempArray = (EltType[]) new Object[capacity+1];
    for (int i=0;i<deque.length;i++) {
      tempArray[i+1] = deque[i]; 
    }
    deque = tempArray; 
    }
   deque[0] = first;
  }

}

ありがとうございました ：）

4

2 に答える 2

3

大きな明白な問題は、end決して変わらないということです。 isEmpty()常に戻りtrueます。それでは、あなたのinsertFirst()方法を見てみましょう。

public void insertFirst(EltType first) {
    if(!isEmpty()) {
        EltType[] tempArray;
        tempArray = (EltType[]) new Object[capacity+1];
        for (int i=0;i<deque.length;i++) {
            tempArray[i+1] = deque[i]; 
        }

        deque = tempArray; 
    } 
    deque[0] = first;
}

isEmpty()それが何があっても常に返されることを知っているのでtrue、このコードの問題は何ですか？

于 2011-02-07T22:40:23.553 に答える
2

要素を削除するときは、エンド ポインターも更新する必要があります。

あなたも調べるべしSystem.arrayCopy()

于 2011-02-07T22:39:05.110 に答える