字符串操作之循环移位

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

问题描述

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

问题分析

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

memcpy() -- 拷贝内存内容

表头文件: #include
定义函数: void *memcpy(void *dest, const void *src, size_t n)
函数说明: memcpy()用来拷贝src所指的内存内容前n个字节到dest所指的内存地址上。与strcpy()不同的是,memcpy()会完整的复制n个字节,不会因为遇到字符串结束'\0'而结束。
返回值:   返回指向dest的指针
附加说明: 指针src和dest所指的内存区域不可重叠

strcpy()函数

原型：extern char *strcpy(char *dest,char *src);
用法：#include
功能：把src所指由NULL结束的字符串复制到dest所指的数组中。
说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。返回指向dest的指针。dest字符串的大小必须大于source字符串的大小，否则会访问越界。

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

   1: char *strcpy(char *strDest, const char *strSrc);

   2: {

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

   4:      char *address = strDest;

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

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

   7: }

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

函数实现

strcpy函数实现

   1: void loopMove(char *pstr,int steps)

   2: {

   3:     char temp[MAX_LEN];

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

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

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

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

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

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

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

  11:     strcpy(pstr,temp);

  12: }

memcpy函数实现

   1: void loopMove2(char *pstr,int steps)

   2: {

   3:     int n = strlen(pstr) - steps;

   4:     char temp[MAX_LEN];

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

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

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

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

   9: }

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

    字符数组和字符串的最明显区别是：字符串会被默认的加上结束符'\0'   。
   1、字符数组的初始化要求：最后一个字符必须是'\0'。所以类似char c[2]={'a','b'}定义是错误的。但char p[]="ab"为正确的定义方式。
   2、strlen函数：得到字符串除结束符'\0'外的长度。

转载于:https://www.cnblogs.com/ttltry-air/archive/2012/08/17/2644302.html