部分C语言库函数实现

qsort函数

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

int int_cmp(const void* p1, const void* p2)
{
	return (*(int*)p1 - *(int*)p2);
}

void swap(void* p1, void* p2, int size)
{
	int i = 0;
	for (i = 0; i < size; i++)
	{
		char temp = *((char*)p1+i);
		*((char*)p1 + i) = *((char*)p2 + i);
		*((char*)p2 + i) = temp;
	}
}
void bubble(void* base, int count, int size, void(*cmp)(void*, void*))
{
	int i = 0; int j = 0;
	for (i = 0; i < count - 1; i++)
	{
		for (j = 0; j < count - i - 1; j++)
		{
			if (int_cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
			{
				swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
			}
		}
	}
}

int main()
{
	int arr[] = { 1,3,5,7,9,2,4,6,8,0 };
	int i = 0;
	bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp);
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
		printf("%d ", arr[i]);
	printf("\n");
	return 0;
}

strstr函数

#define _CRT_SECURE_NO_WARNINGS 1

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

char* my_strstr(const char* str, const char* src)
{
	assert(*str);
	assert(*src);
	char* s1, * s2, * s;
	s = str;
	while (*s)
	{
		s1 = s;
		s2 = src;
		while (*s1 && *s2 && !(*s1 - *s2))
		{
			s1++;
			s2++;
		}
		if (!(*s2))
			return s;

		s++;
	}
	return(NULL);
}

int main()
{
	char* str = "abcdefg";
	char src[5];
	scanf("%s", src);
	printf("%s",my_strstr(str, src));
	return 0;
}

strlen函数

#define _crt_secure_no_warnings 1

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

int my_strlen(const char* str)
{
	assert(str);
	int n = 0;
	while (*str != '\0')
	{
		n++;
		str++;
	}
	return n;
}
int main()
{
	char str[] = "abcdef";
	int len = my_strlen(str);
	printf("%d", len);
	return 0;
}

strcpy函数

#define _CRT_SECURE_NO_WARNINGS 1

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

char* my_strcpy(char* str, const char* src)
{
	assert(*str);
	assert(*src);
	char* temp = str;
	while (*src != '\0')
	{
		*temp++ = *src++;
	}
	*temp = '\0';
	return str;
}
int main()
{
	char str[15];
	char* src = "my_strcpy";
	printf("%s", my_strcpy(str, src));
	return 0;
}

strcmp函数

#define _CRT_SECURE_NO_WARNINGS 1

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

int my_strcmp(const char* str1, const char* str2)
{
	assert(*str1);
	assert(*str2);
	while (*str1 && *str2)
	{
		if (*str1 == *str2)
		{
			str1++;
			str2++;
		}
		else if (*str1 > *str2)
			return 1;
		else
			return -1;
	}
	if (!(*str1) && !(*str2))
		return 0;
	else
	{
		if (*str1)
			return 1;
		else
			return -1;
	}
}
int main()
{
	char* str1 = "abcdef";
	char* str2 = "abcdeg";
	int n = my_strcmp(str1, str2);
	printf("%d", n);
	return 0;
}

strcat函数

#define _CRT_SECURE_NO_WARNINGS 1

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

char* my_strcat(char* str1, const char* str2)
{
	assert(*str1);
	assert(*str2);
	char* temp = str1;
	while (*str1 != '\0')
		str1++;
	while (*str2 != '\0')
	{
		*str1 = *str2;
		str1++;
		str2++;
	}
	*str1 = '\0';
	return temp;
}
int main()
{
	char str1[10] = "abcd";
	char* str2 = "efg";
	printf("%s", my_strcat(str1,str2));
	return 0;
}

memmove函数

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <string.h>

char* my_memmove(char* str, char* src, size_t num)
{
	char* ret = str;
	if (str <= src || str >= src + num)
	{
		while (num--)
		{
			*str = *src;
			str = str + 1;
			src = src + 1;
		}
	}
	else
	{
		str = str + num - 1;
		src = src + num - 1;

		while (num--)
		{
			*str = *src;
			str = str - 1;
			src = src - 1;
		}
	}

	return ret;
}
int main()
{
	char str[10]="abcDefg";
	char* src = "abcd";
	printf("%s", my_memmove(str, src,strlen(src)));
	return 0;
}

memcpy函数

#define _CRT_SECURE_NO_WARNINGS 1

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

void* my_memcpy(void* str, const void* src, size_t num)
{
	assert(str);
	assert(src);
	void* ret = str;
	while (num--)
	{
		*(char*)str = *(char*)src;
		str = (char*)str + 1;
		src = (char*)src + 1;
	}
	*(char*)str = '\0';
	return ret;
}
int main()
{
	char str[10];
	char* src = "abcdefg";
	printf("%s", (char*)my_memcpy(str, src, strlen(src)));
	return 0;
}