编写函数,作用是把一个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所指向的内存空间不能重叠,否则的数据是错误的。