c语言中字符串分割函数及实现

1、问题引入

    自己在写一个linux下的模拟执行指令的时候,遇到了输入"cat a.c”,要将该字符串分解成cat和a.c两个单独的字符串,虽然知道有strtok的存在,但是想自己尝试写一下,于是就自己写了一个,不过总是遇到这样或那样的问题,虽然最后调通了,不过确浪费了不少时间;后来作业交上去以后又仔细阅读了strtok函数,发现原来linux下已经改成strsep,所有在这里就写一下自己所走的过程。

2、自己写的字符串分割函数:用于分割指令,比如cat a.c最后会被分割成cat和a.c两个字符串、mv a.c b.c最后会被分割成mv和a.c和b.c三个字符串。

  具体实现如下:

  

View Code
 1 #include <stdio.h>
 2 #include<string.h>
 3 #define MAX_LEN 128
 4 void main()
 5 {
 6     int i,length,ct=0,start = -1;
 7     char inputBuffer[MAX_LEN],*args[MAX_LEN];
 8     strcpy(inputBuffer,"mv a.c b.c");
 9     length=strlen(inputBuffer);
10      for (i = 0; i <= length; i++) {
11         switch (inputBuffer[i]){
12         case ' ':
13         case '\t' :               /* argument separators */
14             if(start != -1){
15                 args[ct] = &inputBuffer[start];    /* set up pointer */
16                 ct++;
17             }
18             inputBuffer[i] = '\0'; /* add a null char; make a C string */
19             start = -1;
20             break;
21         case '\0':                 /* should be the final char examined */
22             if (start != -1){
23                 args[ct] = &inputBuffer[start];
24                 ct++;
25             }
26             inputBuffer[i] = '\0';
27             args[ct] = NULL; /* no more arguments to this command */
28             break;
29         default :             /* some other character */
30             if (start == -1)
31                 start = i;
32         }
33      }
34     printf("分解之后的字符串为:\n");
35     for(i=0;i<ct;i++)
36         printf("%s \n",args[i]);
37 }

3、作业提交后又查询了strtok,发现使用strtok函数会方便很多
  具体示例如下:

  

View Code
#include <stdio.h>
#include<string.h>
int main()
{
    char str[] = "mv a.c b.c";
    char *p; 
    p = strtok(str, " ");
    while(p)
    {   
        printf("%s\n", p);   
        p = strtok(NULL, " ");   
    }
    return 0;
}

4、在linux2.6.29以后的版本中,strtok被strsep代替了。

  具体示例如下:

View Code
 1 #include <stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     char str[] = "mv a.c b.c";
 6     char *p;
 7     char *buff;
 8     buff=str;
 9     p = strsep(&buff, " ");
10     while(p)
11     {
12         printf("%s\n", p);
13         p = strsep(&buff, " ");
14     }
15     return 0;
16 }

而且在我自己的电脑的linux中的codeblog下,运行4中代码需要0.029s,而运行3中的代码需要0.044s,说明strsep速度确实比strtok快一些,,。

 

posted @ 2012-06-04 11:35  lpshou  阅读(14218)  评论(0编辑  收藏  举报