模拟实现strcpy,strcmp,strstr,strncpy,strncmp,strcat,strlen函数

strcpy是一种C语言的标准库函数，strcpy把从src地址开始且含有'\0'结束符的字符串复制到以dest开始的地址空间，返回值的类型为char*。

原型声明：  char *strcpy(char* dest, const char *src);
头文件：      #include <string.h> 和 #include <stdio.h>
功能：         把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间
说明：    src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。返回指向dest的指针  

#include <string.h>
#include <stdio.h>
#include <assert.h>
char* my_strcpy(char *dest, const char *scr)
{
	char *ret = dest;
	assert((dest != NULL) && (scr != NULL));        //检查是否正确
	while (*dest++ = *scr++)
	{
		;
	}
	return ret;
}
int  main()
{
	char str1[] = "abcdef";
	char str2[10];
	printf("%s\n", my_strcpy(str2, str1));
	system("pause");
	return 0;
}

测试结果

strcmpC/C++函数，比较两个字符串

设这两个字符串为str1，str2，

规则
当s1<s2时，返回为负数；
当s1==s2时，返回值= 0；
当s1>s2时，返回正数。
即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇'\0'为止。

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

int my_strcmp(const char* arr1, const char* arr2)
{
	assert(arr1);
	assert(arr2);
	while (*arr1 == *arr2)
	{
		if (*arr1 == '\0')
			return 0;
		arr1++;
		arr2++;
	}
	return *arr1 - *arr2;
}

int main()
{
	char *arr1 = "abcdef";
	char *arr2 = "abcd";
	int ret = my_strcmp(arr1, arr2);
	printf("%d\n", ret);
	system("pause");
	return 0;
}

测试结果

strcat函数

原型
extern char *strcat(char *dest, const char *src);
头文件
在C中，函数原型存在 <string.h>头文件中。
在C++中，则存在于<cstring>头文件中。
功能
把src所指字符串添加到dest结尾处(覆盖dest结尾处的'\0')。
说明
src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
返回指向dest的指针。

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

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

int main()
{
	char arr1[15] = "abcd";
	char *arr2 = "ef";
	printf("%s\n", my_strcat(arr1, arr2));
	system("pause");
	return 0;
}

测试结果

 strncpy 是 C语言的库函数之一，来自 C语言标准库，定义于 string.h，char *strncpy(char *dest, const char *src, size_t n)，把src所指向的字符串中以src地址开始的前n个字节复制到dest所指的数组中，并返回dest。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
char *My_strncpy(char *dst, const char *src, size_t n)
{
	char *start = dst;          //start记住起始地址，用作返回值  
	assert(dst != NULL);        //对dst与src进行断言，确保dst与src不为空指针  
	assert(src != NULL);
	while (n && (*dst = *src))   //进行复制  
	{
		dst++;
		src++;
		n--;
	}
	if (n > 0)        //判断是否已经复制n次  
	{
		while (n--)
		{
			*dst++ = '\0';
		}
	}

	return start;      //返回起始地址  
}
int main()
{
	char arr1[20] = "How do you do?";
	char arr2[] = "Hello";
	char *p = My_strncpy(arr1, arr2, 5);
	printf("%s\n", p);
	system("pause");
	return 0;
}

测试结果

strncmp函数与strcmp函数类似，只不过是比较前n个字符

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
int my_strncmp(const char *str1, const char *str2, size_t n)
{
	assert(str1 != NULL);
	assert(str2 != NULL);
	while (n && (*str1 == *str2))
	{
		(char*)str1++;
		(char*)str2++;
		n--;
	}
	if (n > 0)
		return *str1 - *str2;
	return *(str1 - 1) - *(str2 - 1);
}
int main()
{
	char *arr1 = "abcdef";
	char *arr2 = "abcd";
	int ret = my_strncmp(arr1, arr2,5);
	printf("%d\n", ret);
	system("pause");
	return 0;
}

测试结果

strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。

#include<stdio.h>  
#include<stdlib.h>  
#include<assert.h>  
char* my_strstr(const char* dest, const char* src)
{
	char* start = (char*)dest;//在这里需要强制类型转换成char*  
	char* substart = (char*)src;
	char* cp = (char*)dest;//cp就是用来保存首地址的  
	assert(dest != NULL);
	assert(src != NULL);
	while (*cp)
	{
		start = cp;
		while (*start != '\0' && *substart != '\0' && *start == *substart)
		{
			start++;
			substart++;
		}
		if (*substart == '\0')
		{
			return cp;
		}
		substart = (char*)src;
		cp++;//cp++可以得到原起始位置的下一个位置  
	}
	return NULL;
}
int main()
{
	char a[20] = "abbbcdef";
	char b[10] = "bbcde";
	printf("%s\n", my_strstr(a, b));
	system("pause");
	return 0;
}

测试结果

strlen所作的仅仅是一个计数器的工作，它从内存的某个位置（可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域）开始扫描，直到碰到第一个字符串结束符'\0'为止，然后返回计数器值(长度不包含'\0')。

#include<stdio.h>
#include<string.h>
#include<assert.h>
size_t my_strlen(const char* str)
{
	assert(str != NULL);
	size_t length = 0;
	while ((*str++) != '\0')
		++length;
	return length;
}
int main()
{
	char *arr = "abcdef";
	int num = my_strlen(arr);
	printf("%d\n", num);
	system("pause");
	return 0;
}

测试结果