面试&笔试---c语言之字符串处理

1.字串拷贝库函数strcpy

  函数介绍:

  原型声明:extern char *strcpy(char *dest,const char *src);

  头文件:string.h

  功能:把从src地址开始且含有NULL结束符的字符串赋值到以dest开始的地址空间

  说明:src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。

  返回指向dest的指针

  典型实现:

1   char *strcpy(char *strDestination, const char *strSource)
2   {
3 
4         assert(strDestination!=NULL && strSource!=NULL)
5         char *strD=strDestination;
6        while ((*strDestination++=*strSource++)!='');
7         return strD;
8   }            

  常见问题:

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

2.内存拷贝库函数memcpy

  函数介绍:

  函数原型:
  void *memcpy(void *dest, const void *src, size_t n);
  功能:
  从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中
  所需头文件:
  #include <memory.h>
  返回值:
  函数返回dest的值。
  说明:
  1.source和destin所指内存区域不能重叠,函数返回指向destin的指针。
  2.strcpy和memcpy主要有以下3方面的区别。
  2.1、复制的内容不同。strcpy只能复制字符串,而memcpy可以复制任意内容,例如字符数组、整型、结构体、类等。
  2.2、复制的方法不同。strcpy不需要指定长度,它遇到被复制字符的串结束符""才结束,所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。
  2.3、用途不同。通常在复制字符串时用strcpy,而需要复制其他类型数据时则一般用memcpy
  3.如果目标数组destin本身已有数据,执行memcpy()后,将覆盖原有数据(最多覆盖n)。如果要追加数据,则每次执行memcpy后,要将目标数组地址增加到你要追加数据的地址。

  典型实现:

 1 void * __cdecl memcpy (
 2         void * dst,
 3         const void * src,
 4         size_t count
 5         )
 6 {
 7         void * ret = dst;
 8         /*
 9          * copy from lower addresses to higher addresses
10          */
11         while (count--) {
12                 *(char *)dst = *(char *)src;
13                 dst = (char *)dst + 1;                src = (char *)src + 1;
14         }
15         return(ret);
16 }

3.内存移动库函数memmove

  函数介绍:

  原型:void *memmove( void* dest, const void* src, size_tcount );
  用法:#include <string.h>或#include <memory.h>
  功能:由src所指内存区域复制count个字节到dest所指内存区域。
  说明:src和dest所指内存区域可以重叠,但复制后dest内容会被更改。函数返回指向dest的指针。
  相关函数:memset、memcpy

  典型实现:

 1 void * __cdecl memmove (
 2         void * dst,
 3         const void * src,
 4         size_t count
 5         )
 6 {
 7         void * ret = dst;
 8  
 9         if (dst <= src || (char *)dst >= ((char *)src + count)) {
10                 /*
11                  * Non-Overlapping Buffers
12                  * copy from lower addresses to higher addresses
13                  */
14                 while (count--) {
15                         *(char *)dst = *(char *)src;
16                         dst = (char *)dst + 1;
17                         src = (char *)src + 1;
18                 }
19         }
20         else {
21                 /*
22                  * Overlapping Buffers
23                  * copy from higher addresses to lower addresses
24                  */
25                 dst = (char *)dst + count - 1;
26                 src = (char *)src + count - 1;
28                 while (count--) {
29                         *(char *)dst = *(char *)src;
30                         dst = (char *)dst - 1;
31                         src = (char *)src - 1;
32                 }
33         }
34  
35         return(ret);
36 }
原文地址:https://www.cnblogs.com/bigrabbit/p/2719781.html