重写C语言string.c的部分函数

Posted 2021-12-08 DS小龙哥

一、函数介绍

这是重写C语言string.c的部分函数的第3篇文章，前面2篇文章已经重写了下面几个函数：

strdup  字符串拷贝
strchr  字符查找函数 (从头开始)
strrchr 字符查找函数(从尾开始)
strcat strncat  字符串拼接函数
memset 内存初始化函数 (可用于赋初值)
strcmp  字符串比较
strlen  计算字符串长度
strstr  字符串查找
memcmp  内存比较
strcpy  字符串拷贝
memcpy  内存拷贝

这篇文章继续重新的函数如下:

strspn  字符查找 (详细介绍看重写的源码介绍和示例代码)
strpbrk 字符查找函数(查找第一个匹配的字符)
strtok、strsep  字符串分隔---字符串处理中非常常用
bcopy   内存拷贝 与memcpy() 功能相同
memscan、memchr 在内存区域中查找字符

二、重写函数源码

2.1 strspn字符查找

strspn 从参数s字符串的开头查找计算连续的字符，这些字符都是accept字符串中包含的字符。

size_t strspn(const char *s, const char *accept)
{
	const char *p;
	const char *a;
	size_t count = 0;

	for (p = s; *p != '\\0'; ++p) {
		for (a = accept; *a != '\\0'; ++a) {
			if (*p == *a)
				break;
		}
		if (*a == '\\0')
			return count;
		++count;
	}

	return count;
}

示例:
#include <stdio.h>
#include <string.h>
int main()
{
	int i;
	char str[] = "123";
	char accept[] = "1111123hhhhh123hhhhh123hhhhh123hhhh";
	i = strspn(str, accept);
	printf("查找的结果: %d\\n", i);
	return 0;
}

2.2 strpbrk字符查找函数(顺序遍历)

strpbrk函数是在源字符串cs中查找最先含有搜索字符串ct中任一字符的位置并返回，如果找不到就返回空指针NULL。
比如: 查找的源字符串是 abcd
要查找的字符串还是78c,那么查找的结果返回就是c。 因为查找的字符串里c在源字符串里匹配。

char * strpbrk(const char * cs,const char * ct)
{
	const char *sc1,*sc2;

	for( sc1 = cs; *sc1 != '\\0'; ++sc1) {
		for( sc2 = ct; *sc2 != '\\0'; ++sc2) {
			if (*sc1 == *sc2)
				return (char *) sc1;
		}
	}
	return NULL;
}

示例:
#include <stdio.h>
#include <string.h>
int main()
{
	const char str1[] = "1234567890abcdefg";
	const char str2[] = "Mbc";
	const char *find_str =NULL;

	find_str = strpbrk(str1, str2);
	if (find_str)
	{
		printf("第一个匹配的字符是: %c\\n", *find_str); //b
	}
	else
	{
		printf("未查找到字符");
	}
	return 0;
}

2.3 strtok 字符串分隔

strtok函数 用于字符串的分隔，可以根据特定的字符串、字符分隔字符串，字符串处理比较常用。

strtok函数第一次调用时会把ct字符串中所有在s中出现的字符替换为NULL。然后通过依次调用strtok(NULL, ct)得到各部分子串，详细使用方法看下面的示例代码。

/**
*strtok-将字符串拆分为标记
*/
char * ___strtok;
char * strtok(char * s,const char * ct)
{
	char *sbegin, *send;

	sbegin  = s ? s : ___strtok;
	if (!sbegin) {
		return NULL;
	}
	sbegin += strspn(sbegin,ct);
	if (*sbegin == '\\0') {
		___strtok = NULL;
		return( NULL );
	}
	send = strpbrk( sbegin, ct);
	if (send && *send != '\\0')
		*send++ = '\\0';
	___strtok = send;
	return (sbegin);
}


示例代码:
#include <stdio.h>
#include <string.h>
int main()
{
	char str1[] = "123-456-789-abc";
	const char str2[] = "-";
	char *find_str =NULL;

	find_str = strtok(str1, str2);
	if (find_str)
	{
		printf("分隔的字符串: %s\\n", find_str);
		while (1)
		{
			find_str = strtok(NULL, str2);
			if (find_str)
			{
				printf("分隔的字符串: %s\\n", find_str);
			}
			else
			{
				break;
			}
		}
	}
	return 0;
}

/*
分隔的字符串: 123
分隔的字符串: 456
分隔的字符串: 789
分隔的字符串: abc
* */

strtok的升级版本是strsep函数。

char * strsep(char **s, const char *ct)
{
	char *sbegin = *s, *end;

	if (sbegin == NULL)
		return NULL;

	end = strpbrk(sbegin, ct);
	if (end)
		*end++ = '\\0';
	*s = end;

	return sbegin;
}

2.4 bcopy 内存拷贝函数

bcopy 与memcpy 功能一样，但是不检查NULL结尾。

/**
*bcopy-将内存的一个区域复制到另一个区域
*@src:从何处复制
*@dest:复制到哪里
*@count:该区域的大小。
bcopy() 和 memcpy() 功能相同，用来复制内存块的前 n 个字节
需要注意的是 bcopy 与memcpy()相同，参数相反。
*/
char * bcopy(const char * src, char * dest, int count)
{
	char *tmp = dest;

	while (count--)
		*tmp++ = *src++;

	return dest;
}

2.5 memscan 在内存区域中查找字符

memscan 用于在内存区域中查找字符,addr是查找的内存首地址，c是查找的字符，size查找的区域范围.

如果查找成功就返回该字符在内存里的地址，如果没有查找到就返回查找的内存的首地址。

void * memscan(void * addr, int c, size_t size)
{
	unsigned char * p = (unsigned char *) addr;

	while (size) {
		if (*p == c)
			return (void *) p;
		p++;
		size--;
	}
	return (void *) p;
}

memchr功能:

从s所指内存区域的前n个字节查找字符c,当第一次遇到字符c时停止查找,如果成功，返回指向字符c的指针；否则返回NULL。

void *memchr(const void *s, int c, size_t n)
{
	const unsigned char *p = s;
	while (n-- != 0) {
		if ((unsigned char)c == *p++) {
			return (void *)(p-1);
		}
	}
	return NULL;
}