一、函数介绍
这是重写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;
}