如何使用函数在数组中插入元素？

Question

我很难在C 中创建一个函数，该函数有两个参数，一个数组的名称和它的初始大小，并检查数组中的奇数。如果它找到一个，它将insert 其旁边的双倍并移动其余元素。我知道如何在没有函数的情况下做到这一点，但是有了函数，它就行不通了。该程序正在运行，但它什么也不做。请帮忙？

例如。 a[5]= {2, 5, 6, 8, 11};

 a[7]={2, 5, 10, 6, 8, 11, 22}

此外，函数不得返回任何内容，并且数组的索引从 0 到 n-1。

这就是我的函数的样子。

void Insert(int v[], int *n)    
{
    int i,j;
    
    for(i=*n-1; i>=0; i--)     //passing through the array from right to left
    {
        if(v[i]%2==1)       // if the element is odd
        {
            *n++;           // grow the array size by 1 
            int double=v[i]*2;    
            for(j=*n-1; j>=i+1; j--)    // move all elements in the right of the odd number to the right by 1 space
            {
                v[j+1]=v[j];
            }
            v[i+1]=double;    // add the double value next space after the odd number.
        }
    }
}

Answer 1

问题：

• double 是 c 中的保留关键字。
• 其实从这个问题我觉得你没有足够的内存来存储元素，而且你没有增加大小。
• *n++等价于*(n++)，但是你需要做的是(*n)++

好的，如果内存足够大，可以存储所有元素，那么您可以使用其他答案。如果没有，您可以使用此代码：

那你需要不时使用realloc来改变大小。因此，您的数组应该是动态创建的。您应该将指向数组的指针 (int **) 的指针发送到函数，如下面的代码所示。这些更改都是基于realloc 的工作方式完成的。

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

void Insert(int **v, int *n)
{
    int i, j;

    for(i = (*n) - 1; i >= 0; i--)     //passing through the array from right to left
    {
        if((*v)[i] % 2 == 1)       // if the element is odd
        {
            while (1) {
                int *p = realloc(*v, (*n + 1) * sizeof(int));         // grow the array size by 1
                if (p != NULL) {
                    *v = p;
                    (*n)++;
                    break;
                }
                else {
                    printf("Allocation failed .... Reallocating\n");
                    continue;
                }
            }

            int var = (*v)[i] * 2;
            for(j = (*n) - 1; j >= i + 2; j--)    // move all elements in the right of the odd number to the right by 1 space
            {
                (*v)[j] = (*v)[j - 1];
            }
            (*v)[i + 1] = var;    // add the double value next space after the odd number
        }
    }
}

int main()
{
    int size = 3;
    int *a = malloc(sizeof(int) * size);
    for(int i = 0; i < size; ++i)
        a[i] = i + 1;

    Insert(&a, &size);
    for (int i = 0; i < size; ++i) {
        printf("%d\n", a[i]);
    }

    free(a);
    return 0;
}

Answer 2

如果分配给 v 的内存足够大，可以支持增长（见 main 函数中的 32），你有 2 个问题：

• double 是保留字
• *n++ 没有做你需要的，这增加了 n 指针而不是它的值

static void Insert(int v[], int *n)
{
    int i,j;

    for(i=*n-1; i>=0; i--)     //passing through the array from right to left
    {
        if(v[i]%2==1)       // if the element is odd
        {
            (*n)++;           // grow the array size by 1
            int d=v[i]*2;
            for(j=*n-1; j>=i+1; j--)    // move all elements in the right of the odd number to the right by 1 space
            {
                v[j+1]=v[j];
            }
            v[i+1]=d;    // add the d value next space after the odd number.
        }
    }
}

int main(void) {
    int a[32]= {2, 5, 6, 8, 11};
    int len = 5;
    Insert(a, &len);
    for (int i = 0; i < len; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");
}

输出是：

2 5 10 6 8 11 22