关于字符串函数和内存函数的模拟和详解

一、引言

  字符串函数和内存函数在C语言的学习中对我们有巨大的帮助。下面笔者将对常用字符串函数和内存函数进行程序模拟和文字解析，让读者对此有更加清晰的认识。

二、字符串函数

1.strlen()

    strlen()函数是比较常见的字符串函数，在C语言中用于返回所求字符串的长度,所求长度的字符串必须以'\0'结尾，调用前需包含头文件<string.h>。

size_t strlen ( const char * str );

如笔者定义一个字符串,并且调用strlen()求出该字符串长度：

#include <stdio.h>
#include <string.h>  //包含调用strlen()所需的头文件
int main()
{
	int len;  //定义一个整型变量用于接收字符串长度
	char str[] = "abcdef"; //定义一个字符串
	len = strlen(str); 
	printf("%d", len);  //打印出字符串长度
	return 0;
}

上述代码打印出的字符串长度为6，显然与定义字符串中长度相等。 

 

 想必看完如上演示，读者或多或少对该函数是如何实现以上功能有一定好奇。所以接下来，笔者将模拟演示strlen()函数的功能。

我们可以通过函数模拟的方法来实现strlen()的功能。首先，模拟该函数功能有三种方法。

①计数器

我们可以定义一个函数my_strlen() 表示模拟的函数，我们在该函数中定义一个计数器count，用于表示字符串内字符个数，在循环中通过字符地址的自增计数。字符串的特点之一便是它以'\0'（对应字符0）作为结尾，利用这个特点作为计数循环的结束条件。最后该函数返回count，即字符串的长度（C语言中的strlen()的返回值类型是无符号的size_t）。

int my_strlen(char* str)  //计数器
{
	int count = 0;  //定义计数器
	while (*str!='\0')  //利用字符串特点设定循环结束条件
	{
		count++;
		str++;  
	}
	return count;
}

②递归

在不能使用计数器的情况下，我们可以使用函数递归的办法 ，仅需要一个if_else判断语句就可以求出当前字符串长度。当且仅当函数my_strlen()是一个判断当前字符是否为'\0'的函数。设置条件，当字符串的第一个字符为'\0'时，就返回0；若不是'\0',则返回值为1加下一位字符的my_strlen()的返回值。通过函数的递归，便求出字符串长度。

int my_strlen(char* str)  //递归
{
	if (*str == '\0')  //若字符串为空
		return 0;
	else
		return 1 + my_strlen(str+1);  //函数递归，在数组地址到'\0'之前，返回每次累加的值
}

③指针-指针

利用指针求得字符串长度。定义两个指针同时指向字符串的首地址，其中一个指针保持不动，一个指针向后走，走到'\0'时跳出循环，my_strlen()函数返回两个指针相减之差，即所求字符串长度。

int my_strlen(char* str)  //指针-指针
{
	char* s = str;  //分别设两个指针指向字符串首地址
	char* p = str;
	while (*str!='\0')
	{
		str++;
		p++;
	}
	return p - s;  //末地址 - 首地址 = 字符串长度
}

2.strcpy()

strcpy()函数用于将一个源字符串拷贝到另一个目标地址空间里。且源字符串必须以'\0'为结尾；该函数在拷贝源字符串时会将其结尾的'\0'一起拷贝到目标地址空间中；目标空间必须足够大且可变。调用前需包含头文件<string.h>。

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

如笔者定义两个字符串，并调用strcpy()函数将一个字符串拷贝到另一个字符串中

#include <stdio.h>
#include <string.h>  //包含调用strlen()所需的头文件
int main()
{
	char arr1[10];
	char arr2[] = "abc";
	strcpy(arr1, arr2);
	printf("%s\n", arr1);
	return 0;
}

被拷贝后的字符串为"abc"

接下来笔者也会对模拟strcpy()函数的功能，让读者更加了解这个函数。

模拟函数my_strcpy() 

在my_strcpy()中定义一个char型指针保留目标空间的首地址，在将源字符串的字符从首地址一一拷贝到目标地址空间，最后返回目标空间首地址。

char* my_strcpy(char* dest,char* src)
{
	char* ret = dest;  //保留目标空间首地址
	while (*(dest++)=*(src++))  //将源字符串字符拷贝至目标地址空间
	{
		;
	}
	return ret;  //返回目标空间首地址
}

3.strcat()

strcat()函数用于连接两个字符串。源字符串需以'\0'为结尾；目标空间必须足够大可以容纳下源字符串；且目标空间必须可修改。调用前需包含头文件<string.h>。

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

如笔者定义两个字符串，调用strcat()函数将其连接起来 

