【C语言】字符串库函数的模拟实现

``## == 1.实现strlen（字符串长度）==

//1.计数器方式
int my_strlen(const char* str)
{
	assert(str);

	int count = 0;
	//while (*str != '\0')
	while (*str)
	{
		++count;
		++str;
	}

	return count;
}
//2.不创建临时变量计数器 （递归）
int my_strlen(const char* str)
{
	assert(str);

	if (*str == '\0')
	{
		return 0;
	}
	else
	{
		return 1 + strlen(str + 1);
	}
}
//3.指针-指针的方式
int my_strlen(const char* str)
{
	assert(str);

	const char* end = str;
	while (*end)
		++end;

	return end - str;
}

int f(int n)
{
	if (n == 1)
		return 1;

	return f(n - 1) + n;
}

int main()
{
	char* p = "helloworld";
	printf("%d\n", strlen(p));
	printf("%d\n", my_strlen(p));
	//printf("%d\n", f(100000));

	return 0;
}

== 2.实现strcpy（字符串拷贝） ==

char* my_strcpy(char* dst, const char* src)
{
	assert(dst);
	assert(src);

	char* ret = dst;
	while (*dst++ = *src++);

	return ret;
}

int main()
{
	char* p1 = "hello";
	char p2[10]; // 越界是抽查
//	p2[10] = 1;
//	p2[11] = 2;
//	p2[12] = 3;
//	p2[20] = 3;
	my_strcpy(p2, p1);
	printf("%s\n", p2);

	return 0;
}


int main()
{
	char* p1 = "hello";
	char p2[20];
	strcpy(p2, "wor\0ld");

	my_strcat(p2, p1);

	printf("%s\n", p2);

	return 0;
}

== 3.实现strcat （字符串拼接）==

char* my_strcat(char* dst, const char* src)
{
	assert(dst);
	assert(src);

	char* ret = dst;

	while (*dst)
		++dst;

	while (*dst++ = *src++);

	return ret;
}

int main()
{
	char* p1 = "hello";
	char p2[20];
	strcpy(p2, "wor\0ld");

	my_strcat(p2, p1);

	printf("%s\n", p2);

	return 0;
}

== 4.实现strstr（子串匹配） ==

const char* my_strstr(const char* str1, const char*str2)//查找子串

{
	assert(str1&&str2);//p1="hello world"  p2="wor"
						//p1="hello world" p3="word"
	const char* src = str1;//源串
	const char* sub = str2;//子串
	//依次跟原串进行比较
	while (*src)
	{
		const char* start = src;

		//sub跟src的一部分进行匹配
		while (*src == *sub && *sub != '\0') //让括号里的条件可执行
		{
			++src;
			++sub;
		}
		if (*sub == '\0')//表示匹配成功
		{
			return start;

		}
		else
		{
			src = start + 1;
			sub = str2;

		}
		
	}
	return NULL;

}



int main()
{
	char* p1 = "hello world";
	char* p2 = "wor";
	const char* match1 = my_strstr(p1, p2);
	printf("%s\n", match1);

	char* p3 = "word";
	const char* match2 = my_strstr(p1, p3);
	printf("%s\n", match2);





}

== 5.实现strcmp（字符串比较） ==

int my_strcmp(const char* str1, const char* str2)
{
	assert(str1 && str2);

	while (*str1 && *str2)
	{
		if (*str1 > *str2)
		{
			return 1;
		}
		else if (*str1 < *str2)
		{
			return -1;
		}
		else
		{
			++str1;
			++str2;
		}
	}

	// "aaaa"  "aaaa"   0
	// "aaaa"  "aaaaa"  -1
	// "aaaaa" "aaaa"   1
	if (*str1 == '\0' && *str2 == '\0')
	{
		return 0;
	}
	else if (*str1 == '\0')
	{
		return -1;
	}
	else
	{
		return 1;
	}
}

int main()
{
	char* p1 = "hello";
	char* p2 = "hello1";

	printf("%d\n", strcmp(p1, p2));
	printf("%d\n", my_strcmp(p1, p2));

	return 0;
}

== 6.实现memcpy（内存拷贝） ==

void* my_memcpy(void* dest, const void* src, int count)
{
	void* ret = dest;
	assert(dest != NULL);
	assert(src != NULL);
	while (count--)
	{
		*(char*)dest = *(char*)src;
		((char*)dest)++;
		((char*)src)++;
	}
	return ret;

}

int main()
{
	int arr1[6] = { 1, 2, 3, 4, 5, 6 };
	int arr2[20] = { 0 };
	memcpy(arr2, arr1, sizeof(arr1));

	my_memcpy(arr2, arr1, sizeof(arr1));//拷贝的是字节数不是个数







	return 0;

}

== 7.实现memmove（内存重叠拷贝）==

//memmove//内存重叠拷贝

void* my_memmove(void* dest, const void* src, int count)
{
	void* ret = dest;
	assert(dest != NULL);
	assert(src != NULL);
	if (dest < src)//前——》后
	{

		while (count--)
		{
			*(char*)dest = *(char*)src;
			((char*)dest)++;
			((char*)src)++;
		}

	}
	else//后——》前
	{
		while (count--)
		{
			*((char*)dest + count) = *((char*)src + count);
		}
	}


	return ret;

}


int main()
{
	int arr1[6] = { 1, 2, 3, 4, 5, 6 };
	
	memmove(arr1+2, arr1, 16);

	my_memmove(arr1+2, arr1, 16);//拷贝的是字节数不是个数   当内存出现重叠时
	//dest落在src左边从前向后拷贝
	//dest落在src右边从后向前拷贝



	return 0;

}