C语言 字符函数和字符串函数的模拟实现

• Appends the first num characters of source to destination, plus a terminating null-character.

（将source指向字符串的前num个字符追加到destination指向的字符串末尾，再追加⼀个 \0 字

符）。

• If the length of the C string in source is less than num, only the content up to the terminating

null-character is copied.（如果source 指向的字符串的⻓度⼩于num的时候，只会将字符串中到

\0 的内容追加到destination指向的字符串末尾）。

jjs

正文开始

在编程的过程中，我们经常要处理字符和字符串，为了方便操作字符和字符串，C语言标准库中提供了一系列库函数，接下来我们就学习一下这些函数。

1. 字符分类函数

C语言中有一系列的函数是专门做字符分类的，也就是⼀个字符是属于什么类型的字符的。

这些函数的使用都需要包含一个头文件  -  ctype.h

这些函数的使用方法非常类似，我们就讲解一个函数的使用，其他的非常类似：

int islower ( int c );

islower 是能够判断参数部分的 c 是否是小写字母的。

通过返回值来说明是否是小写字母，如果是小写字母就返回非0的整数，如果不是小写字母，则返回0。

例如：

#include <stdio.h>
#include <ctype.h>
int main()
{
	int ret= islower('a');
	printf("%d", ret);
	return 0;
}

练习：

写一个代码，将字符串中的小写字母转大写，其他字符不变。

#include <stdio.h>
#include <ctype.h>
 int main ()
{
 int i = 0;
 char str[] = "Test String.\n";
 char c;
 while (str[i])
 {
   c = str[i];
   if (islower(c))
   //判断c中是否存在小写字母
   c -= 32;
   //若存在，则小写字母的ASCII码-32转变成大写字母
   putchar(c);
   //输出c
   i++;
 }
  return 0;
}

2. 字符转换函数

C语言提供了2个字符转换函数：

int tolower ( int c ); //将参数传进去的⼤写字⺟转⼩写 
int toupper ( int c ); //将参数传进去的⼩写字⺟转⼤写

上面的代码，我们将小写转大写，是-32完成的效果，有了转换函数，就可以直接使用  tolower 函

数。

#include <stdio.h>
#include <ctype.h>
 int main ()
{
 int i = 0;
 char str[] = "Test String.\n";
 char c;
 while (str[i])
 {
   c = str[i];
   if (islower(c)) 
   c = toupper(c);
   putchar(c);
   i++;
 }
 return 0;
}

3. strlen 的使用和模拟实现

strlen的描述：

C 库函数  size_t strlen(const char *str) 计算字符串  str 的长度，直到空结束字符，但不包括空结束字符。

size_t strlen ( const char * str );

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

含 '\0' )。

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

• 注意函数的返回值为size_t，是无符号的（ 易错 ）

• strlen的使用需要包含头文件（ ctype.h )

• 学会strlen函数的模拟实现

例如：

#include <stdio.h>
#include <string.h>
 int main()
{
 const char* str1 = "abcdef";
 //const修饰的str1无法再被修改
 const char* str2 = "bbb";
 //同上
 if(strlen(str2)-strlen(str1)>0)
 {
   printf("str2>str1\n");
 } 
 else
 {
   printf("srt1>str2\n");
 }
 return 0;
}

有同学看到这个结果感到窒息！为什么str2 - str1 >0???

原因很简单，• 注意函数的返回值为size_t，是无符号的（ 易错 ），size_t  为无符号数，无符号数减去无符号数得到的依然是无符号数，所以str2 - str1 >0。

strlen的模拟实现：

方式1：

//计数器方式
#include <stdio.h>
#include <assert.h>
#include <string.h>
int my_strlen(const char* str)
// str无法被修改
{
    int count = 0;
    assert(str); 
    //断言str存在
    while (*str)
    {
        count++;
        str++;
    }
    return count;
}
int main()
{
    int ret=my_strlen("abcdef"); 
    //               完整为"abcdef\0"
    printf("%d", ret);
    return 0;
}

通过依次++，来计算字符串的长度。

结果：

方式2：

