手写函数:strlen(), strcpy(), strstr(), strcat(), strcmp(), memcpy()

你的名字 2022-03-29 13:19 281阅读 0赞

### strlen()函数 ###

**功能：计算给定字符串的（unsigned int型）长度，不包括'\\0'在内**

实现:

int strlen(const char *str) {
    	assert(str != NULL);
    
    	int len = 0;
    	while( (*str++) != '\0')
    		len++;
    
    	return len;
    }

###  ###

### strcpy()函数 ###

**功能:字符串复制函数,strcpy把含有'\\0'结束符的字符串复制到另一个[地址空间][Link 1]，返回值的类型为char\*。**

实现:

char *strcpy(char *strDes, const char *strSrc) {
    	if(strSrc == NULL || strDes == NULL)
    		return NULL;
    
    	char *address = strDes;
    
    	while( (*strDest++ = *strSrc++) != '\0');
    
    	return address;
    
    }

###  ###

### strstr()函数 ###

**功能:strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。**

实现:

int strstr(char *string, char *substring) {
    	if(string == NULL || substring == NULL)
    		return -1;
    
    	int lenstr = strlen(string);
    	int lensub = strlen(substring);
    
    	if(lenstr < lensub)
    		return -1;
    
    	int i,j;
    
    	for(int i = 0; i < lenstr-lensub; ++i) {
    		for(j = 0; j < lensub; ++j) {
    			if(string[i+j] != substring[i])
    				break;
    		}
    
    		if(j == lensub)
    			return i;
    	}
    
    	return -1;
    
    }

### strcat()函数 ###

**功能:把src所指向的字符串（包括“\\0”）复制到dest所指向的字符串后面（删除\*dest原来末尾的“\\0”）。要保证\*dest足够长，以容纳被复制进来的\*src。\*src中原有的字符不变。返回指向dest的[指针][Link 2]。**

实现:

char* strcat(char* strDest, const char* strSrc) {
    	char* address = strDest;
    	assert( (strDest != NULL) && (strSrc != NULL) );
    
    	while(*strDest != '\0')	//当strDest='\0'时结束,即为字符串的结尾,将strSrc添加到此处
    		strDest++;
    
    	while(*strSrc != '\0')
    		*strDest++ = *strSrc++;
    
    	*strDest = '\0';
    
    	return address;
    }

### strcmp()函数 ###

**功能:对两个字符串进行比较,若s1、s2字符串相等，则返回零；若s1大于s2，则返回正数;否则，则返回负数。**

实现:

int strcmp(const char* str1, const char* str2) {
    	assert( (str1 != NULL) && (str2 != NULL) );
    	int ret = 0;
    
    	while( !(ret = *(unsigned char*)str1 - *(unsigned char*)str2) && *str1 ) {//ret=0,相等,相等时要确定两个字符不为'\0';  ret!=0时,循环结束,判断ret值
    		str1++;
    		str2++;
    	}
    
    	if(ret > 0)
    		return 1;
    
    	else if(ret < 0)
    		return -1;
    
    	return 0;
    }

### memcpy()函数 ###

**功能::将str指向地址为起始地址的连续n个字节的数据复制到以dest指向地址为起始地址的空间内,函数返回一个指向dest的指针.**

实现:

void* memcpy(void *dest, const void *src, size_t n) {
    	if(dest == NULL || src == NULL)
    		return NULL;
    
    	char* pdest = (char*)dest;
    	char* psrc = (char*)src;
    
    	while(n--)
    		*pdest++ = *psrc++;
    
    	return dest;
    }

[Link 1]: https://baike.baidu.com/item/%E5%9C%B0%E5%9D%80%E7%A9%BA%E9%97%B4
[Link 2]: https://baike.baidu.com/item/%E6%8C%87%E9%92%88