数组追加元素指的是在数组末尾追加新的元素。数组插入元素指在数组中选择任意位置插入新的元素。实现数组插入元素,首先定义结构体数据类型
接下来需要考虑函数的定义
插入元素成功后返回true,失败返回false,所以使用返回值bool。函数的参数从以下几方面考虑
(1)使用指针操作结构体中的数组地址,所以需要传入结构体指针
(2)插入元素因为需要选择在某个元素之前插入,所以需要传入插入的位置
(3)具体插入元素的值
函数的声明如下
boolinsert_arr(structArr*pArr,intpos,intval)
其中有3个形参
(1)structArr*pArr是结构体指针,可以操作结构体中的成员变量
(2)intpos是插入元素的位置
(3)intval是插入元素的值
最后就要思考这个函数怎么写
先来考虑插入操作。函数传入的参数中有pos表示位置,插入的定义:在这个位置之前插入数据(位置从1开始)。如
位置3插入元素,即
对照上述两个数组可以发现,插入数据可以从数组中的最后一个元素开始,依次后移,再将数据插入即可。如果要将数据依次后移,需要用到循环,此时需要确定的是for循环中的循环参数设置。
示例:数组a,数组长度5,有效元素个数5位置编号从1开始数组下标从0开始包含5个元素10、20、30、40、50。
假设在位置3,插入数据,使用for循环:
(1)循环初始值,i的初值为数组的最后一个元素,最后一个元素位置是5,下标是4,i=pArr-cnt-1
(2)循环变量,循环的最后一个元素,插入位置是3,下标为2,所以移动的最后一个元素的位置i=pos-1
(3)循环步长,数组从最后一个元素开始循环,所以是递减,i--
因此循环可以完成将元素移动的操作,如下:
for(i=pArr-cnt-1;i=pos-1;i++)
循环中需要进行赋值操作,相当于依次将前一个值赋给后一个值(也可以理解为将第1个值赋给第2个值)
pArr-pBase[i+1]=pArr-pBase;
最后在指定位置插入值
pArr-pBase[pos-1]=val;
数组的有效元素个数加1
pArr-cnt++;
当然还需要考虑几种情况:
(1)数组满
(2)传入位置的数值非法(如:负数)
(3)传入位置数值越界
所以需要使用条件进行判断。如下是全部代码示例