博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
strtok函数及其实现
阅读量:4095 次
发布时间:2019-05-25

本文共 1571 字,大约阅读时间需要 5 分钟。

头文件:#include <string.h>

定义函数:char * strtok(char *s, const char *delim);

函数说明:strtok()用来将字符串分割成一个个片段。参数s 指向欲分割的字符串,参数delim 则为分割字符串,当

strtok()在参数s 的字符串中发现到参数delim 的分割字符时则会将该字符改为\0 字符。在第一次调用时,strtok()必需

给予参数s 字符串,往后的调用则将参数s 设置成NULL。每次调用成功则返回下一个分割后的字符串指针。

返回值:返回下一个分割后的字符串指针,如果已无从分割则返回NULL。

下面看一个例子:

#include <string.h>

int main()

{

    char s[] = "ab-cd : ef;gh :i-jkl;mnop;qrs-tu: vwx-y;z";
    char *delim = "-: ";
    char *p;
    printf("%s ", strtok(s, delim));
    while((p = strtok(NULL, delim)))
        printf("%s ", p);

        printf("\n");

    return0;

}

执行结果为:

ab cd ef;gh i jkl;mnop;qrs tu vwx y;z 。

自己实现strtok函数:

#include<stdio.h>

//该程序的关键点在于定义了一个静态的字符指针,该指针用来记录分割后的字符串的首地址
//传入NULL,则表示继续处理静态指针指向的余下字符串
char *strtok(char *str, const char *delim)
{
        static char *src=NULL;                                         //记下上一次非分隔字符串字符的位置,详见图示
        const char *indelim=delim;                                  //对delim做一个备份
        int flag=1,index=0;                                
    //每一次调用strtok,flag标记都会使得程序只记录下第一个非分隔符的位置,以后出现非分隔符不再处理
        char *temp=NULL;                                       //程序的返回值
 
        if(str==NULL)
        {
          str=src;                                               //若str为NULL则表示该程序继续处理上一次余下的字符串
        }
        for(;*str;str++)
        {
           delim=indelim;
          for(;*delim;delim++)
           {
                  if(*str==*delim)
                  {
                          *str='\0';                    //若找到delim中感兴趣的字符,将该字符置为NULL
                          index=1;                         //用来标记已出现感兴趣字符
                          break;
                  }
           }
          if(*str != '\0' && flag==1)
          {
                  temp=str;                              //只记录下当前第一个非感兴趣字符的位置
                  flag=0;  
           }
          if(*str != '\0' && flag==0 && index==1)
          {
                 src=str;                                   //第二次出现非感兴趣字符的位置(之前一定出现过感兴趣字符)
                 return temp;
  }
        }
        src=str;                              
     
//执行该句表明一直未出现过感兴趣字符,或者说在出现了感兴趣的字符后,就没再出现过非感兴趣字符
        return temp;
}
 
int main()
{
    char s[] = "ab-cd : ef;gh :i-jkl;mnop;qrs-tu: vwx-y;z";
    char *delim = "-: ";
    char *p;
    printf("%s ", strtok(s, delim));
    while((p = strtok(NULL, delim) ))
{
printf("%s ", p);
        printf("\n");
}       
   return0;
}

转载地址:http://zeoii.baihongyu.com/

你可能感兴趣的文章
【UGUI/NGUI】一键换Text/Label字体
查看>>
【C#】身份证本地验证
查看>>
【Unity】坑爹的Bug
查看>>
【算法】求数组中某两个数的和为目标值
查看>>
如何高效学习动态规划?
查看>>
动态规划法(六)鸡蛋掉落问题(一)
查看>>
LeetCode 887.鸡蛋掉落(C++)
查看>>
奇异值分解(SVD)的原理详解及推导
查看>>
算法数据结构 思维导图学习系列(1)- 数据结构 8种数据结构 数组(Array)链表(Linked List)队列(Queue)栈(Stack)树(Tree)散列表(Hash)堆(Heap)图
查看>>
求LCA最近公共祖先的离线Tarjan算法_C++
查看>>
Leetcode 834. 树中距离之和 C++
查看>>
【机器学习】机器学习系统SysML 阅读表
查看>>
最小费用最大流 修改的dijkstra + Ford-Fulksonff算法
查看>>
最小费用流 Bellman-Ford与Dijkstra 模板
查看>>
实现高性能纠删码引擎 | 纠删码技术详解(下)
查看>>
scala(1)----windows环境下安装scala以及idea开发环境下配置scala
查看>>
zookeeper(3)---zookeeper API的简单使用(增删改查操作)
查看>>
zookeeper(4)---监听器Watcher
查看>>
zookeeper(2)---shell操作
查看>>
mapReduce(3)---入门示例WordCount
查看>>