memcpy，memmove,strcpy,strcat等系列函数的实现（二）

一、strcat函数：

 1、定义函数:

extern char *strcat(char *dest,char *src);

把src所指字符串添加到dest结尾处(覆盖dest结尾处的'\0')并添加'\0'。

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

2、函数用法实例（略）:

3、函数实现：

#include <iostream>
#include <assert.h>
using namespace std;
 
char* My_strcat(char *dst, char *src)
{
	char *cp = dst;
	while(*cp)
	{
		++cp;
	}	
	while(*cp++ = *src++);
	return dst;
}
int main()
{
	char s1[20] = "abcdefg";
	char s2[] = "abcdefh";
	My_strcat (s1,s2);
	cout<<s1<<endl;
}

二、strcpy函数：

1、定义函数:

char *strcpy(char *dst, const char *src);

把从src地址开始且含有NULL（‘\0’）结束符的字符串复制到以dest开始的地址空间

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

2、函数用法实例:

#include<stdio.h>
#include<string.h>
int main(void)
{
  	const char source[10] = "ni hao a!";
  	char dest[20];
 
  	strcpy(dest, source);
  	puts(dest);
 
 	printf("sizeof(source) = %d\n", sizeof(source));
  	printf("sizeof(dest) = %d\n", sizeof(dest));
  	printf("strlen(dest) = %d\n", strlen(dest));
  
  	for (int i = 0; i < 20; i++)
    	printf("%c", dest[i]);
    
  	puts("\n");
 
  	return 0;
}

3 、函数实现：

void * my_strcpy(void *dst,const void *src,unsigned int count)
{
     assert(dst);
     assert(src);
     void * ret = dst;
     if (dst <= src || (char *)dst >= ((char *)src + count))//源地址和目的地址不重叠，低字节向高字节拷贝
   {
	  while(count--)
 	  {
 		*(char *)dst = *(char *)src;
 		dst = (char *)dst + 1;
 		src = (char *)src + 1;
 	 }
  }
   else	//源地址和目的地址重叠，高字节向低字节拷贝
  { 
 	 dst = (char *)dst + count - 1;
	 src = (char *)src + count - 1; 
 	while(count--) 
 	{
 		*(char *)dst = *(char *)src;
 		dst = (char *)dst - 1;
 		src = (char *)src - 1;
	 }
  }
	return ret;
}

三、strcmp函数：

1、定义函数:

    extern int strcmp(const char *s1,const char * s2);

比较字符串s1和s2。

一般形式：strcmp(字符串1，字符串2)

说明：

当s1<s2时，返回为负数

当s1=s2时，返回值= 0

当s1>s2时，返回正数

即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇'\0'为止。如：

"A"<"B" "a">"A" "computer">"compare"

特别注意：strcmp(const char *s1,const char * s2)这里面只能比较字符串，不能比较数字等其他形式的参数。

2、函数用法实例（略）:

3、函数实现：

#include <iostream>
#include <assert.h>
using namespace std;
 
int My_strcmp(const char *s1,const char*s2)
{
	signed char __res;  
        while (1) 
	{  
  	        if ((__res = *s1 - *s2++) != 0 || !*s1++) 
		{  
          		  break;  
       		 }  
   	 }  
   	 return __res; 
}
int main()
{
	char *s1 = "abcdefg";
	char *s2 = "abcdefw";
	int ret = 0;
	ret = My_strcmp(s1,s2);
	cout<<ret<<endl;
}

另一种写法：

int __cdecl strcmp ( const char * src,  const char * dst)
{
        int ret = 0 ;
 
        while( ! (ret = *(unsigned char *)src - *(unsigned char *)dst) && *dst) //直到src和dst当前数值不相等或dst为\0时退出while
                ++src, ++dst;
        if ( ret < 0 )
                ret = -1 ;
        else if ( ret > 0 )
                ret = 1 ;
        return( ret );
}

一种比较简洁易懂的写法：

c的实现方式：

int mystrcmp(const char*s1,const char*s2){
    while(*s1!=0 && *s2!=0 && *s1==*s2){
        s1++;
        s2++;
    }   
    return *s1-*s2;
}

四、strncmp函数：

1、定义函数:

extern int strncmp(char *s1, char * s2, int n);  

比较字符串s1和s2的前n个字符。  
   函数说明：
  当s1<s2时,返回值<0
  当s1=s2时,返回值=0
  当s1>s2时,返回值>0

2、函数用法实例:

3、函数实现：

int strncmp ( char * s1, char * s2, size_t n) 
{
  	if ( !n )//n为无符号整形变量;如果n为0,则返回0
 	 return(0);
  	//在接下来的while函数中
  	//第一个循环条件：--n,如果比较到前n个字符则退出循环
 	 //第二个循环条件：*s1,如果s1指向的字符串末尾退出循环
 	 //第二个循环条件：*s1 == *s2,如果两字符比较不等则退出循环
 	 while (--n && *s1 && *s1 == *s2) 
 	 { 
  		s1++;//S1指针自加1,指向下一个字符
  		s2++;//S2指针自加1,指向下一个字符
 	 }
  	return( *s1 - *s2 );//返回比较结果
}

