您好,登录后才能下订单哦!
这篇文章主要介绍c#如何实现数组元素的左右旋转,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
我们定义一组数组元素,例如:1 2 3 4 5 6
右旋一位:2 3 4 5 6 1
左旋一位:6 1 2 3 4 5
如果右旋一位,我们会想到把数组元素整体右旋一位,本来的首元素放到最后一位,之后的每一位都向左移动一位。我们可以先把首元素取出标记一下tmp=arr[0],之后的每一位都向前移动一位,arr[i-]=arr[i],最后把tmp放到最后一位。
同理,右旋n位与右旋一位原理相同,不同的就是在一个循环中每旋一次,n--,直到为零。
代码:
#include <stdio.h> void RVast(int arr[],int len,int n) { int i; int tmp; while(n) { tmp=arr[0]; for(i=1;i<len;i++) { arr[i-1]=arr[i]; } arr[i-1]=tmp; n--; } } int main() { int arr[]={1,2,3,4,5,6}; int sz=sizeof(arr)/sizeof(arr[0]); int n=3; int i; RVast(arr,sz,n); for(i=0;i<sz;i++) { printf("%d ",arr[i]); } return 0; }
左旋一位或者n位原理与右旋类似,左旋一位是将整体向左旋转一位,最后一位元素会旋到首地址,将最后一位元素取出做个标记tmp=arr[len-1];它前面的每一位都向后移动一位,最后将它放到首地址上。
代码:
#include <stdio.h> void LVest(int arr[],int len ,int i) { int n=0; int tmp; while (i) { tmp=arr[len-1]; for(n=len-1;n>0;n--) { arr[n]=arr[n-1]; } arr[0]=tmp; i--; } } int main() { int arr[]={1,2,3,4,5,6}; int sz=sizeof(arr)/sizeof(arr[0]); int i=2; LVest(arr,sz,i); for(i=0;i<sz;i++) { printf("%d",arr[i]); } return 0; }
以上是“c#如何实现数组元素的左右旋转”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注亿速云行业资讯频道!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。