C语言-重构string.c系统库函数(3)

一、函数介绍

这是重写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;
}