#include <stdio.h>
#include <string.h>  //包含调用strlen()所需的头文件
int main()
{
	char arr1[10]="abc";
	char arr2[] = "def";
	strcat(arr1, arr2);
	printf("%s\n", arr1);
	return 0;
}

被连接后的字符串为"abcdef"

 

接下来笔者将模拟strcat()函数的功能。

模拟函数my_strcat() 

 利用循环找到目标地址空间的末尾'\0'，跳出循环后进从末尾开始连接源字符串，返回目标空间首地址，完成字符串连接。

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

4.strcmp() 

strcmp()函数用于字符串之间的比较。一般返回值规定有三条：如果第一个字符串大于第二个字符串，就返回大于0的数；如果两个字符串相等，则返回0；如果第一个字符串小于第二个字符串，就返回小于0的数。 

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

下面笔者定义两个字符串，并用strcmp()比较其之间的大小

#include <stdio.h>
#include <string.h>  //包含调用strlen()所需的头文件
int main()
{
	int num;
	char arr1[10]="abc";
	char arr2[] = "defg";
	num = strcmp(arr1, arr2);
	printf("%d\n", num);
	return 0;
}

得出结果为-1

 

接下来笔者将模拟strcmp()函数的功能。

 模拟函数strcmp()

将两个字符串进行比较，若所比较的字符相同，则继续往后比较；若不相同，则判断大小关系，按照返回值规则可以返回对应的值。

int my_strcmp(const char* str1,const char* str2)
{
	while (*str1 == *str2)
	{
		if (*str1 == '\0')
		{
			return 0;
		}
		str1++;
		str2++;
	}
	if (*str1 > *str2)
	{
		return 1;

	}
	else
	{
		return -1;
	}
}

5.strncpy()

strncpy可以指定数目字符拷贝(最多拷贝源字符串的前n个字符)，在拷贝功能方面与strcpy()函数无异。若源字符串的长度小于指定字符数目，则会在拷贝完源字符串之后在目标地址空间后面自动补0，达到指定字符数目(需注意指定数目的大小)。

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

以下笔者演示strncpy()函数功能： 

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>  
int main()
{
	char arr1[10]="abc";
	char arr2[] = "defg";
	strncpy(arr1, arr2,2);
	printf("%s\n", arr1);
	return 0;
}

结果： 

6.strncat()

strncat()函数可以指定连接数目字符(最多连接源字符串的前n个字符)，在连接功能方面与strcat()函数无异。若源字符串的长度小于指定字符数目，则只将源字符串连接到目标地址空间的尾部(会覆盖掉目标的'\0')。并且目标空间需足够大，可以容纳下指定数目字符。

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

以下笔者演示strncat()函数功能： 

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>  
{
	char arr1[10]="abc";
	char arr2[] = "defg";
	strncat(arr1, arr2,2);
	printf("%s\n", arr1);
	return 0;
}

 结果：

7.strncmp()

strncmp()函数可以比较指定数目字符(最多比较前n个字符)，在比较方面与strcmp()函数无异。互相比较的两个字符串将比较到出现不同的字符或一个字符串结束或指定数目字符比较完成。

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

 以下笔者演示strncmp()函数功能： 

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>  
int main()
{
	int result;
	char arr1[10]="abce";
	char arr2[] = "abcdefg";
	result=strncmp(arr1, arr2,4);
	printf("%d\n", result);
	return 0;
}

结果：  

8.strstr()

strstr()函数用于str2是否是str1的子字符串 。如果是，则函数返回str1；若不是，则函数返回NULL

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

以下笔者演示strstr()函数功能：  

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h> 
int main()
{;
	char arr1[10]="abcdefg";
	char arr2[] = "abc";
	strstr(arr1, arr2);
	printf("%s\n", strstr(arr1, arr2));
	return 0;
}

结果：

接下来笔者将模拟strstr()函数的功能。

模拟函数my_strstr() 

设cp标记str1的首地址，s1和s2用于比较两个字符串中的字符。如果str2为空，则函数直接返回str1；如果s1和s2的字符及二者之差皆不为0，则函数继续比较下去，知道str2比较结束。返回str1的首地址，否则返回NULL。 

char* my_strstr(const char *str1,const char* str2)
{
	char* cp = (char*)str1;
	char* s1;
	char* s2;
	while (*cp)
	{
		s1 = cp;
		s2 = (char*)str2;
		if (!*str2)
		{
			return (char*)str1;
		}
		while(*s1&&*s2&&!(*s1-*s2))
		{
			s1++;
			s2++;
		}
		if (!*s2)
			return cp;
		cp++;
	}
	return NULL;
}

