用REALLOC（）插入空隙

Question

我正在尝试执行void insertion（），但始终会得到分段故障，请参见以下内容。同时，我引用了此 link 。

首先，我做了realloc（），然后在位置之后将每个内存移到下一个空间，最后将insertion放在中位置并增加narraysize。

#include <stdio.h>
#include <stdlib.h>

void printArray(double array[], unsigned int size)
{
  for (unsigned int i = 0; i < size; ++i) 
  {
    printf("%.3f  ", array[i]);
  }
  printf("\n");
}

void insert(double **array,
            size_t *nArraySize,
            double insertion,
            unsigned int position)
{
  //realloc the memory space first
  *array = realloc(*array, (*nArraySize+1) * sizeof(double));

  for(unsigned int i = nArraySize[0]-1; i >= position; i--)
  {
     *array[i+1] = *array[i];
  }

  *array[position] = insertion;

  *nArraySize += 1;

}

int main()
{
  double *t = calloc(4, sizeof(double));

  t[0] = 0; 
  t[1] = 1; 
  t[2] = 2; 
  t[3] = 3;

  size_t k = 4;

  insert(&t, &k, 1, 1);

  printf("k is %zu\n", k);
  printArray(t, k);
  free(t);
}

请帮忙。欢迎任何建议。

Answer 1

由于操作员的优先级，这些陈述是不正确的。

*array[i+1] = *array[i];
*array[position] = insertion;

那就是后缀操作员的优先级，其优先级高于单一操作员。

您必须写作

( *array )[i+1] = ( *array )[i];
( *array )[position] = insertion;

或已经在做的事情，例如

array[0][i+1] = array[0][i];
array[0][position] = insertion;

要注意您的功能插入不安全，因为没有检查位置的值是小于或等于传递数组中当前元素数量的值。

此外，循环

for(unsigned int i = nArraySize[0]-1; i >= position; i--)
{
   ( *array )[i+1] = ( *array )[i];
}

也可以调用不确定的行为。首先，变量i始终具有非负号。这就是i的值，因为变量i具有类型inted int。现在，假设*narraysize等于1和位置等于0;在这种情况下，您有循环

for(unsigned int i = 0; i >= 0; i--)
{
   ( *array )[i+1] = ( *array )[i];
}

，在循环的第一次迭代之后，i的值将非常大，大于0。

因此，最好以以下方式重写循环

for(unsigned int i = *nArraySize; i > position; i--)
{
   ( *array )[i] = ( *array )[i-1];
}