c生万物之字符函数和字符串函数的实现与模拟

灰太狼 2024-03-17 18:22 101阅读 0赞

strlen

该字符串的作用是求字符串中元素个数，以'\\0'作为结束标志，计算时不包括'\\0'，返回值size\_t是无符号的

#include<stdio.h>
    int my_strlen1(char* p)
    {
    	int num = 0;
    	while (*p)
    	{
    		num++;
    		p++;
    	}
    	return num;
    }
    int my_strlen2(char* p)
    {
    	if (*p)
    		return 1 + my_strlen2(p + 1);
    	else
    		return 0;
    }
    int my_strlen3(char* p)
    {
    	char* s = p;
    	while (*s)
    	{
    		s++;
    	}
    	return s - p;
    }
    int main()
    {
    	char arr[] ="abcdef";
    	int n=my_strlen3(arr);
    	printf("%d", n);
    	return 0;
    }

这是对其的模拟实现，第一个使用计数器方法，第二个没有用计数器，第三个使用指针。

strcpy

同样以'\\0'结束，是将字符串二拷贝给字符串一，这里要注意要求，目标空间足够大。

char* my_strcpy(char* dest, const char* src)
    {
    	char* num = dest;
    	while (*src)
    	{
    		*dest = *src;
    		src++;
    		dest++;
    	}
    	return num;
    }
    int main()
    {
    	char arr1[] = "abcdef";
    	char arr2[] = "def";
    	char* p=my_strcpy(arr1, arr2);
    	printf("%s\n", p);
    	return 0;
    }

strcmp

这个函数是判断两个字符串是否相等，判断字符串是否相等，是比较其ASCII值的大小。只要有一个的ASCII不同，大的那个就决定该字符串较大。

#include<stdio.h>
    int my_strcmp(char* arr1, char* arr2)
    {
    	while (*arr1 && *arr2)
    	{
    		if (*arr1 == *arr2)
    		{
    			arr1++;
    			arr2++;
    		}
    		else if (*arr1 > *arr2)
    			return 1;
    		else if (*arr1 < *arr2)
    			return -1;
    	}
    	return 0;
    }
    int main()
    {
    	char arr1[] = "abcdef";
    	char arr2[] = "abcdef";
    	int n=my_strcmp(arr1, arr2);
    	if (n == 0)
    		printf("arr1 = arr2\n");
    	else
    		printf("arr1!=arr2\n");
    	return 0;
    }

strcat

追加函数，在字符串一后面加一个字符串二。要保证字符串一给的空间足够大，字符串二追加以'\\0'结束。

#include<stdio.h>
    #include<string.h>
    char* my_strcat(char* arr1, const char* arr2)
    {
    	char* dest = arr1;
    	dest = dest + strlen(arr1);
    	while (*arr2)
    	{
    		*dest = *arr2;
    		dest++;
    		arr2++;
    	}
    	*dest = 0;
    	return arr1;
    }
    int main()
    {
    	char arr1[20]="abcdef";
    	char arr2[] = "abc";
    	char*p=my_strcat(arr1, arr2);
    	printf("%s\n", p);
    	return 0;
    }

strstr

字符串找字符串，对字符串进行模式匹配，在多次判断。

#include<stdio.h>
    #include<string.h>
    char* my_stratr(const char* arr1, const char* arr2)
    {
    	char* dest = arr1;
    	char* deat = arr2;
    	int i;
    	for (i = 0; i < strlen(arr1); i++)
    	{
    		if (*deat == 0)
    			break;
    		while (*deat)
    		{
    			if (*deat == *dest)
    			{
    				deat++;
    				dest++;
    			}
    			else
    			{
    				dest = arr1 + i;
    				deat == arr2;
    				break;
    			}
    		}
    	}
    	if (!*deat)
    		printf("找到了，下表为%d\n", dest - arr1 - strlen(arr2));
    	else
    		printf("找不到");
    	return arr1;
    }
    int main()
    {
    	char arr1[20]="abcdef";
    	char arr2[] = "bc";
    	char*p=my_stratr(arr1, arr2);
    	printf("%s\n", p);
    	return 0;
    }

memcpy

不能有重叠部分，从arr1开始，将arr2中count个字节放到arr1中。

#include<stdio.h>
    void* my_memcpy(void* arr1, const void* arr2, int count)
    {
    	void* ret = arr1;
    	while (count)
    	{
    		*(char*)arr1 = *(char*)arr2;
    		count--;
    		(char*)arr1 += 1;
    		(char*)arr2 += 1;
    	}
    	return ret;
    }
    int main()
    {
    	char arr1[20] = "abcdef";
    	char arr2[] = "bc";
    	char* p = my_memcpy(arr1, arr2,2);
    	printf("%s\n", p);
    	return 0;
    }

memmove

与memcpy不同，这个可以有重叠部分。

#include<stdio.h>
    void* my_memmove(void* arr1, const void* arr2, int count)
    {
    	void * ret = arr1;
    	if (arr1 > arr2)
    	{
    		(char*)arr1 = (char*)arr1 + count;
    		(char*)arr2 = (char*)arr2 + count;
    		while (count)
    		{
    			*((char*)arr1) = *((char*)arr2);
    			count--;
    			(char*)arr1 = (char*)arr1 - 1;
    			(char*)arr2 = (char*)arr2 - 1;
    		}
    	}
    	else
    	{
    		while (count)
    		{
    			*((char*)arr1) = *((char*)arr2);
    			count--;
    			(char*)arr1 = (char*)arr1 + 1;
    			(char*)arr2 = (char*)arr2 + 1;
    		}
    	}
    	return ret;
    }
    int main()
    {
    	char arr[20] = "abcdefghi";
    	
    	char* p = my_memmove(arr+2, arr, 5);
    	printf("%s\n", p);
    	return 0;
    }