几种字符串操作的标准库函数以及实现几个字符串操作的库函数

对strncpy()函数来说，它意味着只能使用“n”个字符的空间，包括末尾的NUL字符。
strncpy()函数也恰好只拷贝“n”个字符。如果第二个参数没有这么多字符，strncpy()函数会用NUL字符填充剩余的空间。如果第二个参数有多于“n”个的字符，那么strncpy()函数在还没有拷贝到NUL字符之前就结束工作了。这意味着，在使用strncpy()函数时，你应该总是自己在目标字符串的末尾加上NUL字符，而不要指望strncpy()函数为你做这项工作。

对strncat()函数来说，它意味着最多只能拷贝“n”个字符，如果需要还要加上一个NUL字符。因为你真正知道的是目标字符串能存放多少个字符，所以通常你要用strlen()函数来计算可以拷贝的字符数。

函数strncpy()和strncat()之间的区别是“历史性”的(这是一个技术用语，指的是“它对某些人确实起到了一定的作用，并且它可能是处理问题的正确途径，但为什么正确至今仍然说不清楚”)。


1.strcpy

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

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

 返回值：返回指向dest的指针。

 源码：

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

 面试中容易问到的问题：
 (1). strcpy能把strSrc的内容复制到strDest，为什么还要char * 类型的返回值？

             为了实现链式表达式：int length = strlen( strcpy( strDest, “hello world”) );

 2.strncpy

 功能：把src所指由NULL结束的字符串的前n个字节复制到dest所指的数组中。

 说明：1. 如果src的前n个字节不含NULL字符，则结果不会以NULL字符结束。
           2. 如果src的长度小于n个字节，则以NULL填充dest直到复制完n个字节。
           3. src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
 返回值：返回指向dest的指针。

 源码： 

 1 char *strncpy(char * dest, const char * source, size_t count)
2 {
3     char *start = dest;
4     while (count && (*dest++ = *source++))
5     {
6         count--;
7     }
8     if (count)
9     {
10         while (--count)
11         {
12             *dest++ = '\0';
13         }
14     }
15     return(start);
16 }

面试中容易问到的问题：
 (1). strcpy和strncpy的区别？

       one: strncpy 从某种意义上说是安全的。只要n的长度不超过s1分配的实际长度，就不会造成内存越界。

       two: 如果n不超过s1的长度，strncpy会在s1的尾部自动添加null字符。

3.memcpy

 功能：从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中。

 说明：one：source和dest所指内存区域不能重叠。

         two：如果目标数组本身已有数据，执行memcpy()后，将覆盖原有数据（最多覆盖n）。如果要追加数据，则每次执行memcpy后，要将目标数组地址增加到你要追加数据的地址。

           three：source和dest都不一定是数组，任意的可读写的空间均可

 返回值：返回指向dest的指针。

 源码：

1  void *memcpy(void *dest, void *source, size_t count)
2  {
3      void *ret = dest;
4      while (count--)
5          *dest++ = *source;
6      return ret;
7  }

 面试中容易问到的问题：
 (1). memcpy和strcpy的区别？

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

        two：复制的方法不同。strcpy不需要指定长度，它遇到被复制字符的串结束符"\0"才结束，所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。

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

另外，对strncpy、strncat、strncmp，我按我的理解进行了说明，可以在这以下几个基础上进行自己动手实现。

//求字符串长度函数

//size_t为无符号整型，一般直接比较

//若用减号比较会产生隐式转换

//如：Mystrlen(str1)-Mystrlen(str2)>=0，此式恒为真

size_t Mystrlen(const char *str)

{

       int len =0;

       while(*str++ != '\0')

              len++;

       return len;

}

//字符串复制函数

//对于strncpy，标准库是这样实现的：

//根据指定长度复制，不管复制后的str1是否为'\0'结尾，像strcpy一样，不管str1是否越界

//也就是说调用strncpy后要把最后一个字符赋'\0'

char* Mystrcpy(char* str1, const char* str2)

{

       assert(str1!=NULL && str2!=NULL);

       char* pTemp = str1;

       while((*str1++ = *str2++)!='\0');

       return pTemp;

}

//拼接函数

//strncat与strncpy有区别，strncat只拼接指定长度减一的长度，会在dst结尾赋'\0'

//不管目标空间够不够

char* Mystrcat(char* dst, const char* src)

{

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

       char* pTemp = dst;

       while(*dst++ !='\0');

       dst--;

       while((*dst++ = *src++) != '\0');

       return pTemp;

}

//比较字符串

//strncmp，只比较指定的长度，其他的不比较，原理与strcmp相似

int Mystrcmp(const char* str1, const char* str2)

{

       assert(str1 != NULL && str2 != NULL);

       while(*str1 != '\0' && *str2 != '\0')

       {

              if (*str1 > *str2)

              {

                     return 1;

              }

              else if (*str1 == *str2)

              {

                     str1++;

                     str2++;

              }

              else

              {

                     return -1;

              }

       }

       if (*str1 != '\0')

       {

              return 1;

       }

       else if (*str2 != '\0')

       {

              return -1;

       }

       else

       {

              return 0;

       }

}