字符串库函数和内存库函数的模拟实现（C语言）

目录

strlen

strcpy

strcat

strcmp

strstr

memcpy

memmove

---

strlen

• 字符串已经 '\0' 作为结束标志，strlen函数返回的是在字符串中 '\0' 前面出现的字符个数（不包含 '\0' )。
• 参数指向的字符串必须要以 '\0' 结束。
• 注意函数的返回值为size_t，是无符号的（ 易错 ）

#include <stdio.h>
#include <assert.h>

size_t my_strlen(const char* str)
{
	assert(str);
	size_t count = 0;
	
	while (*str++)
	{
		count++;
	}

	return count;
}
int main()
{
	char* pc = "hello world";
	printf("%u\n", my_strlen(pc));
	return 0;
}

---

strcpy

• 源字符串必须以 '\0' 结束。
• 会将源字符串中的 '\0' 拷贝到目标空间。
• 目标空间必须足够大，以确保能存放源字符串。
• 目标空间必须可变。

#include <stdio.h>
#include <assert.h>

char* my_strcpy(char* dest, const char* src)
{
	assert(dest && src);
	char* ret = dest;
	
	while (*dest++ = *src++)
		;
	return ret;
}
int main()
{
	char arr[20] = { 0 };

	char* pc = "hello world";
	printf("%s\n", my_strcpy(arr, pc));
	return 0;
}

---

strcat

• 源字符串必须以 '\0' 结束。
• 目标空间必须有足够的大，能容纳下源字符串的内容。
• 目标空间必须可修改。
• 源头和目的地不能重叠，即不能自己给自己追加

#include <stdio.h>
#include <assert.h>

char* my_strcat(char* dest, const char* src)
{
	assert(dest && src);
	char* ret = dest;
	
	while (*dest) //找到 '\0'
	{
		dest++;
	}
	while (*dest++ = *src++)
		;
	return ret;
}
int main()
{
	char arr[20] = "hello";

	char* pc = " world";
	printf("%s\n", my_strcat(arr, pc));
	return 0;
}

---

strcmp

• 一个字符一个字符比较，通过它们的ASCII码值比较大小
• 第一个字符串大于第二个字符串，则返回大于0的数字
• 第一个字符串等于第二个字符串，则返回0
• 第一个字符串小于第二个字符串，则返回小于0的数字

#include <stdio.h>
#include <assert.h>

int my_strcmp(const char* dest, const char* src)
{
	assert(dest && src);
	
	while (*dest || *src)
	{
		if (*dest > *src)
			return 1;
		else if (*dest < *src)
			return -1;

		dest++;
		src++;
	}

	return 0;
}
int main()
{
	char arr[20] = "hello";

	char* pc = "hello";
	printf("%d\n", my_strcmp(arr, pc));
	return 0;
}

---

strstr

#include <stdio.h>
#include <assert.h>

char* my_strstr(const char* dest, const char* src)
{
	assert(dest && src);
	
	while (*dest)
	{
		if (*dest == *src)
		{
			const char* pd = dest + 1;
			const char* ps = src + 1;

			while (*pd && *ps && *pd == *ps)
			{
				pd++;
				ps++;
			}
			if (*pd == *ps || *ps == '\0')
				return dest;
			else if (*pd == '\0')
				return NULL;
		}
		dest++;
	}
	if (*dest == *src)
		return dest;

	return NULL;
}
int main()
{
	char arr[20] = "hello";

	char* pc = "hello";
	if (my_strstr(arr, pc) != NULL)
		printf("找到了\n");
	else
		printf("没找到\n");
	return 0;
}

---

memcpy

• 函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。
• 这个函数在遇到 '\0' 的时候并不会停下来。
• 如果source和destination有任何的重叠，复制的结果都是未定义的。

#include <stdio.h>
#include <assert.h>

void* my_memcpy(void* dest, const void* src, size_t num)
{
	assert(dest && src);
	void* ret = dest;
	while (num--)
	{
		*(char*)dest = *(char*)src;
		((char*)dest)++;
		((char*)src)++;
	}
	return ret;
}
int main()
{
	char arr[20] = "";

	char* pc = "hello world";
	printf("%s", my_memcpy(arr, pc, 11));
	return 0;
}

---

memmove

• 和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。
• 如果源空间和目标空间出现重叠，就得使用memmove函数处理。

#include <stdio.h>
#include <assert.h>

void* my_memmove(void* dest, const void* src, size_t num)
{
	assert(dest && src);
	void* ret = dest;
	if (dest < src)
	{
		while (num--)
		{
			*(char*)dest = *(char*)src;
			((char*)dest)++;
			((char*)src)++;
		}
	}
	else
	{
		while (num--)
		{
			*((char*)dest + num) = *((char*)src + num);
		}
	}
	return ret;
}
int main()
{
	char arr[20] = "hello world";

	printf("%s", my_memmove(arr + 2, arr, 5));
	return 0;
}