增加C++循环队列的容量

Increasing capacity of circular queue in C++

本文关键字：容量 队列 循环 C++ 增加      更新时间：2023-10-16

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

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 断言失败。

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

我建议使用以下方法重写它：

#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 .

做。

temp 对象随旧数据一起死亡，this用新数据设置。 这是copy/swap成语的变体。 这需要一个用于ArrayQueue的工作析构函数 - 一旦你有了它，那么它就变成了小菜一碟。

请注意，如果存在更多成员变量，则还需要交换它们。 我刚刚交换了您发布的那些。 我猜你有一个size成员变量，所以如果你以不同的方式命名它，那么用你使用的名称替换它。 底线 - 用tempQ交换所有东西，你应该没问题。

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

for(unsigned i=0; i<newCapacity; i++){
    tempArray[i] = myArray[i];
}

如果新容量更大，则将使用无效索引访问 myArray

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

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

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。

未定义的行为。

相关文章：