数组（4~5）

一，一维数组元素的插入与删除

1.特定位置元素的插入

int a[6]={1,2,4,5,6};

对于上面的数组，如果想在a[2]的位置上插入3，则需要先将a[2]后面的元素都向后移动一个单位（此时a[2]无值，默认为0），再将a[2]赋值为3。

我们只需要把上述思路转化为下面的代码：

for(i=4;i>=2;i--)
{
    a[i+1]=a[i];
    a[2]=3;
} 

对于更普遍的大容量数组：

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

注：n++是为了把最后面那个元素的下标向后移动一个单位。

2.特定位置元素的删除

参照上面的过程，我们来删除a[2]上的元素。

for(i=3;i<=n-1;i++)
    a[i-1]=a[i];
n--;

二，找出数组中元素的最值，并记录其下标(用数组的方式找几个数中的最大值）

此前我们用循环加选择的方式找一组数中的最值，如果遇到数字比较多和多次查找的情况则会面临非常复杂的数值输入过程，但是用数组来储存这些数字既可以规避这些麻烦。

下面为找出最值操作的代码，各位可以参考一下。

int a[100],i,n,maxi,mini;
cin>>n;
//先输入需要判断的数组元素
for(i=0;i<n;i++)
cin>>a[i];
//这里我们先假设最大值为第一项
maxi=0;
//然后从第二项开始依次比较
for(i=1;i<n;i++)
    if(a[i]>a[maxi])
        maxi=i;
//然后找出数组中的最小值,还是假设第一项最小，让后依次比较
mini=0;
for(i=1;i<n;i++)
    if(a[i]<a[mini])
        mini=i;
cout<<a[maxi]<<endl;
cout<<a[mini]<<endl;

以上就是关于数组4~5节的内容，是小编个人总结如有纰漏欢迎私信指正！

感谢大家尊重原创！