//不能创建临时变量计数器
//递归的方式
#include <stdio.h>
#include <assert.h>
#include <string.h>
int my_strlen(const char * str)
{
 assert(str);
 if(*str == '\0')
  return 0;
 else
  return 1+my_strlen(str+1);
  //     1 + str向后跳过一个字节
}
int main()
{
	my_strlen("abcdef");
	int ret= my_strlen("abcdef");
	printf("%d", ret);
	return 0;
}

结果：

方式3：

//指针-指针的⽅式
#include <stdio.h>
#include <assert.h>
#include <string.h>
int my_strlen(char *s)
{
 assert(s);
 char *p = s;
 //将s的初始值赋给p
 while(*p != '\0' )
  p++;
  //p++直到到达'\0'之前的值
  return p-s;
  //末尾值 - 初始值
}

结果：

4. strcpy 的使用和模拟实现

 char* strcpy(char * destination, const char * source );
             //    目的地                   来源

•  将 source 指向的 C 字符串复制到目标指向的数组中，包括终止 null 字符（并在该点停止）。

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

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

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

• 目标空间必须可修改 。

• 学会模拟实现。

strcpy的使用：

#include <stdio.h>
#include <assert.h>
#include <string.h>
int main()
{
	char arr1[] = "abcdef";
	char arr2[20] = { 0 };
	strcpy(arr2, arr1);
    //arr2目标空间  
    //将arr1拷贝到arr2
	printf("%s", arr2);
	return 0;
}

结果：

strcpy的模拟实现:

 //1.参数顺序
 //2.函数的功能，停⽌条件
 //3.assert
 //4.const修饰指针
 //5.函数返回值
 //6.题⽬出⾃《⾼质量C/C++编程》书籍最后的试题部分
 #include <stdio.h>
#include <assert.h>
#include <string.h>
char* my_strcpy(char* dest, const char* src)
//                dest是目的地   src是源头 
{
	assert(src && dest);
	//断言src 和 dest都存在
	char* ret = dest;
	//记录目标字符串的起始位置
	while ((*dest++ = *src++))
	{
		;
    //不需要内容
	}
	return ret;
    //strcpy的使用需要返回目标空间的起始地址
}
int main()
{
	char arr1[] = "abcdef";
	char arr2[20] = { 0 };
	char *ret=my_strcpy(arr2, arr1);
	//将源头arr1的值拷贝到目的地arr2中
	printf("%s", arr2);
	return 0;
}

结果：

5. strcat 的使用和模拟实现

• 将源字符串的副本追加到目标字符串。终止 null 字符在 destination 中被 source 的第一个字符覆盖，并包含一个 null 字符在由两者在目的地的串联形成的新字符串的末尾。

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

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

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

•  目 标空间必须可修改。

• 字符串自己给自己追加

strcat的使用：

#include <stdio.h>
#include <assert.h>
#include <string.h>
int main()
{
	char arr1[20] = "hello ";
    //目标字符串
	char arr2[20] = "world";
	strcat(arr1, arr2);
	printf("%s", arr1);
	return 0;
}

结果：

模拟实现strcat函数：

#include <stdio.h>
#include <assert.h>
#include <string.h>
char* my_strcat(char* dest, const char* src)
{
	 char* ret = dest;
     //ret存放目标空间起始地址
	assert(dest && src);
	while (*dest)
	{
		dest++;
	}
    //目标空间末尾放新增内容
	while ((*dest++ = *src++))
	{
		;
	}
	return ret;
    //返回目标空间起始地址
}
int main()
{
	char arr1[20] = "hello ";
	char arr2[] = "world";
	my_strcat(arr1, arr2);
	printf("%s", arr1);
	return 0;
}

结果：

6. strcmp 的使用和模拟实现

• 此函数开始比较每个字符串的第一个字符。如果它们相等，则继续往下对，直到字符不同或终止达到 null-character。

• 标准规定：

◦ 判断两个字符串？ 比较两个字符串中对应位置上字符ASCII码值的大小。

◦ 第⼀个字符串大于第⼆个字符串，则返回大于0的数字（>0）

◦ 第⼀个字符串等于第⼆个字符串，则返回0 （==0）

◦ 第⼀个字符串小于第⼆个字符串，则返回小于0的数字 （<0)

