字符串函数及内存操作函数

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

一、字符串函数

---

1.strlen函数

strlen函数的使用

size_t strlen ( const char * str );
函数介绍：

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

模拟实现strlen函数

该函数有两种实现方法
第一种：

//计数器
int my_strlen(const char* src)
{
	assert(src);
	int count = 0;
	while (*src++)
	{
		count++;
	}
	return count;
}

第二种:

//指针减指针
int my_strlen(const char* src)
{
	assert(src);
	char* p = src;
	while (*p)
	{
		p++;
	}
	return p - src;
}

---

2.strcpy函数

strcpy函数的使用

char* strcpy(char * destination, const char * source );
函数介绍：

• 这个函数的作用就是字符串的拷贝
• 源字符串必须以 ‘\0’ 结束。
• 会将源字符串中的 ‘\0’ 拷贝到目标空间。
• 目标空间必须足够大，以确保能存放源字符串。
• 目标空间必须可变。

模拟实现strcpy函数

//模拟实现strcpy函数
char* my_strcpy(char* dest, const char* src)
{
	assert(dest || src);
	char* ret = dest;
	while(*dest++=*src++)
	{
		;
	}
	return ret;
}
int main()
{
	char str1[] = "abcdef";
	char str2[10] = "";
	my_strcpy(str2, str1);
	printf("%s", str2);
}

3.strcat函数

strcat函数的使用

char * strcat ( char * destination, const char * source );
函数介绍：

• 这个函数的作用就是字符串追加，就是把一个字符串追加到另一个字符串之后
• 源字符串必须以 ‘\0’ 结束。
• 目标空间必须有足够的大，能容纳下源字符串的内容。
• 目标空间必须可修改。

模拟实现strcat函数

char* my_strcat(char* dest, const char* src)
{
  assert(dest);
  assert(src);
	char* ret = dest;
	while (*dest)
	{
		dest++;
	}
	while (*dest++ = *src++)
	{
		;
	}
	return ret;
}
int main()
{ 
	char arr1[20] = "abc ";
	char arr2[] = "def";
	my_strcat(arr1, arr2);//字符串追加(连接)
	printf("%s", arr1);
	return 0;
}

4.strcmp函数

strcmp函数的使用

int strcmp ( const char * str1, const char * str2 );
函数介绍：

• 这个函数的作用就是比较两个字符串的大小
• 第一个字符串大于第二个字符串，则返回大于0的数字
• 第一个字符串等于第二个字符串，则返回0
• 第一个字符串小于第二个字符串，则返回小于0的数字

模拟实现strcmp函数

//模拟实现strcmp函数
int my_strcmp(const char* str1, const char* str2)
{
	assert(str1);
	assert(str2);
	while (*str1&&*str2&&(*str1 - *str2==0))
	{
		str1++;
		str2++;
	}
	return *str1 - *str2;
}
int main()
{
	char* p = "abc";
	char* q = "abcert";
	if (my_strcmp(p, q) > 0)
	{
		printf("p大于q");
	}
	else if (my_strcmp(p, q) < 0)//比较大小
	{
		printf("q大于p");
	}
	else
	{
		printf("q等于p");
	}
	return 0;
}

---

5.strstr函数

strstr函数的使用

char * strstr ( const char *str1, const char * str2);
函数介绍：

• 这个函数是用来查找一个字符串是否是另一个字符串的的字串
• Returns a pointer to the first occurrence of str2 in str1, or a null pointer if str2 is not part of
  str1.

模拟实现strstr函数

//模拟实现strstr函数
char* my_strstr(const char* str1, const char* str2)
{
	assert(str1);
	assert(str2);
	int n = strlen(str2);
	if (*str2 == '\0')
	{
		return (char*)str1;
	}
	while (*str1++)
	{
		//借助比较函数比较两个字符串的前n个字符是否相等
		if (strncmp(str1, str2, n) == 0)
		{
			return (char*)str1;
		}
	}
	return NULL;
}
int main()
{
	char arr1[] = "abbcbbccdef";
	char arr2[] = "bbcc";
	char* ret = my_strstr(arr1, arr2);
	if (ret == NULL)
	{
		printf("没找到");
	}
	else
	{
		printf("找到了:%s", ret);
	}
	return 0;
}

---

二、内存函数

1.memcpy函数

memcpy函数的使用

void * memcpy ( void * destination, const void * source, size_t num );
函数介绍：

• 该函数的特点就是任何类型的数据都可以复制，因为它是按字节进行复制的最低可以复制一个字节
• 函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。
• 这个函数在遇到 ‘\0’ 的时候并不会停下来。
• 如果source和destination有任何的重叠，复制的结果都是未定义的。

模拟实现memcpy函数

//memcpy函数的模拟实现 - 内存拷贝，函数不可以处理内存重叠得情况
void* my_memcpy(void* dest, const void* src, size_t num)
{
	assert(dest);
	assert(src);
	void* ret = dest;
	while (num--)
	{
		*(char*)dest = *(char*)src;
		dest = (char*)dest + 1;
		src = (char*)src+ 1;
	}
	return ret;
}

注：size_t类型 指无符号类型，意思是没有正负之分。

---

2. memmove函数

memmove函数的使用

void * memmove ( void * destination, const void * source, size_t num );
函数介绍：

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

模拟实现memmove函数

//模拟实现memmove函数 - 函数可以处理内存重叠得情况
void* my_memmove(void* dest, const void* src, size_t num)
{
	assert(dest);
	assert(src);
	void* ret = dest;
	if (dest < src)
	{
		while (num--)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else
	{
		while (num--)
		{
			*((char*)dest + num) = *((char*)src + num);
		}
	}
	return ret;
}
int main()
{
	int arr1[20] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr2[20] = { 0 };
	my_memcpy(arr2, arr1, 20);
	my_memmove(arr1 + 2, arr1, 20);
	int sz1 = sizeof(arr1) / sizeof(arr1[0]);
	int sz2 = sizeof(arr2) / sizeof(arr2[0]);
	int i = 0;
	for (i = 0;i < sz1;i++)
	{
		
		printf("%d ", arr1[i]);
	}
	printf("\n");
	for (i = 0;i < sz2;i++)
	{
		printf("%d ", arr2[i]);
	}
	return 0;
}

---

总结

1. 创建实现某种功能的函数时，先分析需求，再一步步去实现需求
2. 为了提高代码的可执行性和可靠性，函数参数的设置要具有包容性，同时根据需求，确定函数的返回值类型；
3. 有时为了保证指针参数所指向的内容不变，要用const修饰参数；
4. 函数内部用断言函数assert避免传过来的是空指针，断言函数不仅仅可以用来避免空指针，其可以避免自己想避免的其他东西。