Question

我试图让这个函数创建一个新数组，使其大小为数组参数的2倍，将内容复制到新数组中，对于数组的后半部分，通过执行2 *值创建新值在数组的前半部分，然后删除原始数组。重复此过程指定的次数，然后返回新数组。我觉得我有正确的算法，但我的代码不起作用。请帮忙！

int *ArrayDynamicAllocation(int array[], int size, int number)
{
    int *new_array = NULL;

    for(int i=0; i<number-1; i++)
    {
        new_array = new int[size*2];
        for(int j=0; j<size-1; j++)
        {
            new_array[j]=array[j];
            new_array[j+size]=2*array[j];
        }
        array=new_array;
        delete[] array;
        size=size*2;     
    }
    return new_array;
}

示例输出将是我的信息放入我的函数中 int arr [2] = {0,1}; array_size = 2; 数= 3; 我希望它输出0 1 0 2 0 2 0 4 0 2 0 4 0 4 0 8

Answer 1

int *ArrayDynamicAllocation(int array[], int size, int number)
{
   int *new_array = NULL;
   int *tmp_array = new int[array.length()];
   for(int k=0; k<array.length(); k++)//Initial array copying.
       tmp_array[k] = array[k];

   for(int i=0; i<number; i++)//Array range 0 to n-1
   {
      new_array = new int[size*2];
      for(int j=0; j<size; j++)//Array range 0 to n-1
      {
         new_array[j]=tmp_array[j];
         new_array[j+size]=2*tmp_array[j];
      }
      delete[] tmp_array //Deleting old array
      size=size*2; 
      tmp_array = new int[size] //Allocating memory for next iteration
      for(int k=0; k<size; k++)
        tmp_array[k] = new_array[k];//Copying array for next iteration
  }
  delete[] tmp_array;// To free memory
  return new_array;
};

Answer 2

c数组范围从0到size-1
改变

for(int i=0; i<number-1; i++)

到

for(int i=0; i<=number-1; i++)

变化

for(int j=0; j<size-1; j++)

到

for(int j=0; j<=size-1; j++)

你正在删除错误的数组
变化

array=new_array;
delete[] array;

到

delete[] array;
array=new_array;

Answer 3

 template<class T>
 void changeSize1d(T*&a, const int oldSize, const int newSize){
 if(newSize<0)return 0;
 T*temp new T[newSize];
 int number = min(oldSize, newSize);
 copy(a, a+number, temp);
 delete [] a;
 a = temp;
}

函数加倍数组的任意次数？

3 个答案: