编写字符串复制函数strcpy及memcpy函数

时间：2022-09-14 20:39:07

Strcpy与memcpy两函数的经典实现，哈哈，不过，不是偶写的！^_^…………

 

char *strcpy(char *des, const char *src){

       assert((des != NULL) && (src != NULL));

       char *add = des;

       while ((*des = *src ) != ‘/0’) ;

return add;

}

 

void  *memcpy(void *pvTo, const void *pvFrom, size_t size) {

       assert((pvTo != NULL) && (pvFrom != NULL));      // 使用断言

       byte *pbTo = (byte *) pvTo;         // 防止改变pvTo的地址

       byte *pbFrom = (byte *) pvFrom; // 防止改变pvFrom的地址

       while(size -- > 0 )

              *pbTo = *pbFrom ;

       return pvTo;

}

 

 

 

经典试题：

已知strcpy函数的原型是
char* strcpy(char* strDest,const char* strSrc);
1.不调用库函数，实现strcpy函数
2.解释为什么要返回char*;

1.strcpy的实现代码
char* strcpy(char* strDest,const char* strSrc)
{
 if((strDest == NULL) || (strSrc == NULL)) //[1]
  throw "Invalid Arguments"; //[2]
 char* strDestCopy = strDest; //[3]
 while((*strDest = *strSrc ) != '/0')//[4]
  ;
 return strDestCopy;
}

[1]
(A)不检查指针的有效性，说明设计者不注重程序的健壮性
(B)检查指针的有效性时使用((!strDest) || (!strSrc))或(!(strDest && strSrc)),说明对C语言中
类型隐式转换没有深刻认识，在本例中char*转换为bool即是类型隐式转换，这种功能虽然灵活，但
是更多的是导致出错概率的增大和维护成本的增高
(C)检查指针的有效性时使用((strDest==0)||(strSrc==0))说明答题者不知道使用常量的好处。直接使用字面常量（如本例中的0）会减少程序的可维护性。0虽然简单，但程序中可能出现很多处对指针的检查，万一出现笔误，编译器不能发现，生成的程序内含逻辑错误，很难排除。而使用NULL代替0，如果出现拼写错误，编译器就会检查出来。
[2]
(A)return new string("Invalid arguments");，说明答题者根本不知道返回值得用途，并且它对内存泄露也没有警惕心，从函数体中返回函数体内分配的内存是十分危险的做法，他把释放内存的义务抛给不知情的调用者，绝大多数情况下，调用者不会释放内存，这导致内存泄露
(B)return 0;，说明答题者没有掌握异常机制。调用者有可能忘记检查返回值，调用者还可能无法检查返回值（见后面的链式表达式）。妄想让返回值肩负返回正确值和异常值的双重功能，其结果往往是两种功能都失效。应该以抛出异常来代替返回值，这样可以减轻调用者的负担、使错误不会被忽略、增强程序的可维护性。
[3]
(A)忘记保存原始的strDest值，说明答题者逻辑思维不严密。
[4]
(A)循环写成while (*strDest =*strSrc );，同[1](B)。
(B)循环写成while (*strSrc!='/0') *strDest =*strSrc ;，说明答题者对边界条件的检查不力。循环体结束后，strDest字符串的末尾没有正确地加上'/0'。
2.返回strDest的原始值使函数能够支持链式表达式，增加了函数的“附加值”。同样功能的函数，如果能合理地提高的可用性，自然就更加理想。链式表达式的形式如：
int iLength=strlen(strcpy(strA,strB));
又如：
char * strA=strcpy(new char[10],strB);
返回strSrc的原始值是错误的。其一，源字符串肯定是已知的，返回它没有意义。其二，不能支持形如第二例的表达式。其三，为了保护源字符串，形参用const限定strSrc所指的内容，把const char *作为char *返回，类型不符，编译报错。

 

 

strcpy与memcpy的区别

考点：字符串复制与内存复制之间的区别。

出现频率：★★★★

解析

strcpy和memcpy主要有以下3方面的区别。

复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。

复制的方法不同。strcpy不需要指定长度，它遇到字符串结束符"/0"便结束。memcpy则是根据其第3个参数决定复制的长度。

用途不同。通常在复制字符串时用strcpy，而需要复制其他类型数据时则一般用memcpy。

 

 

下面是更加详细的strcpy与memcpy函数的编写与应用：

编程实现strcpy函数。

考点：字符串复制的实现。

出现频率：★★★★

已知strcpy函数的原型是：

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

要求如下。

（1）不调用库函数，实现strcpy函数；

（2）解释为什么要返回char *。

解析

程序代码如下：

1     #include <stdio.h>
2
3     char * strcpy(char * strDest, const char * strSrc) // 实现strSrc到strDest的复制
4     {
5         if ((strDest == NULL) || (strSrc == NULL)) //判断参数strDest和strSrc的有效性
6         {
7             return NULL;
8         }
9         char *strDestCopy = strDest;         //保存目标字符串的首地址
10        while ((*strDest++ = *strSrc++)!='/0'); //把strSrc字符串的内容复制到strDest下
11    
12        return strDestCopy;
13    }
14    
15    int getStrLen(const char *strSrc)          //实现获取strSrc字符串的长度
16    {
17        int len = 0; //保存长度
18        while(*strSrc++ != '/0')              //循环直到遇见结束符'/0'为止
19        {
20            len++; 
21        }
22    
23        return len;
24    };
25    
26    int main()
27    {
28        char strSrc[] = "Hello World!";        //要被复制的源字符串
29        char strDest[20];                   //要复制到的目的字符数组
30        int len = 0;                        //保存目的字符数组中字符串的长度
31        
32        len = getStrLen(strcpy(strDest, strSrc)); //链式表达式，先复制后计算长度
33        printf("strDest: %s/n", strDest);
34        printf("Length of strDest: %d/n", len);
35    
36        return 0;
37    }

（1）strcpy函数的实现说明。

代码第5～第7行判断传入的参数strDest和strSrc是否为NULL，如果是则返回NULL。

代码第9行把strDest的值保存到strDestCopy指针中。

代码第10行对strSrc和strDest两个指针进行循环移动，并不断复制strSrc内存的值到strDest内存中。

由于已经保存了strDest指针的值，因此这里只需返回strDestCopy的值，而函数调用完后返回的就是strDest的值。

（2）strcpy函数返回char *类型的原因是为了能使用链式表达式。首先调用strcpy使得strDest指针复制strSrc的内存数据，然后调用getStrLen函数获取strDest字符串的长度。这样不仅调用方便，而且程序结构简洁明了。程序的输出结果如下：

strDest: Hello World!
Length of strDest: 12

 

编程实现memcpy函数。

考点：内存复制的实现。

出现频率：★★★★

答案

程序代码如下所示：

1     #include <stdio.h>
2     #include <assert.h>
3     
4     void *memcpy2(void *memTo, const void *memFrom, size_t size)
5     {
6         assert((memTo != NULL) && (memFrom != NULL)); //memTo和memFrom必须有效
7         char *tempFrom = (char *)memFrom;              //保存memFrom首地址
8         char *tempTo = (char *)memTo;                   //保存memTo首地址
9         
10        while(size -- > 0)                 //循环size次，复制memFrom的值到memTo中
11            *tempTo++ = *tempFrom++ ; 
12    
13        return memTo;
14    }
15    
16    int main()
17    {
18        char strSrc[] = "Hello World!";     //将被复制的字符数组
19        char strDest[20];                //目的字符数组
20        
21        memcpy2(strDest, strSrc, 4);     //复制strSrc的前4个字符到strDest中
22        strDest[4] = '/0';                 //把strDest的第5个元素赋为结束符'/0'
23        printf("strDest: %s/n", strDest);
24    
25        return 0;
26    }

memcpy的实现如下。

与strcpy不同，memcpy用参数size决定复制多少个字符（strcpy遇到结束符"/0"结束）。由于在主程序中只复制了strSrc的前4个字符（代码第22行），程序输出如下：

strDest: Hell
标签：

相关文章