字符串循环右移

编写函数,作用是把一个char组成的字符串循环右移n个。

eg:原来是“abcdefghi”,如果循环右移n=2,移位后“hiabcdef”。

#include <stdio.h>
#include <string.h>

//pStr是指向以‘\0’结尾的字符串的指针
//steps是要求移动的n

void LoopMove(char *pStr,int steps)
{
int n=strlen(pStr)-steps;
char tmp[sizeof(pStr)+1];
strcpy(tmp,pStr+n);
strcpy(tmp+steps,pStr);
*(tmp+strlen(pStr))='\0';
strcpy(pStr,tmp);
}
//以下程序在vc上可以 运行正确。在gcc上有错误,memcpy(pStr+steps,pStr,n);
//有可能规定的重叠定义不同 
void LoopMove1(char *pStr,int steps)
{
int n = strlen(pStr)-steps;
char tmp[sizeof(pStr)+1];
memcpy(tmp,pStr+n,steps);
memmove(pStr+steps,pStr,n);// memcpy(pStr+steps,pStr,n)运行结果不对 
memcpy(pStr,tmp,steps);
}

int main()
{
char string[]="abcdefghi";
int steps=0;
printf("string:%s\n",string);
printf("intput steps:");
scanf("%d",&steps);
LoopMove1(string,steps);
printf("after LoopMove \nstring:%s\n",string );

return 0;
}


在vs2010下,LoopMove1()中memcpy(pStr+steps,pStr,n)运行结果正确。但在linux下,gcc编译也通过,运行结果不对,原因在于memcpy()可能在vs和gcc下定义的重叠不一样。原函数是void *memcpy(void *dest, const void *restrict src, size_t  n);  void *memmove(void *dest, const void *src, size_t n);主要差别是关键字restrict造成。   memcpy它和memmove函数不同,它对内存空间有要求的,dest和src所指向的内存空间不能重叠,否则的数据是错误的。

如果改为memmove(pStr+steps,pStr,n)运行正确,因为它允许dest和src所指向的内存可以重叠,但复制后的dest的内容会改变。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值