编程珠玑第2章部分课后习题答案注解

最新推荐文章于 2019-07-12 11:04:53 发布

Bryantlei

最新推荐文章于 2019-07-12 11:04:53 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：编程珠玑文章标签：编程珠玑

本文链接：https://blog.youkuaiyun.com/bryantlei/article/details/25650443

编程珠玑专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种通过三次反转实现一维向量左旋转的方法，并提供了完整的C语言实现代码。这种方法可以高效地完成向量的旋转操作，适用于需要频繁进行数组元素调整的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

3.n元一维向量向左旋转n位。

方法一：进行3次reverse

#include <stdio.h>
#include <stdlib.h>
#define N 5

//反转数组(start-end)，例如 1 2 3 4 5 -> 5 4 3 2 1
void reverse(int a[], int start, int end)
{
	int i=start,j=end;
	while(i < j)
	{
		int tmp;
		tmp = a[i];
		a[i] = a[j];
		a[j] = tmp;
		i++;
		j--;
	}
}

//向左旋转K位
void rotate(int a[], int n, int k)
{
	reverse(a,0,k-1);
	reverse(a,k,n-1);
	reverse(a,0,n-1);
	
}
//打印数组
void print(int a[], int n)
{
	int i;
	for(i=0; i<n; i++)
	{
		printf("%d ",a[i]);
	}
}
int main()
{
	int a[N] = {1,2,3,4,5};
	printf("数组反转后：");
	reverse(a,0,4);
	print(a,N);
	printf("\n");
	//此时数组已经被反转，里面的数据为5 4 3 2 1
	rotate(a,5,3);
	printf("向左旋转3位：");
	print(a,N);
	printf("\n");
	return 0;
}