我是一名学生，我的老师给了我这个“家庭作业”。 我必须建立一个动态堆栈，微不足道的部分是我不能使用列表结构（例如链表）。我认为数组实现是赌注，但在开发过程中，我不得不增加数组大小。我不知道如何在不丢失数据的情况下增加大小。有人可以帮我吗？
【问题讨论】：
std::vector 吗？如果不这样做的话：P
您可以做的一件事是创建一个具有新大小的新数组，然后将旧数组复制到其中。像这样的东西就是你要找的东西？
const int new_size = old_size + 1;
int new_array[new_size];
std::copy(old_array, old_array+old_size, new_array);
【讨论】：
std::vector 有capacity 和size。您可能希望您的向量使用这些概念。 stackoverflow.com/questions/6296945/…
我假设您不允许使用std::vector，并且您必须使用动态内存分配。
在这种情况下，当您当前分配的数组空间不足时，您必须执行以下操作：
创建一个大于当前数组大小的数组
将当前数组复制到新数组
将新数组设为当前数组
删除旧数组
这里有一个简单和不完整类来说明这个想法。
#include <iostream>
#include <algorithm>
using namespace std;
class myStack
{
size_t capacity {0};
size_t size {0};
int *data {nullptr};
public:
void push(int n)
{
if (size == capacity)
{
cout << "Increase capacity by 5 elements" << endl;
capacity += 5;
int* tmp = new int[capacity];
copy_n(data, size, tmp);
swap(data, tmp);
delete[] tmp;
}
data[size] = n;
++size;
}
void print_all()
{
cout << "capacity=" << capacity << endl;
for (size_t i = 0; i < size; ++i)
cout << data[i] << " ";
cout << endl;
}
};
int main(void) {
myStack s;
s.push(1);
s.push(2);
s.push(3);
s.push(4);
s.push(5);
s.print_all();
s.push(6);
s.print_all();
return 0;
}
输出：
Increase capacity by 5 elements
capacity=5
1 2 3 4 5
Increase capacity by 5 elements
capacity=10
1 2 3 4 5 6
剩下的留给你练习（例如析构函数删除分配的内存，顶部读取数据，弹出删除元素等）可能你还想把它变成一个模板，这样你就可以处理其他数据类型比int 具有相同的代码。
注意：这个简单的类只会在必要时将容量增加 5。一种更常见的方法是在需要增加容量时将容量增加一倍。我也会把它留给你，以便你练习。
【讨论】：