字符函数和字符串函数 strcpy strcmp strstr memmove

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

---

前言

C语言中对字符和字符串的处理很是频繁，但是C语言本身是没有字符串类型的，字符串通常放在 常量字符串中或者字符数组中。 字符串常量 适用于那些对它不做修改的字符串函数.

一、strlen

函数返回的是在字符串中’\0’前面出现的字符个数，参数指向的字符串必须以’\0’结束。下面是模拟实现：

#include<stdio.h>
#include<assert.h>
#include<string.h>
//模拟实现strlen
int my_strlen(const char *string){
	assert(string != NULL);
	int count = 0;
	const char *p = string;
	while (*p++ != '\0'){
		count++;
	}
	return count;
}
void main(){
	char *str = "abcdef";
	printf("%d\n", my_strlen(str));
}

二、strcpy

有两个参数将第一个的值赋值给第一个字符串，源字符串必须以’\0’结束，会将源字符串中的’\0’拷贝到目标空间，目标空间必须要求足够大，以确保能存放源字符串。模式实现如下：

#include<stdio.h>
#include<assert.h>
#include<string.h>
//模拟实现strcpy
char * my_strcpy(void *dest, const void *src)
{
	assert(dest!=NULL && src!=NULL);
	char *pdest = (char *)dest;
	const char *psrc = (const char *)src;
	while (*psrc != '\0'){
		*pdest++ = *psrc++;
	}
	pdest= '\0';
	return dest;
}

void main(){
	char *str = "abcdse";
	char arr[20] = {0};
	printf("%s\n", my_strcpy(arr, str));
}

三、strcmp

比较函数，比较字符串的大小，此函数开始比较每个字符串的第一个字符。如果他们是平等的，它继续与以下对比，直到字符不同，或直到终止的空字符
达到。（注意这里虽然是通过ASCII比较，但是不是所有字符的ASCII码加起来，算一个整个，开始我是这样认为的，但是strcmp是按照字符逐个进行比较的，一旦出了结果就会立刻结束并返回）

#include<stdio.h>
#include<assert.h>
#include<string.h>
//模拟实现strcmp
int my_strcmp(const char *string1, const char *string2)
{
	assert(string1 != NULL && string2 != NULL);
	const char *ps1 = string1;
	const char *ps2 = string2;

	while (*ps1 != '\0' && *ps2 != '\0')
	{
		if (*ps1 > *ps2)
			return 1;
		else if (*ps1 < *ps2)
			return -1;
		ps1++;
		ps2++;
	}

	if (*ps1 != '\0')
		return 1;
	if (*ps2 != '\0')
		return -1;
	return 0;
}

void main()
{
	char *str1 = "Hello";
	char *str2 = "HelloAAA";
	int ret = my_strcmp(str1, str2); //<0 ==0 >0
	if (ret == 0)
		printf("str1 == str2");
	else if (ret < 0)
		printf("str1 < str2");
	else
		printf("str1 > str2");
}

四、strcat

将源的字符”追加“到目标，外加终止的空字符。源字符串必须以’\0’结束，目标空间必须可修改，且空间必须足够大。

#include<stdio.h>
#include<assert.h>
#include<string.h>
//模拟实现strcat
char *my_strcat(void *dest, const void *src)
{
	assert(dest != NULL &&src != NULL);
	char *pdest = (char *)dest;	
    char *psrc = (const char *)src;
	while (*pdest){
		pdest++;
	}
	while ((*pdest++ = *psrc++));
	return dest;
}

void main(){
	char *str = "bcdef";
	char ar[20] = {'a'};
	printf("%s\n", my_strcat(ar, str));
}

五、strstr

返回指向 str1 中 str2 第一次出现时发生的指针，如果 str2 不是 str1 的一部分，则返回 null 指针。

#include<stdio.h>
#include<assert.h>
#include<string.h>
//模拟实现strstr
char *my_strstr(const char*src, const char*dest)
{
	assert(dest != NULL &&src != NULL);
	char *pdest = (const char *)dest;
	char *psrc = (const char *)src;
	char *s1 = (const char *)src;
	if (*pdest == '\0')
		return NULL;
	while (*psrc){
		psrc = s1;
		while (*pdest && *psrc && (*pdest == *psrc)){
			pdest++;
			psrc++;
		}
		if (*pdest == '\0')
			return s1;
		s1++;
	}
	return NULL;
}

void main(){
	char str[20] = "abcdef";
	char ar[20] = "bc";
	printf("%s\n", my_strstr(str, ar));
}

六、memmove

和memcpy函数类似，差别就是它可以处理源内存块和目标内存块重叠的情况。

#include<stdio.h>
#include<assert.h>
#include<string.h>
//模拟实现memmove
void* my_memmove(void *dest, const void *src, size_t count)
{
	assert(dest != NULL && src != NULL);
	char *pdest = (char *)dest;
	const char *psrc = (const char *)src;

	if (psrc >= pdest || pdest >= psrc + count)
	{
		while (count-- > 0)
		{
			*pdest++ = *psrc++;
		}
	}
	else
	{
		//存在内存重叠
		psrc = psrc + count - 1;
		pdest = pdest + count - 1;
		while (count-- > 0)
		{
			*pdest-- = *psrc--;
		}
	}

	return dest;
}
void main()
{
	char str[20] = "abcdefghijk";
	char st[20]="acsxd";
	printf("str = %s\n", str);
	memmove(st, str, 4);
	//my_memmove(str + 2, str, 4);
	printf("str = %s\n", st);
	printf("str = %s\n", str);
}

当将判断重叠的函数部分取消掉的化，就和memcpy函数一样了。所以这里就不再复习memcpy 函数了。

总结

除了这些函数以外还有就是strncpy,strncat,strncmp,类似于这样的函数，这些函数的参数除了源和目标以外，还有就是长度，所以要模拟实现也比较简单，就是将while循环的条件，改成和这个长度有关就行了（count–>0）。