字符串函数的模拟实现与内存函数知识点小结

1.一些字符函数的模拟实现

1.1 模拟实现 strlen

size_t my_strlen(const char* str)
{
	assert(str != NULL);
	int size = 0;
	for (int i = 0; str[i] != '\0'; ++i)
	{
		++size;
	}
	return size;
}

1.2 模拟实现 strcpy

char* my_strcpy(char* dest, const char* src)
{
	assert(dest != NULL);
	assert(src != NULL);
	int i;
	for (i = 0; src[i] != '\0'; i++)
	{
		dest[i] = src[i];
	}
	dest[i] = '\0';
	return dest;
}

1.3 模拟实现 strcat

char* my_strcat(char* str1, const char* str2)
{
	assert(str1 != NULL);
	assert(str2 != NULL);
	int i, j;
	for (i = 0; str1[i] != '\0'; i++)
	{
		;//找到str1结尾
	}
	for (j = 0; str2[i] != '\0'; i++, j++)
	{
		str1[i] = str2[j];
	}
	str1[i] = '\0';
	return str1;
}

1.4 模拟实现 strcmp

int my_strcmp(char* str1, char* str2)
{
	assert(str1 != NULL);
	assert(str2 != NULL);
	while (*str1 == *str2)
	{
		if (*str1 == '\0' || *str2 == '\0')
		{
			return 0;
		}
		str1++;
		str2++;
	}
	return *str1 - *str2;
}

1.5 模拟实现 strstr

char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 != NULL);
	assert(str2 != NULL);
	char *cp = (char*)str1;
				//cp遍历str1的各个元素
	char *substr = (char*)str2;
				//substr遍历str2的各个元素
	char * s1 = NULL;
				//s1遍历str1的各个元素并与substr素质元素进行比较
				//若不同则cp++, s1返回cp位置重新开始与substr的比较
	if (*str2 == '\n')
	{
		return NULL;
	}
	while (*cp)
	{
		s1 = cp;
		substr = (char*)str2;
		while (*s1 && *substr && (*s1 == *substr))
		{
			s1++;
			substr++;
		}
		if (*substr == '\0')
		{
			return cp;
		}
		cp++;
	}
	return NULL;
}

2. strtok 函数

strtok函数: 用来分解字符串

	char* strtok (char* str, const char* sep);

特点:
1.用法复杂.
2.会破坏原字符串.
3.内置 static 变量, 导致函数线程不安全.

• sep参数是个字符串，定义了用作分隔符的字符集合
• 第一个参数指定一个字符串，它包含了0个或者多个由sep字符串中一个或者多个分隔符分割的标记。
• strtok函数找到str中的下一个标记，并将其用 \0 结尾，返回一个指向这个标记的指针。（注：strtok函数会 改变被操作的字符串，所以在使用strtok函数切分的字符串一般都是临时拷贝的内容并且可修改。）
• strtok函数的第一个参数不为 NULL ，函数将找到str中第一个标记，strtok函数将保存它在字符串中的位置。
• strtok函数的第一个参数为 NULL ，函数将在同一个字符串中被保存的位置开始，查找下一个标记。
• 如果字符串中不存在更多的标记，则返回 NULL 指针。

示例

int main()
{
	char *p = "teday.error@print/good!";
	const char* sep = ".@/";
	char arr[30];
	char *str = NULL;
	strcpy(arr, p);//将数据拷贝一份，处理arr数组的内容
	for (str = strtok(arr, sep); str != NULL; str = strtok(NULL, sep))
	{
		printf("%s\n", str);
	}
	system("pause");
	return 0;
}

3. memcpy,memmove,memcmp

3.1 memcpy

void * memcpy ( void * destination, const void * source, size_t num );

• mem指内存函数, 包含于 sting.h
• 使用void 能够一定程度上实现泛型编程,处理多种不同类型的参数*
  strcpy 只能拷贝字符串, memcpy统统能拷贝
• 函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。
• 这个函数在遇到 ‘\0’ 的时候并不会停下来。

如果source和destination有任何的重叠，复制的结果都是未定义的。

例如:

此时dest 的第四个元素应该填1而不是原来的4,为解决这个问题,使用memmove(从最后的元素开始移动).

3.2 memmove

void * memmove ( void * destination, const void * source, size_t num );

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

3.3 memcmp

int memcmp ( const void * ptr1,const void * ptr2, size_t num );

• 比较从ptr1和ptr2指针开始的num个字节 .
• 结果参考strcmp的取值