c语言中字符串函数的模拟实现-白红宇

c语言中字符串函数的模拟实现

阅读量：4116 次

发布时间：2019-05-25

本文共 3902 字，大约阅读时间需要 13 分钟。

1.strlen函数的模拟实现：（统计字符串的长度）

extern unsigned int strlen(char *s);

在中，原型为 strlen(const char *string); ，其中size_t实际上是unsigned int，在VC6.0中可以看到这样的代码：typedef unsigned int size_t; 。

头文件：string.h

格式：strlen （名）

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

说明：返回s的长度，不包括结束符NUL。

----来自百度总结。

//方法一：迭代法#include
   
    #include
    
     int my_strlen(const char *str){	int count = 0;	while (*str)	{		count++;		str++;	}	return count;}int main(){	char str[10] = "abcdef";	int len= my_strlen(str);	printf("%d\n", len);	system("pause");	return 0;}

//方法二：递归法int my_strlen(const char *str){	if (*str=='\0')	{		return 0;	}	else	{		return 1 + my_strlen(str+1);	}}

//方法三：指针-指针（指向同一数组的两个指针相减就是两个元素之间的个数）int my_strlen(char *str){	char *p = str;	while (*p != '\0')	{		p++;	}	return p - str;}

运行结果是6.

2.strcpy

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

头文件：#include < > 和 #include <stdio.h>

功能：把从src地址开始且含有NULL结束符的字符串复制到以dest开始的

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

返回指向dest的。

//2.strcpy#include
   
    #include
    
     #include
     
      char *my_strcpy(char *dst, const char *src){	assert(dst);	assert(src);	while (*dst = *src)	{		src++;		dst++;	}	return dst;}int main(){	char str[10] = "abce1234";	char buf[32] = { 0 };	my_strcpy(buf, str);	printf("%s\n", buf);	system("pause");	return 0;}

3.strcat(字符串接拼)

原型：extern char *strcat(char *dest, const char *src);

头文件：在C中，函数原型存在 <string.h>头文件中。

在C++中，则存在于<cstring>头文件中。

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

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

返回指向dest的。

//3.strcat;#include
     
      #include
      
       #include
       
        char *my_strcat(char *dst, const char *src){	assert(dst);	assert(src);	while (*dst !='\0')	{		dst++;	}	while (*dst = *src)	{		src++;		dst++;	}	return dst;}int main(){	char str[32] = "abcdefg";	char buf[20] = "1234";	my_strcat(str, buf);	printf("%s\n", str);	system("pause");	return 0;}

运行结果是abcdefg1234.

4.strstr(字符串查找)

详细请看上一篇：

5.strchr

char *strchr(const char* _Str,char _Val)

char *strchr(char* _Str,char _Ch)

头文件：#include <string.h>

功能：查找串_Str中首次出现字符_Val的位置

说明：返回首次出现_Val的位置的，返回的地址是被查找字符串指针开始的第一个与Val相同字符的指针，如果Str中不存在Val则返回。

返回值：成功则返回要查找字符第一次出现的位置，失败返回NULL

#include
     
      #include
      
       #include
       
        char *my_strchr(char *dst, char src){	assert(dst);	assert(src);	while (*dst != '\0')	{		if (*dst == src)		{			return dst;		}		else		{			dst++;		}	}	return NULL;}int main(){	char str[32] = "hello world";	char c= 'w';	printf("%s\n", my_strchr(str, c));//world	system("pause");	return 0;}

6.strcmp

当s1<s2时，返回为负数；

当s1==s2时，返回值= 0；

当s1>s2时，返回正数。

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

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

特别注意：strcmp(const char *s1,const char * s2)这里面只能比较字符串，即可用于比较两个字符串常量，或比较数组和字符串常量，不能比较数字等其他形式的参数。

#include
   
    #include
    
     #include
     
      char *my_strcmp(char *dst, const char *src){	assert(dst);	assert(src);	 	int ret = 0;	while (!(ret = *(unsigned char *)src - *(unsigned char *)dst) && *dst)// 当两个字符串相减不为0时再判断谁大谁小，当*dsr=='\0'时，*src=='\0';	{		++src;		++dst;	}		if (ret < 0)		{			ret=-1;		}		else if (ret > 0)		{			ret= 1;		}		else		{			ret = 0;		}	return ret;}int main(){	char s1[32] = "Abc";	char s2[20] = "amg";	int ret=my_strcmp(s1, s2);	printf("%d\n", ret);	system("pause");	return 0;}