C函数库中的strtok实现

/*
*copyright@nciaebupt 转载请注明出处
*原型:char *strtok(char *str, char *delimiters);
*用法:#include <string.h>
*功能:分解字符串为一组标记串。s为要分解的字符串,delim为分隔符字符串。
*说明:首次调用时,s必须指向要分解的字符串,随后调用要把s设成NULL。
*   strtok在s中查找包含在delim中的字符并用NULL('\0')来替换,
*   直到找遍整个字符串。返回指向下一个标记串。当没有标记串时则返回空字符NULL。
*使用C函数库中的strtok
*/
#include <cstdio>
#include <cstring>

int main(int args,char ** argv)
{
    char str[] = "- This, is a sample string.";
    char *pch;
    printf("split sentence '%s' into tokens : \n",str);
    pch = strtok(str,"-,. ");
    while(pch != NULL)
    {
        printf("%s\n",pch);
        pch = strtok(NULL,"-,. ");
    }
    getchar();
    return 0;
}

/*
*copyright@nciaebupt 转载请注明出处
*原型:char *strtok(char *str, char *delimiters);
*用法:#include <string.h>
*功能:分解字符串为一组标记串。s为要分解的字符串,delim为分隔符字符串。
*说明:首次调用时,s必须指向要分解的字符串,随后调用要把s设成NULL。
*   strtok在s中查找包含在delim中的字符并用NULL('\0')来替换,
*   直到找遍整个字符串。返回指向下一个标记串。当没有标记串时则返回空字符NULL。
*自己实现strtok
*/
#include <cstdio>
#include <cstring>

char * _strtok(char * string,const char * control)
{
    unsigned char * str = NULL;
    const unsigned char * ctrl = (const unsigned char *)control;
    unsigned char map[32];
    int count;
    static char * nextoken;
    /*clear the control map*/
    memset(map,0,32*sizeof(unsigned char));
    /*set bits in control map*/
    while(*ctrl)
    {
        map[*ctrl >> 3] |= (0x01 << (*ctrl & 7));
        ctrl++;
    }
    /*set the str if string is NULL the str = nextoken else str = string*/
    if(string)
        str = (unsigned char *)string;
    else
        str = (unsigned char *)nextoken;
    /*find beginning of token*/
    while((map[*str >> 3] & (0x01 << (*str & 7))) && *str)
        str++;
    /*remember the beginning of the token*/
    string = (char *)str;
    /*find the end of the token,set the last of the token '\0'*/
    for(;*str;str++)
    {
        if(map[*str >> 3] & (0x01 << (*str & 7)))
        {
            *str++ = '\0';
            break;
        }
    }
    /*remember the rest of the string*/
    nextoken = (char *)str;
    /*return the result*/
    if((unsigned char *)string == str)
        return NULL;
    else
        return string;
}

int main(int args,char ** argv)
{
    char str[] = "- This, is a sample string.";
    char *pch;
    printf("split sentence '%s' into tokens : \n",str);
    pch = _strtok(str,"-,. ");
    while(pch != NULL)
    {
        printf("%s\n",pch);
        pch = _strtok(NULL,"-,. ");
    }
    getchar();
    return 0;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面是一个自行编写的简化版strtok函数实现,它可以接近原strtok函数的用法和效果: ```c #include <stdio.h> #include <stdbool.h> #include <string.h> char* my_strtok(char* str, const char* delim) { static char* saved_ptr = NULL; if (str != NULL) { saved_ptr = str; } else { if (saved_ptr == NULL || *saved_ptr == '\0') { return NULL; } } char* token = saved_ptr; while (*saved_ptr != '\0') { if (strchr(delim, *saved_ptr) != NULL) { *saved_ptr = '\0'; saved_ptr++; break; } saved_ptr++; } return token; } int main() { char msg[] = "Hello,World! This is a test message."; char* token = my_strtok(msg, " ,!"); while (token != NULL) { printf("%s\n", token); token = my_strtok(NULL, " ,!"); } return 0; } ``` 在这个示例,my_strtok函数模拟了strtok函数的行为。它接受两个参数:第一个参数是要分割的字符串,第二个参数是分隔符字符串。 在函数内部,使用静态变量saved_ptr来保存当前分割的位置。如果传入的第一个参数不为NULL,则将saved_ptr指向该字符串,开始新的分割。否则,如果saved_ptr为NULL或者指向的字符为'\0',表示已经分割完毕,返回NULL。 接下来,函数使用一个循环来遍历字符串,当遇到分隔符字符时,将其替换为'\0',并将saved_ptr指向下一个字符。然后返回当前的token。 在主函数,我们使用my_strtok函数来分割字符串msg,并将分割出来的token打印出来。 注意,这个自行编写的my_strtok函数并没有处理多线程安全性和可重入性等问题,它只是一个简化版的实现。在实际使用,建议使用标准库提供的strtok函数

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值