C语言中的数组本质上是在计算机内存中分配的连续空间。
如果需要对元素进行插入和删除,并不能直接将内存中为该数组分配的空间进行插入/新增和删除,而是只能通过数据复制的方式将本来不在这个位置的元素进行移动,看起来像是元素的前移和后移。
举个例子吧:整型数组(1, 2, 3, 4, 5),如果要把2删除,那么可以将3,4,5分别向前移动,变成(1, 3, 4, 5, 5)。由于数组长度分配以后不会变化,因此最后一个多余的5实际上并不能删掉,它只是表示无意义的位置。因此对于编程人员来讲,需要另一个参数来记录这个数组中你认为有用的元素是前多少个。
值得注意的是,如果数组长度不足以保存新的元素时,是无法动态地增加数组长度的。如果非要这么做,必须要在数组分配时保证数组大小足够大。这也就是一些新手经常将数组长度设置为1000,10000的原因。
回到这个问题:
// 预定义的数组,长度为20int 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--
}
最为简单的方法是把指针作为数组,使用下标方法直接删除。如:
char arr[] = "abcdef"
char *p = arr
p[2] = 0//删除第三个元素数据
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)