9.strtok() 

 strtok()函数用于根据分隔符将字符串分解为一组字符串。其中的参数delimters是用作分隔符的字符集合。参数str中包含了0个或多个分隔符。strtok()函数会找到字符串中的下一个分隔符，并以'\0'作为标记，如函数的第一个参数不为NULL，若是第一个分隔符的话，strtok()会保存其地址。如函数的第一个参数为NULL，函数则会在字符串中被保存的位置出发，寻找下一个分隔符。若没有更多分隔符，函数将返回NULL。

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

以下笔者演示strtok()函数功能：  

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>  
int main()
{
	char* p;
	char arr1[10]="ab/cdefg";
	p = strtok(arr1,"/");
	while(p!=NULL)
	{
		printf("%s ", p);
		p = strtok(NULL, "/");
	}
	return 0;
}

结果：  

10.strerror 

sttrerror()函数用于返回错误码，表示所对应的错误信息，调用前需包含头文件<string.h>。 

char * strerror ( int errnum );

11.字符分类函数 

函数	参数符合下列条件就返回真
iscntrl	任何控制字符
isspace	空白字符：空格‘ ’，换页‘\f’，换行'\n'，回车‘\r’，制表符'\t'或者垂直制表符'\v'
isdigit	十进制数字 0~9
isxdigit	十六进制数字，包括所有十进制数字，小写字母a~f，大写字母A~F
islower	小写字母a~z
isupper	大写字母A~Z
isalpha	字母a~z或A~Z
isalnum	字母或者数字，a~z,A~Z,0~9
ispunct	标点符号，任何不属于数字或者字母的图形字符
isgraph	任何图形字符
isprint	任何可打印字符，包括图形字符和空白字符

12.字符转换函数

大写转小写：

int tolower ( int c );

小写转小写：

int toupper ( int c );

三、内存函数 

1.memcpy()

memcpy()函数用于从源内存地址(source)中拷贝指定数目字节到目标内存地址(destination)。与strcpy()函数不同，memcpy()函数在遇到结尾的'\0'时并不会停下来。且如果source和destination存在重叠部分，则复制的结果都是未定义的。

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

以下笔者演示memcpy()函数功能： 

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
int main()
{
    int i;
    int arr1[] = { 1,2,3,4,5 };
    int arr2[5] = { 0 };
    memcpy(arr2, arr1, 12);
    for ( i = 0; i < 3; i++)
    {
        printf("%d", arr2[i]);
    }
    return 0;
}

结果： 

接下来笔者将模拟memcpy()函数的功能。 

模拟函数memcpy()

功能实现与strncpy()大同小异。函数返回类型为void*是因为不确定source和destination的类型；在赋值循环中，为了方便赋值，将dest和src强制转换为char类型，赋值结束则返回dest首地址。

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

2.memmove 

memmove()函数功能与memcpy()函数类似，二者的区别在与前者可以处理源字符串和目标字符串重叠的情况，而后者不行。所以当源字符串和目标字符串重叠时，可以使用memmove()函数。

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

 以下笔者演示memcpy()函数功能： 

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
int main()
{
    int i;
    int arr1[] = { 0,1,2,3,4,5,6,7,8,9 };
    memmove(arr1 + 2, arr1, 20);
    for ( i = 0; i < 10; i++)
    {
        printf("%d", arr1[i]);
    }
    printf("\n");
    return 0;
}

结果： 

接下来笔者将模拟memmove()函数的功能。

模拟函数memmove() 

在使用memmove函数()一般会有三种情况：

①dest与source不存在重叠情况

若无重叠情况则处理方式从前拷贝或从后拷贝都一样。

②dest在前与source重叠

则source应该从前拷贝到dest。

③dest在后与source重叠

则source应该从后拷贝到dest。

void* my_memmove(void* dest, const void* src, size_t num)
{
    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;
}

3.memcmp() 

memcmp()函数用于比较ptr1和ptr2两个内存空间的指定数目字节进行比较。功能与strncmp()函数大同小异。

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

 以下笔者演示memcmp()函数功能：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
int main()
{
    int result;
    char arr1[] = {"abcdef"};
    char arr2[] = { "abcd" };
    result = memcmp(arr1, arr2, 12);
    printf("%d", result);
    return 0;
}

结果为： 

4.memset()

memset()函数用于将一块内存空间的指定数目字节初始化为指定元素。

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

以下笔者演示memset()函数功能：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
int main()
{
    char arr1[] = {"abcdef"};
    memset(arr1, '/', 3);
    printf("%s", arr1);
    return 0;
}

结果： 

四、结语

以上为主要的字符函数和内存函数的简单介绍，相信在之后不断的学习中，大家可以发掘出这些库函数的更多妙用，在将来的编程中更加省时省力。