算法19：实现 char* strtok(char* str, const char* delimeter)

最新推荐文章于 2024-08-09 10:36:22 发布

原创最新推荐文章于 2024-08-09 10:36:22 发布 · 818 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

C++ 同时被 2 个专栏收录

27 篇文章

订阅专栏

算法

26 篇文章

订阅专栏

本文介绍了一个使用C++实现的strtok函数，该函数能够根据指定的分隔符分割字符串，并通过静态变量来跟踪分割过程。文章提供了完整的源代码及测试示例，帮助读者理解如何正确使用strtok进行字符串分割。

算法分析

strtok是用来分隔字符串，首次使用strtok时，str指向待分隔的字符串；后续调用要将str置为NULL，直至返回值为NULL。
因此，需要一个static变量指向str变量。

c++代码

//str:待分隔的源字符串
//delimeter:分隔符
char* strtok(char* str, const char* delimeter)
{
    //静态变量，指向带分隔的源字符串
    static char* staticStr = NULL;
    //指向分隔符的指针
    const char* pDelimeter = NULL;
    //返回值
    char* pRetStr = NULL;
    //标志位
    bool bFind = false;

    if(str != NULL)
    {
        staticStr = str;
    }

    if(*staticStr == '\0')
    {
        return NULL;
    }

    pRetStr = staticStr;
    while(*staticStr != '\0')
    {
        for(pDelimeter = delimeter; *pDelimeter != '\0';pDelimeter++ )
        {
            if(*pRetStr == *pDelimeter)
            {
                pRetStr++;
                break;
            }

            if(*staticStr == *pDelimeter)
            {
                bFind = true;
                *staticStr = '\0';
            }
        }

        staticStr++;

        if(bFind)
        {
            break;
        }
    }

    return pRetStr;

}

测试代码

int _tmain(int argc, _TCHAR* argv[])
{
    char data[20] = "salfgdfogffhe";

    char* result = strtok(data,"gd");
    cout<<result<<endl;

    while(result != NULL)
    {
        result = strtok(NULL,"gd");
        if(result != NULL)
        {
            cout<<result<<endl;
        }
    }

    return 0;
}