模拟实现字符串函数

 C语言中对字符和字符串的处理很是频繁，但是C语言本身是没有字符串类型的，字符串通常放在 常量字符串 中或者 字符数组 中。 字符串常量 适用于那些对它不做修改的字符串函数,在本篇中将完成对部分字符串函数的模拟实现。

一strlen函数

1.函数原型

size_t strlen ( const char * str );

 函数的功能是：，传入指定字符串，strlen函数返回的是在字符串中 '\0' 前面出现的字符个数（不包 含 '\0' ，size_int 即为 unsigned int )。

2.模拟实现 

计数器法

# include<stdio.h>

int my_strlen(char* p)
{
	int count = 0;
	while (*p != 0)//如果*p的值不是\0，则指针向后移动一位，计数器也加一
	{
		p++;
		count++;
	}//当*p为\0的时候，循环结束，刚好也统计了\0之前的字符个数
	return count;
}
int main()
{
	char ch[] = "abcdef";
	int ret = my_strlen(ch);//这里传的其实是字符串的首元素地址
	printf("%d", ret);
	return 0;
}

递归法

# include<stdio.h>

int my_strlen(char*str)
{
	if (*str != '\0')
		return 1 + my_strlen(str + 1);//如果str指针指向的不是\0,则表示该位置是一个字符，则用1替换
	else
		return 0;
}
int main()
{
	char ch[] = "abcdef";
	int ret = my_strlen(ch);//这里传的其实是字符串的首元素地址
	printf("%d", ret);
	return 0;
}

指针法（指针 - 指针 就是两个指针之间的元素个数）

 

# include<stdio.h>

int my_strlen(char* str2)
{
	char* str1 = str2;//用指针str1存下str2首元素地址，然后我们只要去找到尾元素的地址即可
	while (*str2 != '\0')//找到了'\0'之后循环结束，str2也指向了尾元素
		str2++;
	return str2 - str1;//最后两个指针相减即为其它们之间的元素个数
}
int main()
{
	char ch[] = "abcdef";
	int ret = my_strlen(ch);//这里传的其实是字符串的首元素地址
	printf("%d", ret);
	return 0;
}

 二strcpy函数

1.函数原型 

 char* strcpy(char * destination, const char * source );

 strcpy为字符串拷贝函数，第一个参数指向的是目标空间，第二个参数指向的是原字符串，源字符串必须以 '\0' 结束。 会将源字符串中的 '\0' 拷贝到目标空间。 目标空间必须足够大，以确保能存放源字符串。 目标空间必须可变。

注意拷贝的时候也会将\0拷贝进去

2.模拟实现

基础写法

# include<stdio.h>
void my_strcpy(char*str1,char*str2)
{
	while (*str2 != '\0')//str2未指向\0时进入循环
	{
		*str1 = *str2;//进行当前指针指向的这两位的拷贝
		str1++;//指针后移
		str2++;//指针后移
	}
	//最后我们需要将原字符串的\0也拷贝到目标空间
	*str1 = '\0';//手动添加
}
int main()
{
	char arr1[] = "#########";
	char arr2[] = "Hello";
	my_strcpy(arr1, arr2);
	printf("%s", arr1);//检验效果
	return 0;
}

进阶写法

# include<stdio.h>
void my_strcpy(char*str1,char*str2)
{
	while (*str1++ = *str2++);
	//注意括号里为等号 =
	//根据运算符的优先级先是 * 的解引用，找到对应的字符
	//然后再是 = 进行赋值，完成拷贝
	//然后才是 ++ 指针后移，指向下一个字符
	//由 while 进行循环，循环条件为 *str1 的值，当最后\0也拷贝完成后，条件为假，跳出循环
}
int main()
{
	char arr1[] = "#########";
	char arr2[] = "Hello";
	my_strcpy(arr1, arr2);
	printf("%s", arr1);
	return 0;
}

 三strcat函数

1.函数原型

char * strcat ( char * destination, const char * source );

strcat函数用于字符串追加，第一个参数为目标字符串，第二个参数为源字符串，strcat将源字符串追加到目标字符串后面。源字符串必须以 '\0' 结束。 目标空间必须有足够的大，能容纳下源字符串的内容。 目标空间必须可修改。

注意strcat无法给自己追加（这是因为会改变\0,从而导致程序死循环）

2.模拟实现

#include<stdio.h>
void my_strcat(char*str1,char*str2)
{
	while (*str1 != '\0')
	{
		str1++;
	}//通过这个while循环找到str1的\0末尾处
	while (*str1++ = *str2++);
}
int main()
{
	char arr1[20] = "Hello ";
	char arr2[] = "World";
	my_strcat(arr1, arr2);
	printf("%s", arr1);
	return 0;
}

四strcmp函数

1.函数原型

int strcmp ( const char * str1, const char * str2 );

strcmp函数用于比较两个字符串大小的函数(实际上是在依次比较两者的ASCII码值)，函数的两个参数指针分别指向了两个待比较的字符串

返回值int：

 第一个字符串大于第二个字符串，返回大于0的数字

第一个字符串等于第二个字符串，返回0

 第一个字符串大于第二个字符串，返回小于0的数字

2.模拟实现

#include<stdio.h>
int my_strcmp(char*str1,char*str2)
{
	//我们的目的是找到两个字符串第一个不相等的字符，对它俩进行减法运算
	while (*str1 == *str2)
	{
		if (*str1 == '\0' && *str2 == '\0')
			return 0;
		str1++;
		str2++;
	}
	return str1 - str2;//ASCII码值

}
int main()
{
	char arr1[20] = "Hello ";
	char arr2[] = "World";
	int ret = my_strcmp(arr1, arr2);
	if (ret > 0)
		printf(">\n");
	else if (ret == 0)
		printf("=\n");
	else
		printf("<\n");
	return 0;
}

五strstr函数

1.函数原型

char * strstr ( const char *str1, const char * str2);

在一个字符串中寻找子串 ，两个参数分别对应的是原字符串和子字符串，如果存在这样的一个子串，则返回这个子串的首元素地址，如果没有，则返回空指针

2.模拟实现

char *  strstr (const char * str1, const char * str2)
{
        char *cp = (char *) str1;
        char *s1, *s2;
        if ( !*str2 )
            return((char *)str1);
        while (*cp)
       {
                s1 = cp;
                s2 = (char *) str2;
                while ( *s1 && *s2 && !(*s1-*s2) )
                        s1++, s2++;
                if (!*s2)
                        return(cp);
                cp++;
       }
        return(NULL);
}