4. 学习笔记之数组数据移动

最新推荐文章于 2025-04-08 17:32:59 发布

zaws

最新推荐文章于 2025-04-08 17:32:59 发布

阅读量317

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言学习（Linux)

本文链接：https://blog.youkuaiyun.com/zhang5032447/article/details/42622693

C语言学习（Linux) 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个通过位运算实现的数组旋转程序，该程序能在不使用额外数组的情况下，将一个整数数组中的元素向后移动k个位置，并将最后k个元素移至数组的最前面。

有n个整数，编程序将前面的各个数依次向后移动k个位置，最后k个数移到最前边的k个位置（思考: 程序中不许引入其它数组并且单层循环）

#include <stdio.h>
#define SIZE 12
int main()
{
	int array[SIZE] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11};
	int n, k;
	scanf("%d", &n);
	int i = n, j = n, temp = array[0];
	for(k = 0; k < SIZE; k++)
	{
		temp ^= array[j];
		array[j] ^= temp;
		temp ^= array[j];
		j = (j + n) % SIZE;
		if(j == i)
		{
			j++; i++;
			temp = array[(j + SIZE - n) % SIZE];
		}
	}

	for(i = 0; i < SIZE; i++)
		printf("%d   ", array[i]);
		
	return 0;
}