C语言实现数组移位、前移、后移与整体移动实例代码

 更新时间:2023年03月30日 10:24:53   作者:尖兵果子  
C语言中通常可以使用循环语句实现数组的移动,下面这篇文章主要给大家介绍了关于C语言实现数组移位、前移、后移与整体移动的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下

提示:本文讲解有关数组后移前移的操作,以及具体的题目应用.

一、数组前移

数组前移一个元素分为三部,假设为数组为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 >= 1; i--)
	{
		arr[i-1] = arr[i];
	}
	arr[length-1]=temp;
}

这样,虽然也是后一个给前一个值,但是会将前面的值全部干掉

二、数组后移

有了前面前移的铺垫,那么后移也是一样的.

数组后移一个元素也是分为三部,假设为数组为1,2,3,4,5,6,7,8,9,移动后的数应该为9,1,2,3,4,5,6,7,8

  • 将要被因数组移动干掉的元素,这里就是9存放在临时变量里
  • 将数组整体向后移动,其实应该是让前一个元素给到后面一个
  • 在将临时变量中存放的元素,也就是9,放在数组的开头即可

代码如下

void move_Behind(int arr[], int length)
{
	int temp = arr[length-1], i;
	for (i = length - 1; i >= 1; i--)
	{
		arr[i] = arr[i - 1];
	}
}

错误的正序法.

void move_Behind(int arr[], int length)
{
	int temp = arr[length-1], i;
	for (i = 0; i < length-1; i++)
	{
		arr[i+1] = arr[i];
	}
	arr[0] = temp;
}

同理,向后移动如果从前向后遍历,也就是正序遍历,那么会将所有数覆盖,在这里,就是除了第一个全都是1

二、数组整体移动

题目:有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数

有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数 例如有10个数1,2,3,4,5,6,7,8,9,10,向后移动5个位置,最后5个数变成最前面的,数据变为6,7,8,9,10,1,2,3,4,5

想想思路,既然要把m个数移动到前面,并将前面的数组往后移动,那么就需要拿一个变量保存你当前要移动的一个数,不然数组后移会将它干掉.接下来将数移动到数组开头,其他几个数一样,依此类推.

  • 将要移动的数保存在临时变量中
  • 将要移动的数前面的所有数全部向后移动
  • 将存放移动的数的临时变量赋给数组的前面
  • 进行下一次移动

但很明显,按照上图的逻辑,并不是这么简单的,你需要将第一个数移动到数组开头,将它后面的一个数移动到第一个数的后面.
也就是说,你要找到要移动的数的各个位置,假设有10个数,要移动5个位置,不难发现,每一次移动的位置就是第五个,下标为4,第六个,下标为5,所以拿一个变量累加就可以了,而找好之后,就是将从那个移动的位置为结束,从移动好的位置开始,元素向后移动.

1.取出要移动的在moving_pos下标的数放入temp中

2.将数组往后移动

3.将temp中的值放入已经固定好的不用后移的位置

接下来循环开始,num_moving重新赋值为后面一个,temp重新赋值为后面一个,num_fiexd向后指

//4.有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数
//例如有10个数1,2,3,4,5,6,7,8,9,10,向后移动5个位置,最后5个数变成最前面的,数据变为6,7,8,9,10,1,2,3,4,5

void move_array(int arr[],int len,int moving_pos)
{
	int* cur = arr;
	int* num_moving=NULL;
	int temp = 0;
	for (int num_fixed = 0; num_fixed < moving_pos; num_fixed++)
	{
		num_moving = *(cur + moving_pos + num_fixed);
		temp = num_moving;//保存当前要移动到前面的数,moving_pos+i指的是第几个数的下标
		//将前面的数组整个向后移动
		for (int j = moving_pos + num_fixed; j > num_fixed; j--)
		{
			*(cur + j) = *(cur + j - 1);
		}
		//将临时值放入固定点存好
		*(cur + num_fixed) = temp;
	}

}

void main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int moving_pos=0;
	scanf_s("%d", &moving_pos);


	printf("origin:\n");
	for (int i = 0; i < 10; i++)
	{
		printf("%d\t", arr[i]);
	}

	move_array(arr, 10, moving_pos);

	printf("\nfinal:\n");
	for (int i = 0; i < 10; i++)
	{
		printf("%d\t", arr[i]);
	}
}

总结

提示:这里对文章进行总结:

例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。

到此这篇关于C语言实现数组移位、前移、后移与整体移动的文章就介绍到这了,更多相关C语言数组后移前移内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C/C++ Crypto密码库调用的实现方法

    C/C++ Crypto密码库调用的实现方法

    Crypto 库是C/C++的加密算法库,这个加密库很流行,基本上涵盖了市面上的各类加密解密算法,感兴趣的可以参考一下
    2021-06-06
  • vc6.0中c语言控制台程序中的定时技术(定时器)

    vc6.0中c语言控制台程序中的定时技术(定时器)

    这篇文章主要介绍了vc6.0中c语言控制台程序中的定时技术(定时器),需要的朋友可以参考下
    2014-04-04
  • C++序列操作函数学习最全指南

    C++序列操作函数学习最全指南

    这篇文章主要给大家介绍了关于C++序列操作函数学习的相关资料,文中通过实例代码介绍的非常详细,对大家学习或者使用C++具有一定的参考学习价值,需要的朋友可以参考下
    2022-02-02
  • 关于C语言动态内存管理介绍

    关于C语言动态内存管理介绍

    大家好,本篇文章主要讲的是关于C语言动态内存管理介绍,感兴趣的同学赶快来看一看吧,对你有帮助的话记得收藏一下
    2022-01-01
  • C++浅析引用的定义与使用

    C++浅析引用的定义与使用

    引用是C++一个很重要的特性,顾名思义是某一个变量或对象的别名,对引用的操作与对其所绑定的变量或对象的操作完全等价,这篇文章主要给大家总结介绍了C++中引用的相关知识点,需要的朋友可以参考下
    2022-07-07
  • 详解C语言通过递归与非递归实现蛇形矩阵

    详解C语言通过递归与非递归实现蛇形矩阵

    蛇形矩阵(Snake matrix)是矩阵的一种,常被应用在编程题目与数学数列中,需要提取每条斜线里最小的数字,本篇文章将会通过递归和非递归来分别实现蛇形矩阵
    2022-02-02
  • C语言编程基础char类型转换示例

    C语言编程基础char类型转换示例

    这篇文章主要为大家介绍了C语言编程基础char类型转换示例代码,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-06-06
  • C++基于递归和非递归算法求二叉树镜像的方法

    C++基于递归和非递归算法求二叉树镜像的方法

    这篇文章主要介绍了C++基于递归和非递归算法求二叉树镜像的方法,针对二叉树遍历结合实例形式分析了递归与非递归算法的实现与使用技巧,需要的朋友可以参考下
    2017-05-05
  • C语言数据结构的时间复杂度和空间复杂度

    C语言数据结构的时间复杂度和空间复杂度

    算法在编写成可执行程序后,运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏,一般是从时间和空间两个维度来衡量的,即时间复杂度和空间复杂度,感兴趣的同学可以参考阅读
    2023-04-04
  • C语言 运算符详细介绍及示例代码

    C语言 运算符详细介绍及示例代码

    本文介绍C语言 运算符,这里整理了运算符的基础知识,并附示例代码,希望能帮助刚刚开始学习 C语言的同学
    2016-08-08

最新评论