c语言数组元素的删除与增加。

2025-02-23 15:33:24
推荐回答(1个)
回答1:

C语言中的数组本质上是在计算机内存中分配的连续空间。

如果需要对元素进行插入和删除,并不能直接将内存中为该数组分配的空间进行插入/新增和删除,而是只能通过数据复制的方式将本来不在这个位置的元素进行移动,看起来像是元素的前移和后移。

举个例子吧:整型数组(1, 2, 3, 4, 5),如果要把2删除,那么可以将3,4,5分别向前移动,变成(1, 3, 4, 5, 5)。由于数组长度分配以后不会变化,因此最后一个多余的5实际上并不能删掉,它只是表示无意义的位置。因此对于编程人员来讲,需要另一个参数来记录这个数组中你认为有用的元素是前多少个。

值得注意的是,如果数组长度不足以保存新的元素时,是无法动态地增加数组长度的。如果非要这么做,必须要在数组分配时保证数组大小足够大。这也就是一些新手经常将数组长度设置为1000,10000的原因。

回到这个问题:

// 预定义的数组,长度为20
int array[20] = {0};
// 数组当前有效长度
int arrayLen = 0;

// 如果不是全局数组,则需要将数组指针和数组长度指针传入进行修改
void insertArray(int newElement, int index)
{
    // 这里没有做数组长度的检验,你需要自己完成
    
    int i;
    for (i = arrayLen++; i > index; )
        array[i--] = array[i - 1];    // 后移
        
    array[index] = newElement;
}

void deleteArrayElement(int index)
{
    for ( ; index < arrayLen; )
        array[index++] = array[index + 1];    // 前移。要删除的位置会被直接覆盖
        
    arrayLen--;
}