C语言库函数的实现（strlen strcpy strcmp strcat strstr）

• assert函数
  头文件：assert.h
  又称断言语句，可以看做是功能缩小版的 if 语句，它用于判断某个表达式的值，如果值为真，则程序可以继续往下执行；反之，如果其值为假（即为0），那么它先向stderr打印一条出错信息，然后通过调用 abort 来终止程序运行。
• const关键字
  它限定一个变量不允许被改变，产生静态作用。使用const在一定程度上可以提高程序的安全性和可靠性。
  const修饰的数据类型是指常类型，常类型的变量或对象的值是不能被更新的。

strlen

• 相关介绍
  strlen
  size_t strlen ( const char * str );
  注意函数的返回值为size_t，是无符号的
  头文件：string.h
  用来计算指定字符串 str 的长度，但不包括结束字符（即 null 字符）
  相关知识链接：https://legacy.cplusplus.com/reference/cstring/strlen/?kw=strlen
  
• start字符串初始位置
  end字符串最后一个字符位置
• 小知识点：指针-指针=字符个数

#include<stdio.h>
#include<assert.h>
int my_strlen(const char* str)
{
	assert(str);
	const char* start = str;//起始位置
	const char* end = str;//末尾位置
	while (*end!='\0')
	{
		end++;
	}
	return end - start;//指针-指针=字符个数
}

int main()
{
	char arr[] = "abcdef";
	int len=my_strlen(arr);
	printf("%d\n", len);
	return 0;
}

strcpy

• 相关介绍
  strcpy
  char * strcpy ( char * dest, const char * src );
  把src 所指向的字符串复制到dest。
  会将源字符串中的 ‘\0’ 拷贝到目标空间。
  目标空间必须足够大，以确保能存放源字符串，否则可能会造成缓冲溢出的情况。
  目标空间必须可变。
  相关知识链接：https://legacy.cplusplus.com/reference/cstring/strcpy/?kw=strcpy
  
• dest:目的地 src:源头
  将目的地起始位置存入ret，方便函数调用，直接找ret即可找到dest
  循环赋值

#include<stdio.h>
#include<assert.h>
char* my_strcpy(char* dest,const char* src)//dest:目的地 src:源头
{
	assert(dest);
	assert(src);
	char* ret = dest;//存dest起始地址
	while (*dest++ = *src++)//循环到最后时 先将\0赋值 再停止循环
	{
		;
	}
	return ret;//返回起始地址 
}


int main()
{
	char arr1[20] = "";
	char arr2[] = "hello ccc";
	printf("%s\n", my_strcpy(arr1, arr2));//起始地址向后打印
	return 0;
}

strcmp

• 相关介绍
  strcmp
  int strcmp ( const char * str1, const char * str2 );
  str1:要进行比较的第一个字符串
  str2:要进行比较的第二个字符串
  返回值：如果返回值小于 0，则表示 str1 小于 str2。 如果返回值大于 0，则表示 str1 大于 str2。 如果返回值等于 0，则表示 str1 等于 str2。
  相关知识链接：https://legacy.cplusplus.com/reference/cstring/strcmp/?kw=strcmp
  
• 循环比较 直到不相同位置跳出
  返回字符相减后的差数，通过正负判断大小

#include<stdio.h>
#include<assert.h>
int my_strcmp(const char* str1, const char* str2)
{
	assert(str1 && str2);
	while (*str1 == *str2 && *str1 != 0)
	{
		str1++;
		str2++;
	}
	return *str1 - *str2;
}

int main()
{
	char* arr1 = "abccf";
	char* arr2 = "abccg";
	int ret=my_strcmp(arr1, arr2);
	if (ret > 0)
		printf("arr1>arr2\n");
	else if (ret < 0)
		printf("arr1<arr2\n");
	else
		printf("arr1=arr2\n");
	return 0;
}

strcat

• 相关介绍
  strcat
  char * strcat ( char * dest, const char * src );
  将两个字符串连接（拼接）起来
  src：源字符串
  strcat () 函数把 src 所指向的字符串追加到 dest所指向的字符串的结尾
  目标空间必须有足够的大，能容纳下源字符串的内容。
  目标空间必须可修改。
  相关知识链接：https://legacy.cplusplus.com/reference/cstring/strcat/?kw=strcat
  
• cur找到目标空间中的\0
  拷贝源头数据到\0之后的空间

#include<stdio.h>
#include<assert.h>

char* my_strcat(const char* dest, const char* src)
{
	assert(dest && src);
	//1.找目标空间中的\0
	char* cur = dest;
	while (*cur!='\0')
	{
		cur++;
	}
	//2.拷贝源头数据到\0之后的空间
	while (*cur++=*src++)
	{
		;
	}
	return dest;
}

int main()
{
	char arr1[20] = "cqyaaa";
	char arr2[] = "zxcccc";
	printf("%s",my_strcat(arr1, arr2));
	return 0;
}

strstr

• 相关介绍
  strstr
  char * strstr ( const char * str1, const char * str2 );
  用于判断字符串str2是否是str1的子串。 如果是，则该函数返回 str1字符串从 str2第一次出现的位置开始到 str1结尾的字符串；否则，返回NULL。
  strstr返回一个指针，指向str2在str1中首次出现的位置。
  相关知识链接：https://legacy.cplusplus.com/reference/cstring/strstr/?kw=strstr
  

• 指针p标记str1中开始比较位置 依次向后找 直至有匹配字符位置为止
  然后继续比较匹配位置向后的字符 直至\0

• 匹配的字符只能匹配一部分时 跳出比较匹配循环 利用p 回到str1下一个字符位置重新开始比较
  
  

• str2匹配到\0时即匹配完成跳出循环 返回(char*)p (此处强制类型转换)
  p指向\0时跳出循环 即走到了str1末尾并未找到匹配的字符串 返回null

strstr
#include<stdio.h>

char* my_strstr(const char* str1, const char* str2)
{
	const char* s1 = str1;
	const char* s2 = str2;
	const char* p = str1;
	while (*p)
	{
		s1 = p;
		s2 = str2;
		//判断是否匹配 匹配->继续比较
		//否：跳出 回到str1下一个字符位置重新开始比较
		while (*s1!='\0'&& *s2 != '\0' &&  * s1 == *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
			return (char*)p;//找到了
		p++;
	}
	return NULL;
}

int main()
{
	char arr1[] = "abcdefabcdef";
	char arr2[] = "cde";

	char* p = my_strstr(arr1, arr2);
	if (p==NULL)
	{
		printf("不存在\n");
	}
	else
	{
		printf("%s\n", p);
	}
	return 0;
}