C语言 字符串 内存函数介绍 模拟实现strcpy strcmp strlen strcat strncpy strncmp strncat strstr strtok memcpy memmove

1.字符串相关函数

1.1strlen

strlen函数返回字符串中\0之前出现的字符个数，不包含\0。注意点：字符串中必须有\0，strlen函数返回值无符号。

int main()
{
	 const char*str1 = "abcdef";
	 const char*str2 = "bbb";
	 if(strlen(str2)-strlen(str1)>0)
	 {
	 printf("str2>str1\n");
	 } 
	 else
	 {
	 printf("srt1>str2\n");
	 }
	 return 0;
}

strlen返回类型是无符号整形，3-6得到-3，-3在内存中是以补码的形式存储的，将-3解析成无符号数，得到的结果是一个非常大的正数，所以程序输出的结果是str1 > str2。

strlen模拟实现

int my_strlen(const char* p)
{
	assert(p);
	int count = 0;
	while (*p++)
	{
		count++;
	}
	return count;
}

assert的作用：确保指针不是空指针。使用时要引<assert.h>该头文件。

1.2strcpy

strcpy有两个参数，前一个是要拷贝的目的地，后一个是要拷贝的内容。使用时要注意目标空间大小必须大于等于要拷贝的字符串。拷贝时会将\0拷贝到目标空间中，必须确保目标空间可修改。模拟实现时用const修饰sour确保要拷贝的字符串不能被修改。

函数返回目标空间的地址。

模拟实现

char* my_strcpy(char* dest, const char* sour)
{
	assert(dest && sour);
	char* tmp = dest;
	while (*dest++ = *sour++)
		;
	return tmp;
}

1.3strcmp

strcmp有两个参数，就是要比较的两个字符串，如果前一个字符串大，返回大于0的数字；相等则返回0；小于则返回一个负数。
模拟实现

int my_strcmp(const char* str1, const char* str2)
{
	assert(str1 && str2);
	while (*str1 == *str2 && *str1 && *str2)
	{
		str1++;
		str2++;
	}
	return *str1 - *str2;
}

1.4strcat

strcat会找到目标空间的字符串结束标志，并从结束标志开始向后拷贝要拷贝的内容。参数分别是目标空间与要拷贝的内容。返回值时目标空间的地址。注意点：目标空间必须足够大，确保能存放下要拷贝的内容

模拟实现

char* my_strcat(char* dest, const char* sour)
{
	assert(dest && sour);
	char* tmp = dest;
	while (*dest)
	{
		dest++;
	}
	while (*dest++ = *sour++)
		;
	return tmp;
}

1.5strstr

strstr会从一个字符串中寻找另一个字符串。参数分别是元字符串与要查找的字符串，找到了就返回要查找的字符串在元字符串中首次出现的地址，注意，如果元字符串中有多个要查找的字符串，strstr函数只会返回要查找的字符串首次出现的地址。

模拟实现

char* my_strstr(const char* str, const char* charset)
{
	while (*str != '\0')
	{
		char* str1 = str;
		char* str2 = charset;
		while (*str1 == *str2 && *str2 && *str1)
		{
			str1++;
			str2++;
		}
		if (*str2 == '\0')
			return str;
		else if (*str1 == '\0')
			return NULL;
		else
			str++;
	}
	return NULL;

	
}

1.6strncpy

参数与strcpy一样，多了一个count，count表示要拷贝的字节数。

使用

1.7strncat

与srecat一样，count指定了要在目标空间后追加的字节个数。

使用

1.8strncmp

count指定了要比较的字符数
使用

2.内存相关函数

2.1memcpy

与strncpy不同的是，memcpy的参数类型为void*，为了能应用于不同的类型，使用了void接收不同类型的数据。count是要copy的字节数，函数返回目标空间的地址，类型也是void。

使用memcpy函数拷贝int类型数组内容

模拟实现

void* my_memcpy(void* dest, void* src, size_t num)
{
	void* tmp = dest;
	while (num--)
	{
		*((char*)dest) = *((char*)src);
		dest = (char*)dest + 1;
		src = (char*)src + 1;
	}
	return tmp;
}

和strcpy的模拟实现差不多，注意在两个指针自增时最好不要直接写dest++，先将dest强转成char*类型的指针，再对其加1，把这个地址赋值给dest，这是比较规范的写法。

2.2memmove

将arr的内容拷贝到arr+2中，也就是把1，2，3，4拷贝到3以及后面的内容中。但是从打印结果看出这样拷贝是有问题的，因为将arr1中的3改成了1之后，在arr1中3就不存在了，被1替代后拷贝的数从3变成了1。这时我们能用memmove函数


原理是memmove将要拷贝的内容从后向前拷贝了，先把4拷贝，即使后面的拷贝中4会被其它数字替代，但已经完成了拷贝。

也就是说，dest在src的前面时，我们将src的内容从前向后拷贝，dest在src的后面时，我们将src的内容从后向前拷贝。

模拟实现

void* my_memmove(void* dest, void* src, size_t num)
{
	void* tmp = dest;
	if ((char*)dest - (char*)src < 0)
	{
		while (num--)

		{
			*((char*)dest) = *((char*)src);
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
		return tmp;

	}
	else
	{
		while (num--)
		{
			*((char*)dest + num) = *((char*)src + num);
		}
		return tmp;
	}

}

2.3memset

将指定内存设置为你要设置的字符。函数参数有三个，dest是要设置字符（目标空间）的地址，c是你要设置的字符，count是要设置的字节数。

使用

2.4memcmp

通过内存一个字节一个字节地比较两个地址所指向的内容，buf1大于buf2返回大于0的数，返回值与strcmp相同。

使用