c++ - 如何制作一个动态大小的数组？动态数组的一般用法(也可能是指针)？

Question

<分区>

Answer 1

对于 C++:

如果您只需要一个容器，只需使用 std:vector。它将处理您所需的所有内存分配。但是，如果您想开发自己的动态容器(无论出于何种原因)，则必须自己处理内存分配。也就是说，当您的数组增长时，您必须分配新的内存块，将当前数组值复制到新的内存位置并将新值添加到新分配的内存中。通常将这种逻辑包装在一个单独的类中，例如GrowingArray(类似于标准提供的 vector 类)

编辑

详细说明我的答案(假设您将其用于学习目的):

store it in an array without a starting size (i.e. not -> array[5];)

在这里你想使用这样的东西:int * myDynamicArray; 当用户输入一些值时，您会分配存储这些值的内存块:myDynamicArray = new int[5]; 以及您初始输入的大小。我还建议将数组的大小保存在某个变量中:int arraySize = 5; 如果稍后您想将新值附加到您的 myDynamicArray，首先您必须为增长的数组分配新的内存块(当前数组元素 + 新数组元素)。假设您有 10 个新值。然后你会这样做: int* grownArray = new int[arraySize+10]; 这会为增长的数组分配新的内存块。然后你想将项目从旧内存块复制到新内存块并添加用户附加值(我认为你正在使用它用于学习目的因此我为你提供了简单的复制元素的循环。你可以使用 std: copy 或像 memcopy 一样的 c):

int i = 0;
for (; i < arraySize; ++i)
   {
   grownArray[i] = myDynamicArray [i];
   }
// enlarge newly allocated array:
arraySize+= 10;
for (; i < arraySize; ++i)
   {
   grownArray[i] = newValues from somewhere
   }
// release old memory
delete[] myDynamicArray;
// reassign myDynamicArray pointer to point to expanded array
myDynamicArray = gronwArray;