strcpy,strcat,strstr,strcmp,memmove的實作

1.實作strcpy

把從src位址開始且含有'\0'結束符的字元串複制到以dest開始的位址空間

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

char* my_strcpy(char* dest, const char* src)
{
	assert(dest != NULL);
	assert(src != NULL);

	char* start = dest;
	while (*dest = *src)
	{
		dest++;
		src++;
	}
	return start;
}

int main()
{
	char arr1[] = "hello";
	char arr2[] = "world";
	my_strcpy(arr1, arr2);
	printf("%s\n", arr1);

	system("pause");
	return 0;
}
           

2.strcat

用于連接配接兩個字元串

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

char* my_strcat(char* dest, const char* src)
{
	assert(dest);
	assert(src);
	char* temp = dest;
	while (*dest)
		dest++;
	while (*dest++ = *src++)
	{
		;
	}
	return temp;
}

int main()
{
	char arr1[] = "hello ";
	char arr2[] = "world";
	my_strcat(arr1, arr2);
	printf("%s", arr1);
	system("pause");
	return 0;
}

           

3.strstr

strstr(dest,src) 函數用于判斷字元串src是否是dest的子串。如果是，則該函數傳回src在dest中首次出現的位址；否則，傳回NULL。

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

char* my_strstr(const char* dest, const char* src)
{
	assert(dest);
	assert(src);
	const char* cur = dest;
	while (*cur)
	{
		const char* s1 = cur;
		const char* s2 = src;
		while ((*s1) && (*s2) && (*s1 == *s2))
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return (char*)cur;
		}
		cur++;
	}
	return NULL;
}

int main()
{
	char arr1[] = "hello ";
	char arr2[] = "world";
	char* ret = my_strstr(arr1, "l");
	if (ret == NULL)
	{
		printf("no\n");
	}
	else
	{
		printf("%s\n", ret);
	}
	system("pause");
	return 0;
}
           

4.strcmp

strcmp用于比較兩個字元串s1和s2，若s1>s2,傳回1; s1==s2,傳回0；若s1<s2,傳回-1；

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

int my_strcmp(const char*s1, const char* s2)
{
	assert(s1);
	assert(s2);
	while (*s1 == *s2)
	{
		if (*s1 == '\0')
			return 0;
		s1++;
		s2++;
	}
	if (*s1 > *s2)
		return 1;
	else
		return -1;
}

int main()
{
	char arr1[] = "hello ";
	char arr2[] = "world";
	int ret = my_strcmp(arr1, arr2);
	printf("%d\n", ret);
	system("pause");
	return 0;
}

           

5.memmove

memmove用于從src拷貝count個位元組到dest，如果目标區域和源區域有重疊的話，memmove能夠保證源串在被覆寫之前将重疊區域的位元組拷貝到目标區域中。但複制後src内容會被更改。但是當目标區域與源區域沒有重疊則和memcpy函數功能相同。

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

void* my_memmove(const void* dest, const void* src,int count)
{
	assert(dest);
	assert(src);
	char* cur = (char*)dest;
	while (*cur)
	{
		char* pdest = (char*)dest;
		char* psrc = (char*)src;
		if ((pdest > psrc) && (pdest < psrc + count))
		{
			while (count--)
				*(pdest+count) = *(psrc+count);
		}
		else
		{
			while (count--)
			{
				*pdest = *psrc;
			}
		}
		cur++;
	}
	return dest;
}

int main()
{
	int arr1[20] = { 1,2,3,4,5,6,7,8,9,0 };
	int arr2[10] = { 0 };
	my_memmove(arr1 + 3, arr1, 20);
	system("pause");
	return 0;
}
           

如發現錯誤，請及時告知我謝謝~