提示:本文讲解有关数组后移前移的操作,以及具体的题目应用.
一、数组前移
数组前移一个元素分为三部,假设为数组为1,2,3,4,5,6,7,8,9
,移动后的数应该为2,3,4,5,6,7,8,9,1
- 将要被因数组移动干掉的元素,这里就是1存放在临时变量里
- 将数组整体向前移动,其实应该是让后一个元素给到前面一个
- 在将临时变量中存放的元素,也就是1,放在数组的末尾即可
注意,这里整体向前移动,需要正序遍历数组,因为如果是逆序遍历,那么第一次遍历结束,后面的8就没了,直接变成了9,依次类推,每遍历一次,就多一个9.
因为每次后一个都要给到前一个,因此前一个的值会被干掉,如果不拿一个临时变量,就找不到那个数了
代码如下
void move_Front(int arr[],int length)
{
int temp = arr[0],i;
for (i = 0; i < length; i++)
{
arr[i] = arr[i + 1];
}
arr[length-1]=temp;
}
那么就有人要问了,我非要试试逆序,为什么会不行呢?
错误的逆序法.
void move_Front(int arr[],int length)
{
int temp = arr[0],i;
for (i = length - 1; i >= <