在C中将元素插入数组

Question

我的任务是：如果我们查看数组中的任意两个相邻值，如果右侧的值是左侧的两倍，则应将它们的平均值插入到由旧数组组成的新数组之间并且应该打印新元素。我在平均后移动其他元素有问题。并且不允许使用特殊函数或库。我是初学者，希望您能提供帮助。

#include <stdio.h>

int main() {
    int n, i, j;
    double a[100], average;

    printf("Enter the number of elements: ");
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        scanf("%lf", &a[i]);
    }
    for (i = 0; i < n; i++) {
        if ((a[i + 1] / a[i]) == 2) {
            for (i = j = 0; i < n; ++i)
                b[j++] = a[i];
            if (a[i + 1] / a[i] == 2) 
                average = (a[i + 1] + a[i]) / 2;
            b[j++] =average;
        }
    }
    for (i = 0; i < j; ++i) {
        printf("%lf\n", b[i]);
    }
}

Answer 1

解决问题的一种简单方法是添加double b[199];，然后将所有内容复制过来：

for (i = j = 0; i < n; ++i) {
  b[j++] = a[i];
  if (...) b[j++] = ...;  /* Append the average to b. */
}
for (i = 0; i < j; ++i) {
  printf("%lf\n", b[i]);
}

如果你真的想在a 本身内向前移动元素，那么你可以通过添加一个内部for 循环（和一个额外的循环变量int k;）来实现，它一个接一个地复制元素：

for (k = n++; k > i; --k) {
  a[k] = a[k - 1];
}

Answer 2

为了在数组中插入一个元素，你必须从最后一个向下复制具有较高索引的元素。

还要避免除以可能为零的a[i]，正确处理符合插入平均值条件的0,0，并跳过插入的值，避免插入更多的零。

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

int main() {
    int n, i, j;

    printf("Enter the number of elements: ");
    if (scanf("%d", &n) != 1 || n <= 0)
        return 1;

    double *a = malloc(sizeof(*a) * (2 * n - 1));  // allocate the array to the maximum size
    if (a == NULL)
        return 0;

    for (i = 0; i < n; i++) {
        if (scanf("%lf", &a[i]) != 1)
            return 1;
    }
    for (i = 1; i < n; i++) {
        if (a[i] == a[i - 1] * 2) {
            for (j = n; j > i; j--)
                a[j] = a[j - 1];
            a[i] = (a[i - 1] + a[i]) / 2;
            n++;   // increase number of elements
            i++;   // skip the new value
        }
    }
    for (i = 0; i < n; ++i) {
        printf("%f\n", a[i]);
    }
    free(a);
    return 0;
}

Answer 3

要在特定位置插入元素，您需要移动数组的其余部分。但是多次这样做很昂贵，您可能更喜欢使用数组来存储要插入元素的位置，然后一次将它们全部插入。

或者，您可以创建一个新数组，在其中复制原始值和新值。

但是有一种更简单、更快捷的方法，即在填充原始数组的同时立即添加新值。这是一个可以做到这一点的程序。

#include <stdio.h>

#define SIZE 100

int main() {
    
    int i, n, avg = 0;
    double a[SIZE];
    
    while( puts("Enter the number of elements:") && (scanf("%d", &n) != 1 || n < 1 || n > SIZE) );
    
    scanf("%lf", &a[0]);
    
    for(i = 1; i < n+avg && i < SIZE-1 && scanf("%lf", &a[i]) == 1; i++) {
        
        if( a[i] == a[i-1] * 2 ) {
            
            a[i+1] = a[i];
            a[i] = (a[i] + a[i-1]) / 2;
            ++avg;
            ++i;
        }
    }
    
    for(i = 0; i < n+avg; i++) {
        
        printf("%lf\n", a[i]);
    }
    
    return 0;
}