【C语言】字符函数和内存函数梳理

1.字符函数（库string.h）

1.1 strlen

        定义：

size_t strlen ( const char * str );

        注意：

                字符串以'\0'作为结束标志，strlen函数返回的是在字符串中 '\0' 前⾯出现的字符个数（不包含'\0' )。

                参数指向的字符串必须要以 '\0' 结束。

                函数的返回值为size_t，是无符号的。

                strlen的使用需要包含头文件。

       模拟实现如下：

size_t Mystrlen(char* c)
{
	int ret = 0;
	while (*c++)
	{
		ret++;
	}
	return ret;
}

1.2 strcpy

        定义：

char* strcpy(char * destination, const char * source );

        注意：

                源字符串必须以 '\0' 结束。

                会将源字符串中的 '\0' 拷贝到目标空间。

                目标空间必须足够大，以确保能存放源字符串。

                目标空间必须可修改。

       其模拟实现：

                

char *im_strcpy(char *dest, const char*src)
{ 
 char *ret = dest;
 while((*dest++ = *src++))
 {
     ;
 }
 return ret;
}

1.3 strcat

        定义：

char * strcat ( char * destination, const char * source );

        注意：

                源字符串必须以 '\0' 结束。

                目标字符串中也得有 \0 ，否则没办法知道追加从哪⾥开始。 

                目标空间必须有足够的大，能容纳下源字符串的内容。

                目标空间必须可修改。

                如果自己给自己追加，会无限循环。

        模拟实现：

char *im_strcat(char *dest, const char*src)
{
 char *ret = dest;
while(*dest)
 {
 dest++;
 }
 while((*dest++ = *src++))
 {
     ;
 }
 return ret;
}

1.4 strcmp

        定义：

int strcmp ( const char * str1, const char * str2 );

        标准规定：第一个字符串大于第二个字符串，则返回大于0的数字。

                          第一个字符串等于第二个字符串，则返回0。

                          第一个字符串小于第二个字符串，则返回小于0的数字。

                          通过字符串同位置上字符对应的ASCII码值来比较大小。

        模拟实现：

int im_strcmp(const char* c1, const char* c2)
{
	while (*c1 == *c2)
	{
		if (*c1==0)
		{
			return 0;
		}
		++c1;
		++c2;
	}
	return *c1 - *c2;
}

1.5 strncpy

        定义：

char * strncpy ( char * destination, const char * source, size_t num );

        注意：

                拷贝num个字符从源字符串到目标空间。

                如果源字符串的长度小于num，则拷贝完源字符串之后，在目标的后边追加0，直到num个。

        模拟实现：

char* im_strncpy(char* dest, const char* src, int num)
{
	char* c = dest;
	int n = 0;
	while (n<num && (*dest++ = *src++))
	{
		++n;
	}
	n += 1;
	while (n < num)
	{
		++n;
		*dest++ = 0;
	}
}

1.5 strncat

        定义：

char * strncat ( char * destination, const char * source, size_t num );

        注意：

                会将source指向字符串的前num个字符追加到destination指向的字符串末尾，同时会再追加⼀个‘\0’。

                如果source 指向的字符串的长度小于num的时候，只会将字符串中到 ‘\0’ 的内容追加到destination指向的字符串末尾。

        模拟实现：

char* im_strncat(char* dest, const char* src, int num)
{
	char* ret = dest;
	int n = 0;
	while (*dest)
	{
		++dest;
	}
	while (*src&&n < num)
	{
		*dest++ = *src++;
		++n;
	}
	*dest = 0;
	return ret;
}

1.6 strncmp

        定义：

int strncmp ( const char * str1, const char * str2, size_t num );

        注意：

                比较str1和str2的前num个字符，如果相等就继续往后比较，最多比较num个字母，如果提前发现不⼀ 样，就提前结束，大的字符所在的字符串大于另外⼀个。如果num个字符都相等，就是相等，返回0。

1.7 strstr

        定义：

char * strstr ( const char * str1, const char * str2);

        注意：

                函数返回字符串str2在字符串str1中第⼀次出现的位置。

                字符串的比较时不会比较'\0',只比较'\0'前的有效部分，若str2为'\0'，返回空指针。

模拟实现：

char* im_strstr(const char* str1, const char* str2)
{
	char* c1 = str1;
	char* c2 = str2;
	while (*c1)
	{
		str1 = c1;
		str2 = c2;
		while (*str2 == *str1)
		{
			
			++str2;
			++str1;
			if (*str2==0)
				return c1;
		}
		if (*c1)
		{
			++c1;
		}
	}
	return NULL;
}

1.8 strtok

        定义：

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

        注意：

        sep参数指向⼀个字符串，定义了用作分隔符的字符集合。

        第⼀个参数指定⼀个字符串，它包含了0个或者多个由sep字符串中⼀个或者多个分隔符分割的标记。

         strtok函数找到str中的下⼀个标记，并将其用‘\0’ 结尾，返回⼀个指向这个标记的指针

         strtok函数会改变被操作的字符串，所以在使用strtok函数切分的字符串⼀般都是临时

拷贝的内容 并且可修改。

        strtok函数的第⼀个参数不为 NULL ，函数将找到str中第⼀个标记，strtok函数将保存它在字符串中的位置。

        strtok函数的第⼀个参数为 NULL ，函数将在同⼀个字符串中被保存的位置开始，查找下⼀个标记。

        如果字符串中不存在更多的标记，则返回 NULL 指针。

2.内存函数(string.h)

2.1 memcpy

        定义：

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

        注意：

         函数memcpy从source的位置开始向后复制num个字节的数据到destination指向的内存位置。

         这个函数在遇到 '\0' 的时候并不会停下来。

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

模拟实现：

void* im_memcpy(void* dst, const void* src, size_t num)
{
	void* ret = dst;
	while (num--)
	{
		(*(char*)dst) = (*(char*)src);
		dst = (char*)dst + 1;
		src = (char*)src + 1;
	}
	return ret;
}

模拟实现要点：

        通过强制类型转化为char *指针，使得每次可以复制一个字节的内容，配合参数中传入的需要复制的字节数。

2.2 memmove

        如果碰到源空间和目标空间重叠的情况，可以使用memmove

        定义：

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

        注意：

                memmove函数处理的源内存块和目标内存块是可以重叠的。

模拟实现：

void* im_memmove(void* dst, void* src, size_t num)
{
	void* ret = dst;
	if (dst > src)
	{
		while (num)
		{
			--num;
			*((char*)dst + num) = *((char*)src + num);
		}
	}
	else
	{
		while (num)
		{
			*(char*)dst = *(char*)src;
			dst = (char*)dst + 1;
			src = (char*)src + 1;
			num--;
		}
	}
}

模拟实现要点：

        当dst地址小于src地址时，从低地址向高地址依次复制。

        当dst地址大于src地址时，从高地址向高地址依次复制。

2.3 memset

        定义：

void * memset ( void * ptr, int value, size_t num );

        注意：

        memset是用来设置内存的，将内存中的值以字节为单位设置成想要的内容。

        例如：

#include <stdio.h>
#include <string.h>



int main()
{
	char str[] = "Bangdream it's Mygo!!!!!";
	memset(str, 'x',10);
	printf("%s\n", str);
	return 0;
}

        

2.4 memcmp

        定义：

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

        注意：

                比较从ptr1和ptr2指针指向的位置开始，向后的num个字节。

                返回值类似于strcmp，但是是逐字节比较。