[C语言]手动实现strcat strcmp strcpy strstr strtok(静态全局指针初始化方式)代码

strcat strcmp strcpy strstr strtok这些代码均存储在c语言的头文件<string.h>中，如果要使用的话直接调用即可，但是为了增加我们对代码的理解，我们看一下如何手动实现这些代码吧！

strcat

strcat是在字符串后面增加上自己想要增加的内容，我们要注意以下三点

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

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

目标空间必须可修改。

按照这个逻辑我们来试试写strcat的代码吧

#include <stdio.h>
#include <assert.h>
char* my_strcat(char* dest, const char* src)
{
	assert(dest && src);
	char* pdest = dest;
	while (*dest)//找到结束字符
	{
		dest++;
	}
	while (*dest++ = *src++);//进行后面的增加拷贝
	return pdest;
}

int main()
{
	char a[30] = {"I love coding"};
	char b[] = "I love too";
	printf("%s\n", my_strcat(a, b));
	return 0;
}

strcmp

strcmp是两个字符进行比较

标准规定：

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

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

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

实现方法如下

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

void main()
{
	char a[] = "ab0efd";
	char b[] = "ab0eed";
	if (my_strcmp(a, b) > 0)
	{
		printf("a>b");
	}
	else if (my_strcmp(a, b) < 0)
	{
		printf("a<b");
	}
	else
	{
		printf("a=b");
	}
}

strcpy

strcpy是字符串拷贝的代码必须要注意的是

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

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

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

目标空间必须可变。

//模拟实现strcpy
#include <stdio.h>
#include <assert.h>
char* my_strcpy(char* dest, const char* src)
{
	char* pdest = dest;
	assert(dest && src);
	while (*dest++ = *src++)
	{
		;
	}
	return pdest;
}

int main()
{
	char a[20] = "I love coding";
	char b[20] = { 0 };
	printf("%s", my_strcpy(b, a));
	return 0;
}

strstr

strstr是在字符串中找字符串如果找到了就返回找到的地址

//模拟实现strstr
#include <stdio.h>
#include <assert.h>
char* my_strstr(const char* str1,const char* str2)
{
	assert(str1 && str2);
	const char* s1 = str1;
	const char* s2 = NULL;
	const char* sflag = NULL;
	if (*str2 == '0')
	{
		return str1;
	}
	do {
		sflag = s1;
		s2 = str2;
		while ((*sflag == *s2)&&*sflag&&*s2)
		{
			if (*(s2+1) == '\0')
			{
				return (sflag);
			}
			sflag++, s2++;
		}
	} while (*s1++);
	return 0;
}
int main()
{
	char a[] = "aaasdfasdfqw";
	char b[] = "sdf";
	char* ret = my_strstr(a, b);
	if (ret == 0)
	{
		printf("没有找到");
	}
	else
	{
		printf("找到了\n");
		printf("%s\n", ret);
	}
	return 0;
}

strtok

strtok是按照自己想要的格式来切割字符串

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

其中sep参数是个字符串，定义了用作分隔符的字符集合

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

strtok函数找到str中的下一个标记，并将其用 \0 结尾，返回一个指向这个标记的指针。（注： strtok函数会改变被操作的字符串，所以在使用strtok函数切分的字符串一般都是临时拷贝的内容 并且可修改。）

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

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

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

这里我们需要每次保留上一次数据指向的位置，怎么样保存呢?我们可以设一个静态指针，方法代码实现如下;

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<assert.h>
#include<string.h>

char* my_strtok(const char* str1,const char* str2)
{
	assert(str2);
	static char* flag;//将局部变量定义为全局变量
	if (str1)
	{
		flag = str1;
	}
	if (flag == NULL || *flag == '\0')
	{
     return NULL;
    }
	char* first_str = flag;
	char* cp = str2;
	while (*flag)
	{
		cp = str2;
		while (*cp) //寻找是否有需要切割的字符
		{
			if (*flag != *cp)
			{
				cp++;
			}
			else
			{
				*flag++ = '\0';
				return(first_str);
			}
		}
		flag++;
	}
	return(first_str);
}

void main()
{
	char a[] = "www.4399@qq.com";
	char temp[20];
	strcpy(temp, a);
	char b[] = ".@";
	char* ret;
	for (ret = my_strtok(temp, b);ret; ret = my_strtok(NULL, b))
	{
		printf("%s\n", ret);
	}
}