后值在循环数组队列中无法正常工作

Question

我有这样的代码用于添加：

public void add(AnyType item){
    if(isEmpty()){
        q[f]=item;
    }
    else{
        if(size==q.length){
            AnyType[] copyQ = (AnyType[]) new Object[q.length*2];
            System.arraycopy(q, f, copyQ, 0, q.length-f);
            System.arraycopy(q, 0, copyQ, q.length-f, r);
            f = 0;
            q = copyQ;
        }
    }
    q[r]=item;
    r = (r+1)%(q.length);
    size++;
}

但是当我想要获取 r 的值时，它给了我比实际值多一个的值。另外，当我将值从一个数组复制到另一个数组时，有一个值正在跳过一个值。我知道一切都与 r = (r+1)%(q.length); 的值有关，我已经研究了几个小时但无法弄清楚。 将值分配给 q[r] 后，即使它只是第一个值，并且我尝试获取 r 应该在哪里的值，它也会给我 1，因为它是通过公式增加的，但我无法弄清楚如何以不同的方式编写它而不弄乱循环队列公式。 任何帮助将不胜感激。谢谢！

Answer 1

单元测试是你的朋友！ :-)

将您想要的行为表达为测试，逐渐增加 add() 方法的复杂性，直到一切正常。我为你的循环缓冲区做了它，工作的 add() 看起来像这样：

public void add(AnyType item){
    if(isEmpty()){
        q[f]=item;
    } 
    else {
        if (size == q.length) {
            AnyType[] copyQ = (AnyType[]) new Object[q.length*2];
            System.arraycopy(q, f, copyQ, 0, q.length-f);
            System.arraycopy(q, 0, copyQ, q.length-f, (r + 1));
            f = 0;
            r = q.length -1;
            q = copyQ;
        }
    }

    r = (r+1)%(q.length); 
    q[r]=item;
    size++;
}

注意差异：

• r 是一个偏移量 - 你不能将它用作长度 第二个 arraycopy()
• 当您调整内部数组大小时，需要更新
• r更改了计算顺序，在 之前递增 r em> 存储项目

Answer 2

是因为最后三行应该在 else 块内吗？尝试如下代码：

public void add(AnyType item){
    if(isEmpty()){
        q[f]=item;
    }
    else{
        if(size==q.length){
            AnyType[] copyQ = (AnyType[]) new Object[q.length*2];
            System.arraycopy(q, f, copyQ, 0, q.length-f);
            System.arraycopy(q, 0, copyQ, q.length-f, r);
            f = 0;
            q = copyQ;
        }
    q[r]=item;
    r = (r+1)%(q.length);
    size++;
    }
}

当三行位于 else 块之外时，您将添加新元素两次，以防数据结构为空。