strcmp的使用：

#include <stdio.h>
#include <assert.h>
#include <string.h>
int main()
{
	char arr1[] = "abcdef";
	char arr2 [] = "abcdef";
	char arr3 [] = "abc";
	char arr4 [] = "abd";

	int ret1=strcmp(arr1, arr2);
	printf("%d\n", ret1);
	int ret2=strcmp(arr1, arr3);
	printf("%d\n", ret2);
	int ret3 = strcmp(arr1, arr4);
	strcmp(arr1, arr4);
	printf("%d\n", ret3);
	return 0;
}

结果：

strcmp函数的模拟实现：

#include <stdio.h>
#include <assert.h>
#include <string.h>
//strcmp的模拟实现
int my_strcmp(const char* arr1, const char* arr2)
{
	assert(arr1 && arr2);
	while (*arr1 == *arr2)
		  //对数组首元素的地址进行解引用，得到数组首元素的值
	{
		if (*arr1 == '\0')
		{
			return 0;
		}
		arr1++;
		arr2++;
	}
	if (*arr1 > *arr2)
	{
		return 1;
	}
	else if (*arr1 == *arr2)
	{
		return 0;
	}
	else
	{
		return -1;
	}
}
int main()
{
	char arr1[] = "abcdef";
	char arr2[] = "abcdefghi";
	int ret=my_strcmp(arr1, arr2);
	printf("%d", ret);
	return 0;
}

结果：

7. strncpy 函数的使用和模拟实现

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

• 将源字符串的前 num 个字符复制到目标空间。如果源 C 字符串的末尾（由 null 字符表示）在复制 num 个字符之前已复制完，destination 用空字节填充，直到总共写入了 num 个字符。

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

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

strncpy的使用：

#include <stdio.h>
#include <assert.h>
#include <string.h>
int main()
{
	char arr1[] = "abcdef";
	char arr2[20] = { 0 };
	strncpy(arr2, arr1, 3);
	//size_t   最大数字限制
	printf("%s\n", arr2);//abc
	strncpy(arr2, arr1, 9);
	printf("%s", arr2);
	return 0;
}

结果：

strncpy的模拟实现：

#include <stdio.h>
#include <string.h>
#include <assert.h>
char* my_strncpy(char* dest, const char* sur, size_t num)
{
	char* temp = dest;
	assert(dest && sur && num);
	while (num)
	{
		if ((*dest = *sur) != '\0');
		sur++;
		dest++;
		num--;
	}
	return temp;
}
int main()
{
	char arr1[] = "abcdef";
	char arr2[20] = { 0 };
	my_strncpy(arr2, arr1, 5);
	printf("%s", arr2);
	return 0;
}

结果：

8. strncat 函数的使用和模拟实现

• Appends the first num characters of source to destination, plus a terminating null-character.

（将source指向字符串的前num个字符追加到destination指向的字符串末尾，再追加一个 \0 字

符）。

• If the length of the C string in source is less than num, only the content up to the terminating

null-character is copied.（如果source 指向的字符串的长度小于num的时候，只会将字符串中到

\0 的内容追加到destination指向的字符串末尾）。

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

//strncat的使用
#include <stdio.h>
#include <string.h>
#include <assert.h>
int main()
{
	char arr1[20] = "hello ";
	char arr2[] = "world";
	char arr3[20] = "hello ";
	char arr4[] = "world";
	strncat(arr1, arr2,5);
	printf("%s\n",arr1);
	 strncat(arr3, arr4, 3);
	printf("%s",arr3) ;
	return 0;
}

结果： 

strncat的模拟实现：

#include <stdio.h>
#include <assert.h>
#include <string.h>
char* my_strncat(char* dest, char* src, size_t num)
{
	char* temp = dest;
	assert(dest && src && num);
	while (*dest != '\0')
		dest++;
	//遍历到末尾
	while (num--)
	{
		if ((*dest++ = *src++) == 0)
		{
			return temp;
		}
	}
	*dest = '\0';
	//遇到'\0'跳出，则需要手动添加'\0'
	return temp;
}
int main()
{
	char arr1[] = "hello ";
	char arr2[] = "world";
	my_strncat(arr1, arr2, 5);
	printf("%s", arr1);
	return 0;
}

