字符串操作之循环移位

该篇文章最主要是回顾c语言中字符数组，字符串和指针的处理以及数组越界问题的考虑。

问题描述

编写一个函数，把一个char'组成的字符串循环右移n位。比如原来是"abcdefghi"，如果n=2，移位后应该是"hiabcdefgh"。

问题分析

这个问题很简单，主要是看对c中标准库函数的掌握程度，这里主要可以采用两个库函数实现：strcpy和memcpy。这里主要对

memcpy() -- 拷贝内存内容

strcpy()函数

一个经典的strcpy函数实现源码如下：

[code] char *strcpy(char *strDest, const char *strSrc);

{

assert((strDest!=NULL) && (strSrc !=NULL));//对源地址和目的的非零断言

char *address = strDest;

while( (*strDest++ = * strSrc++) != ‘\0’ )

return address ; //为了实现链式操作，实现目的地址的返回

}

[/code]

在拷贝时，要考虑到"\0"字节，这个是字符串结尾字符。

函数实现

strcpy函数实现

[code] void loopMove(char *pstr,int steps)

{

char temp[MAX_LEN];

int n = strlen(pstr) - steps; // 7

strcpy(temp,pstr+n);          // temp:hi

strcpy(temp+steps,pstr);      // temp:hiabcdefghi

printf("temp截断前%s\n",temp);

*(temp+strlen(pstr)) = '\0';

//printf("%d\n",strlen(temp));

printf("temp截断后%s\n",temp); // temp:hiabcdefg

strcpy(pstr,temp);

}

[/code]

memcpy函数实现

[code] void loopMove2(char *pstr,int steps)

{

int n = strlen(pstr) - steps;

char temp[MAX_LEN];

memcpy(temp,pstr+n,steps);   // temp:hi

memcpy(pstr+steps,pstr,n);   // pstr:ababcdefg

printf("%s\n",pstr);

memcpy(pstr,temp,steps);     // temp:hiabcdefg

}

[/code]

最后对数组越界问题附注说明：

    字符数组和字符串的最明显区别是：字符串会被默认的加上结束符'\0'   。

   1、字符数组的初始化要求：最后一个字符必须是'\0'。所以类似char c[2]={'a','b'}定义是错误的。但char p[]="ab"为正确的定义方式。

   2、strlen函数：得到字符串除结束符'\0'外的长度。