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)，這樣一來就達到了目的。

默伊清風

發佈了34 篇原創文章 · 獲贊 4 · 訪問量 7萬+

私信關注

memcpy，memmove,strcpy,strcat等系列函數的實現（二）

strcmp, strncmp和memcmp的區別：

簡單的實現itoa函數

c++中strstr函數的幾種實現方法

求三個排序數組的交集

簡單的實現atoi函數

哈希表對字符串的高效處理

Mac下配置sublime實現LaTeX

https://yachay.unat.edu.pe/blog/index.php?comment_area=format_blog&comment_component=blog&comment_co

linux以太網驅動總結

memcpy，memmove,strcpy,strcat等系列函數的實現（二）

strcmp, strncmp和memcmp的區別 ：

strcmp, strncmp和memcmp的區別：