结果：

9. strncmp 函数的使用

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

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

strncmp的使用：

#include <stdio.h>
#include <assert.h>
#include <string.h>
int main()
{
	char arr1[] = "abcd";
	char arr2[] = "abcdef";
	int ret=strncmp(arr1, arr2, 4);
	printf("%d", ret);
	return 0;
}

结果：

strncmp的模拟实现不需要掌握，理解strncmp的使用即可。

10. strstr 的使用和模拟实现

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

• Returns a pointer to the first occurrence of str2 in str1, or a null pointer if str2 is not part of str1.

（函数返回字符串str2在字符串str1中第一次出现的位置）

• The matching process does not include the terminating null-characters, but it stops there.（字符

串的比较匹配不包含 \0 字符，以 \0 作为结束标志）

strstr可以理解为一个查找的函数。

例如：

#include <stdio.h>
#include <assert.h>
#include <string.h>
int main()
{
	char arr1[20] = "hello world";
	char *ret=strstr(arr1, "w");
	printf("%s",ret);
	return 0;
}

它在arr1中找到了以w开头的字母并打印到'\0'为止。

strstr的模拟实现：

#include <stdio.h>
#include <assert.h>
#include <string.h>
char *my_strstr(const char* arr1, const char* arr2)
{
	const char* s1 = NULL;
	const char* s2 = NULL;
	const char* cur = arr1;
	if (*arr2 == '\0')
	{
		return (char*)arr1;
	}
	while (*cur )
	{
		s1 = cur;
		s2 = arr2;
		while (*s1 != '\0' && *s2 != '\0' && *s1 == *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return (char *)cur;
		}
		cur++;
 }
	return NULL;
}
int main()
{
	char arr1[] = "abcdefghi";
	char arr2[20] = "fghi";
	char* p = my_strstr(arr1, arr2);
	if (p == NULL)
	{
		printf("找不到\n");
	}
	else
	{
		printf("%s", p);
	}
	return 0;
}

结果：

11. strtok 函数的使用

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

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

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

记。

• strtok函数找到str中的下一个标记，并将其用  \0 结尾，返回一个指向这个标记的指针。（注：

strtok函数会改变被操作的字符串，所以在使⽤strtok函数切分的字符串一般都是临时拷贝的内容

并且可修改。）

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

中的位置。

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

记。

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

int main()
{
	char arr1[] = "ddv@hihi.com";
	char arr2[30] = { 0 };
	strcpy(arr2, arr1);
	//将arr1的值传给arr2
	const char* sep = "@.";
	char* ret = NULL;
	for (ret = strtok(arr2, sep); ret != NULL; ret = strtok(NULL, sep))
	{
		printf("%s\n", ret);
	}
	return 0;
}

结果：

12. strerror 函数的使用

char * strerror ( int errnum );

strerror函数可以把参数部分错误码对应的错误信息的字符串地址返回来。

在不同的系统和C语言标准库的实现中都规定了⼀些错误码，⼀般是放在 errno.h 这个头文件中说明的，C语言程序启动的时候就会使用⼀个全面的变量errno来记录程序的当前错误码，只不过程序启动的时候errno是0，表示没有错误，当我们在使用标准库中的函数的时候发生了某种错误，就会讲对应的错误码，存放在errno中，而一个错误码的数字是整数很难理解是什么意思，所以每⼀个错误码都是有对应的错误信息的。strerror函数就可以将错误对应的错误信息字符串的地址返回。

#include <errno.h>
#include <string.h>
#include <stdio.h>
//我们打印⼀下0~10这些错误码对应的信息
int main()
{
 int i = 0;
 for (i = 0; i <= 10; i++) {
 printf("%s\n", strerror(i));
 }
 return 0;
}

举例：

#include <stdio.h>
#include <string.h>
#include <errno.h>
int main ()
{
 FILE * pFile;
 pFile = fopen ("unexist.ent","r");
 if (pFile == NULL)
 printf ("Error opening file unexist.ent: %s\n", strerror(errno));
 return 0;
}

 输出：

 Error opening file unexist.ent: No such file or directory