C++基操拓展——一维数组4

8.数组的移动

题目描述

明明帮助老师按学号顺序把 402 班的数学成绩输入到电脑，完成输完后发现 18 号同学的成绩忘记输入，使得后面所有同学的成绩都错位了。能不能设计一个程序把这个同学的成绩插入到正确的位置，使得成绩和学号一一对应？

解题思路

从插入位置起所有后面的同学都要向后退一步，先把那个位置空出来，然后就可以插入一个新成员。

元素的移动：数组元素位置发生变化。

例如，将数组中位置2的元素移动到位置1，可以写成：

a[1]=a[2]; //注意此时原位置1的被覆盖。

又如，将a数组中第一个元素移动到数组末尾，其余数据依次往前平移一个位置，可以按如下步骤实现：

1. 把第一个元素的值取出放在一个临时单元temp中。

2. 通过 a[1]=a[2];a[2]=a[3];a[3]=a[4]; ... a[n-1]=a[n] ,实现其余元素前移。

3. 将 temp 值赋给 a[n]。

可以用以下语句实现：

temp=a[1];                          //用temp暂存a[1]

for (int i=1;i<=n-1;i++)            //2到n位数据前移
	a[i]=a[i+1];

a[n]=temp;                          //把temp存到数据末尾

元素的插入：在数组的特定位置插入一个新的元素。

例如：在数组中位置3的元素前插入一个数30。

原始数据

a[1]	a[2]	a[3]	a[4]	a[5]
10	20	40	50	60

插入后

a[1]	a[2]	a[3]	a[4]	a[5]	a[6]
10	20	40	40	50	60

可以用以下语句实现：

for (int i=5;i>=3;i--)
	a[i+1]=a[i];
a[3]=30; 

元素的删除：删除数组中某个特定位置的元素。

例如：在5个数据的数组中，删除数组中位置3的元素，可以直接把数组a[3]后面的数组元素往前移动一位：

原始数据

a[1]	a[2]	a[3]	a[4]	a[5]
10	20	30	40	50

移动后

a[1]	a[2]	a[3]	a[4]	a[5]
10	20	50	50	50

a[5] 的数据虽然仍然存在，但是删除元素之前 n = 5，删除后 n = 4，所以 a[5] 的值已经不在被关注，这个值留在数组内并不影响后续的计算了。

可以用以下语句实现：

for (int i=3;i<=4;i++)           
     a[i]=a[i+1];

因此，可以用以下程序解决明明的问题：

#include<iostream>
using namespace std;
int a[1001];
int main()
{
	int n,m;
	cin>>n;

	for (int i=1;i<=n;i++)
		cin>>a[i];

	for (int i=n;i>=18;i--)
		a[i+1]=a[i]

	cin>>m;
	a[18]=m;

	for (int i=1;i<=n+1;i++)
		cout<<a[i]<<" ";

	return 0;  
}