字符串函数和内存函数的模拟实现

最新推荐文章于 2024-06-27 17:17:34 发布

路过的墙颈鹿

最新推荐文章于 2024-06-27 17:17:34 发布

阅读量756

点赞数 14

文章标签：算法 c语言数据结构

本文链接：https://blog.csdn.net/2301_81336748/article/details/136878887

版权

在C语言中，有许多常见的字符串函数，它们用于处理和操作字符串。以下是一些主要的字符串函数：

strlen(const char *str): 这个函数返回字符串str的长度，不包括末尾的空字符\0。

//模拟实现strlen
size_t my_strlen(const char* arr)
{
	assert(arr != NULL);
	int count = 0;
	while (*arr++ != '\0')
	{
		count++;
	}
	return count;
}
int main()
{
	char a[] = { "hello world" };
	size_t count = my_strlen(a);
	printf("%zd\n", count);
	return 0;
}

strcpy(char *dest, const char *src): 这个函数将字符串src（包括\0）复制到dest。注意，dest必须有足够的空间来容纳src的内容。

//模拟实现strcpy
void my_strcpy(char* b, const char* a)
{
	assert(b && a);
	while (*b++ = *a++)
	{
		;
	}
}
int main()
{
	char a[] = { "hello world" };
	char b[20] = { "0" };
	my_strcpy(b, a);
	printf("%s\n", b);
	return 0;
}

strcat(char *dest, const char *src): 这个函数将字符串src追加到dest的末尾。dest必须有足够的空间来容纳原始内容和src的内容。

//模拟实现strcat

void my_strcat(char* a, char* b)
{
	assert(a && b);
	char* ret = a;
	while (*ret != '\0')
	{
		ret++;
	}
	while (*b != '\0')
	{
		*ret++ = *b++;
	}
	*ret = '\0';
}
int main()
{
	char a[20] = { "hello " };
	char b[] = { "world" };
	my_strcat(a, b);
	printf("%s\n", a);
	return 0;
}

strcmp(const char *str1, const char *str2): 这个函数比较两个字符串str1和str2。如果str1和str2相同，则返回0；如果str1小于str2，则返回负数；如果str1大于str2，则返回正数。

/模拟实现strcmp

#include<assert.h>
#if 0
int my_strcmp(const char* a, const char* b)
{
	assert(a && b);
	while ((*a == *b) && (*a != '\0'))
	{
		a++;
		b++;
	}
	return *a - *b;
}
int main()
{
	char arr1[] = "abcde";
	char arr2[] = "abd";
	int ret = my_strcmp(arr1, arr2);
	printf("%d\n", ret);
	return 0;
}

strncmp(const char *str1, const char *str2, size_t n): 这个函数类似于strcmp，但只比较前n个字符。

//ģʵstrncpy
char* my_strncpy(char* des, const char* sou, size_t num)
{
	assert(des && sou);
	char* ret = des;
	while (num--)
	{
		*des++ = *sou++;
	}
	*des='\0';
	return ret;
}
int main()
{
	char arr1[] = "hello world";
	char arr2[20] = { 0 };
	my_strncpy(arr2, arr1, 7);
	puts(arr2);
	return 0;
}

strstr(const char *str1, const char *str2): 这个函数在字符串str1中查找字符串str2的第一次出现，并返回指向该位置的指针。如果未找到，则返回NULL。

//模拟实现strstr

char* my_strstr(const char* str1, const char* str2)
{
	const char* a = NULL;
	const char* b = NULL;
	const char* cul = str1;

	while (*cul)
	{
		a = cul;
		b = str2;
		while (*a != '\0' && *b != '\0' && *a == *b)
		{
			a++;
			b++;
		}
		if (*b == '\0')
		{
			return cul;
		}
		cul++;
	}
	return NULL;
}
int main()
{
	char arr1[] = "abbbcef";
	char arr2[] = "bbc";
	char* ret = my_strstr(arr1, arr2);
	if (ret == NULL)
	{
		printf("找不到\n");
	}
	else
	{
		printf("%s\n", ret);
	}
	return 0;
}

int atoi(const char *str)用于将字符串转换为整数

//模拟实现atoi
int my_atoi(const char* ch)
{
	int tmp = 0;
	while (*ch != '\0')
	{
		tmp = tmp * 10 + (*ch - '0');
		ch++;
	}
	return tmp;
}
int main()
{
	char a[] = "1234";
	int num = my_atoi(a);
	printf("%d\n", num);
	return 0;
}

在C语言中，有许多常见的内存函数，它们用于处理和操作相比于字符串函数限制更少。以下是一些主要的内存函数：

memcpy()：此函数用于从源内存区域复制数据到目标内存区域。它接受三个参数，即目标内存区域的指针、源内存区域的指针和要复制的数据大小（以字节为单位）。需要注意的是，memcpy所拷贝的内容不能是重叠的内存。

//模拟实现memcpy
#include<string.h>

void* my_memcpy(void* arr, const void* ch, size_t a)
{
	char* ret = arr;
	assert(arr && ch);
	while (a--)
	{
		*(char*)arr = *(const char*)ch;
		((char*)arr)++;
		((char*)ch)++;
	}
	/*for (int i = 0; i < a; i++)
	{
		arr[i] = ch[i];
	}*/
	return ret;
}
int main()
{
	char arr[20] = { 0 };
	char ch[] = "hello world!";
	my_memcpy(arr, ch, 5);
	printf("%s\n", arr);
	return 0;
}