0

我正在学习队列，并试图编写一种方法来使用动态数组更改循环队列的最大容量。这就是我的代码现在的样子。

void ArrayQueue::setCapacity(unsigned newCapacity){
if(newCapacity == 0 || newCapacity < this->getSize()){
    throw QueueException("setCapacity()", "invalid new capacity");
} else if(newCapacity != this->getSize()){
    Item * tempArray = new Item[newCapacity];
    for(unsigned i=0; i<newCapacity; i++){
        tempArray[i] = myArray[i];
    }
    Item * oldArray = myArray;
    myArray = tempArray;
    delete [] oldArray;
}
this->myCapacity = newCapacity;
}

但是，当我减少容量时，我无法获得 myFirst 和 myLast 值的断言。我知道我需要编写代码来解决条目已环绕但对如何执行此操作感到困惑的情况。

我试图通过的测试代码如下：

    ArrayQueue q5(10);
for (int i = 0; i < 10; i++){
    q5.append(i+1);
}
for (int i = 0; i < 7; i++){
    q5.remove();
}
assert( q5.getCapacity() == 10 );
assert( q5.getSize() == 3 );
assert( !q5.isEmpty() );
assert( !q5.isFull() );
assert( q5.getFirst() == 8 );
assert( q5.getLast() == 10 );

//reduce the capacity
q5.setCapacity(5);
assert( q5.getCapacity() == 5 );
assert( q5.getSize() == 3 );
assert( !q5.isEmpty() );
assert( !q5.isFull() );
assert( q5.getFirst() == 8 );
assert( q5.getLast() == 10 );

我正在传递我的第一组断言，但第二个 getFirst 断言失败。

你能给我一个正确方向的指针吗？谢谢。

4

3 回答 3

1

我可以建议使用以下内容重写它：

#include <algorithm>
//...
void ArrayQueue::setCapacity(unsigned newCapacity)
{
    if(newCapacity == 0 || newCapacity < this->getSize()){
        throw QueueException("setCapacity()", "invalid new capacity");
    ArrayQueue tempQ(newCapacity);
    for(unsigned i=0; i< capacity; i++)
        tempQ.append(myArray[i]);
    std::swap(myArray, tempQ.myArray);
    std::swap(capacity, tempQ.capacity);
    std::swap(size, tempQ.size);
}

这是如何运作的？好吧，我们创建一个ArrayQueue具有必要容量的临时对象。然后我们所做的就是将数据复制到临时对象。之后，我们将临时对象换成this.

完毕。

临时对象随着旧数据而死，并this用新数据设置。这是copy/swap成语的变体。这需要一个有效的析构函数ArrayQueue——一旦你有了它，它就变成了小菜一碟。

请注意，如果有更多的成员变量，它们也需要交换。我只是交换了你发布的那些。我猜你有一个size成员变量，所以如果你命名它不同，然后用你使用的名称替换它。底线 - 用 换掉所有东西tempQ，你应该没问题。

如果你不知道做什么std::swap，它会按照它说的去做。它只是将这两个项目相互交换——没什么特别的，只是方便使用一个函数来做到这一点。

于 2014-11-16T03:34:40.373 回答
0 
for(unsigned i=0; i<newCapacity; i++){
    tempArray[i] = myArray[i];
}

如果您的新容量更大，那么您将使用无效索引访问 myArray

于 2014-11-16T02:44:06.927 回答
0

尽我所能弄清楚您的问题，您引用的是在其他地方抛出的断言，而不是您发布的代码片段。由于您没有发布您认为有问题的代码，因此不太可能有人会给您答案。

但是，我确实在您发布的代码片段中看到了一个可能的错误。您增加数组大小的代码：

Item * tempArray = new Item[newCapacity];
for(unsigned i=0; i<newCapacity; i++){
    tempArray[i] = myArray[i];
}
Item * oldArray = myArray;
myArray = tempArray;
delete [] oldArray;

例如，假设 myArray 的旧大小为 20，而您将其增加到 40。

您将分配一个新的 40 元素 tempArray。

然后继续将前 40 个元素从 myArray 复制到 tempArray。

未定义的行为。

于 2014-11-16T02:45:18.403 回答