<span style="font-size: 24px; font-family: Arial, Helvetica, sans-serif;"></span>

五、strlen函数：

1、定义函数：

extern unsigned int strlen(char *s）;

计算字符串s的（unsigned int型）长度，不包括'\0'在内。

2、函数用法实例（略）：

3、函数实现（以下三种方法）：

#include<iostream>
#include<assert.h>
using namespace std;

int myStrlen(const char *str);
int myStrlen1(const char *str);
int myStrlen2(const char *str);
int main()
{
　　char *str=NULL;
　　str = “Hello Jay!”;
　　printf(“original strlen()：%d\n”,strlen(str));
　　printf(“myStrlen()：%d\n”,myStrlen(str));
　　printf(“myStrlen1()：%d\n”,myStrlen1(str));
　　printf(“myStrlen2()：%d\n”,myStrlen2(str));
}
int myStrlen(const char *str) /* 不用中间变量，用递归实现，很容易看懂 */
{
　　if ( (str == NULL) || (*str == '\0’) ) 
{
　　	return 0;
         }
　　else 
{
　　	return myStrlen(str+1)+1;
　	}
}
int myStrlen1(const char *str) /* 不用中间变量，也是用递归实现，写得更简洁而已 */
{
　　assert(str != NULL);
　　return *str ? (myStrlen1(++str) + 1) : 0;
}
int myStrlen2(const char *str) /* 使用了一个int型变量 */
{
　　if(str==NULL) return 0;
　　int len = 0;
　　for(; *str++ != '\0'; )
　　{
　　	len++;
　　}
　　	return len;
}

注： 比较：

       1、strcmp是按照字节比较的，如果出现"\0"的情况会终止比较；

       2、memcmp 用来比较内存块的内容是否一致，不常用于字节的比较，中包含一些由于边界对齐需求而填入结构对象中的空格、联合 (union)结束的额外空格、字符串所分配的空间未使用完的部分引起的“holes”的话，最好使用memcmp来完成，这些“holes”的内容是不确定的，在执行byte-wise比较时结果也是不明确的；

      3、strcmp比较的字符串，而memcmp比较的是内存块，strcmp需要时刻检查是否遇到了字符串结束的 \0 字符，而memcmp则完全不用担心这个问题，所以memcmp的效率要高于strcmp

strcmp, strncmp和memcmp的区别 ： 

函数：int memcmp (const void *a1, const void *a2, size_t size)    函数memcmp用于比较字符串s1与s2的前size个字符。    如果两上字符块相同，memcmp将返回0。

函数：int strcmp (const char *s1, const char *s2)    这个函数用来比较s1和s2字符串，这个函数将返回一个值，它的符号与第一对不同的字符的比较结果相关。    如果两个字符串相等的话，strcmp将返回0。    如果s1是s2的一个子串的话，s1小于s2 此外还有函数     int strncmp (const char *s1, const char *s2, size_t size)     此函数与strcmp极为类似。不同之处是，strncmp函数是指定比较size个字符。也就是说，如果字符串s1与s2的前size个字符相同，函数返回值为0。

功能比较：

     二者都可以用于字符串的比较，但是二者是有比较大的差异的，因为strcmp是按照字节（byte-wise）比较的，并且比较的过程中会检查是否出现了"\0"结束符，一旦任意一个字符串指针前进过程中遇到结束符，将终止比较。而memcmp函数是用于比较两个内存块的内容是否相等，在用于字符串比较时通常用于测试字符串是否相等，不常进行byte-wise的字符串比较。如果要比较的对象中包含一些由于边界对齐需求而填入结构对象中的空格、联合 (union)结束的额外空格、字符串所分配的空间未使用完的部分引起的“holes”的话，最好使用memcmp来完成。这些“holes”的内容是不确定的，在执行byte-wise比较时结果也是不明确的。

效率差异：      strcmp比较的字符串，而memcmp比较的是内存块，strcmp需要时刻检查是否遇到了字符串结束的 \0 字符，而memcmp则完全不用担心这个问题，所以memcmp的效率要高于strcmp

使用示例：

给出一个如下的结构定义： 

struct foo 
{ 
    unsigned char tag; 
    union 
       { 
          double f; 
        long i; 
         char *p; 
       } value; 
}; 

   如果要比较两个struct foo对象的话，建议最好使用memcmp。 
    在给出一个字符串比较的例子，判断字符串str中前四个中字符是否为 0x80100001，因为0x00对于字符串而言，这是个结束符，如果使用strncmp的话strncmp(str,"\x80\x10\x00 \x01",4)的话，实际效果是只判断了是否含有0x8010，也就是说一旦str中前两个字符为0x8010就返回0，表示相同了，显然这是不正确的！此时应该使用memcmp(str,"\x80\x10\x00\x01",4)，这样一来就达到了目的 。