C语言实现split函数

flw

原帖由 saite 于 2008-6-12 18:27 发表
.strtok里面用到了static变量,多线程跑可能会有问题的

知道多线程而不知道 _r，该说你是熟悉多线程还是不熟悉多线程呢？

saite

char **str_split(const char *str, const char ch)
{
        char *s, *ss, *head;
        char **split_ls, **p;
        int i, len;
        len = strlen(str)+1;
        s = (char *)malloc(len);
        split_ls = (char **)malloc(len);
        strcpy(s, str);
        head = s;
        ss = s;
        p = split_ls;
        while(*s){
                if(*s == ch){
                        *s = '\0';
                        len = strlen(head)+1;
                        *p = (char *)malloc(len);
                        strcpy(*p,head);
                        p++;
                        head = ++s;
                }
                else s++;
        }
        len = strlen(head)+1;
        *p = (char *)malloc(len);
        strcpy(*p,head);
        p++;
        *p = NULL;
        free(ss);
        return split_ls;
}


void test_str_split()
{
        char **p = str_split("hello,world,saite", ',');
        char **_p = p;
        while(*p){
                printf("%s\n",*p);
                free(*p);
                p++;
        }
        free(_p);
}

malloc失败需要再处理一下..
to ls, strtok的_r是什么?

融化的冰山

原帖由 saite 于 2008-6-18 21:33 发表
char **str_split(const char *str, const char ch)
{
        char *s, *ss, *head;
        char **split_ls, **p;
        int i, len;
        len = strlen(str)+1;
        s = (char *)malloc(len);
        split_ls = (char **)malloc(len ...

你的split_ls = (char **)malloc(len);这条语句有问题，
应该是split_ls = (char **)malloc(len*sizeof (char *));
要不然的话，在某些情况下会出错；

wwwsq

给你设计一个接口，足够99.99%的情况使用。另外0.01%就特事特办吧。

//return the count of sub strings
int my_fast_split(char* input, char* out_buf, int out_unit_count, int out_unit_len, char splitter);

调用：
char buf[100][100];
int count = my_fast_split(input_msg, &buf[0][0], 100, 100, ';');

[ 本帖最后由 wwwsq 于 2008-7-9 22:41 编辑 ]

saite

.指针就是int型的..

lipingtababa

用脚本语言做文本处理吧，比如Lua，跟C嵌入得蛮好的

veking

用glib库应该能实现这个要求，先占个位，有时间补上代码！

1. 
   
2. /*
   
3. * split.c
   
4. * 利用glib库实现的 split 函数功能
   
5. * veking
   
6. * 2008-07-11
   
7. */
   
8. 
   
9. #include <stdio.h>
   
10. #include <glib.h>
    
11. 
    
12. GPtrArray *split(char *s, const char *t, size_t n);
    
13. 
    
14. int main(void)
    
15. {
    
16.   int i;
    
17.   char *str = "one,two,three,monday,sunday";
    
18.   GPtrArray *arr = g_ptr_array_new();
    
19. 
    
20.   arr = split(str, ",", 32);
    
21. 
    
22.   for(i = 0; i < arr->len; i++){
    
23.     fprintf(stdout, "item[%d]: %s\n", i, g_ptr_array_index(arr, i));
    
24.   }
    
25. 
    
26.   g_ptr_array_free(arr, TRUE);
    
27. 
    
28.   return 0;
    
29. }
    
30. 
    
31. /*
    
32. * split
    
33. * s 是要进行分割的字符串,分割后值被改变,如果不想改变其值,请自行修改
    
34. * t 是字符串的分隔符号
    
35. * n 是数组元素的缓冲区大小
    
36. */
    
37. GPtrArray *split(char *s, const char *t, size_t n)
    
38. {
    
39.   GPtrArray *a = g_ptr_array_new();
    
40.   char *p = NULL;
    
41.   char *buf = NULL;
    
42. 
    
43.   buf = (char *)malloc(n);
    
44.   if(!buf){
    
45.     fprintf(stderr, "malloc error!\n");
    
46.     exit(1);
    
47.   }
    
48. 
    
49.   while((p = strpbrk(s, t))){
    
50.     strncpy(buf, s, p - s);
    
51.     g_ptr_array_add(a, strdup(buf));
    
52.     s += p - s + strlen(t);
    
53.     memset(buf, 0, sizeof(buf));
    
54.   }
    
55.   if(s)
    
56.     g_ptr_array_add(a, strdup(s));
    
57. 
    
58.   free(buf);
    
59. 
    
60.   return a;
    
61. }
    

复制代码

编译命令:
gcc `pkg-config --cflags --libs glib-2.0` -o split split.c

执行结果:
item[0]: one
item[1]: two
item[2]: three
item[3]: monday
item[4]: sunday

[ 本帖最后由 veking 于 2008-7-11 22:54 编辑 ]

融化的冰山

原帖由 saite 于 2008-7-9 21:39 发表
.指针就是int型的..

是我没说清楚，char *占4个字节，当分割出来的字符串数量大于strlen(p)/4时，
分配的指针就不够用了。

例如
char **p = str_split("h,e,l,l,o,w,o,r,l,d,s,a,i,t,e", ',');

saite

.明白。。受教了

飞灰橙

原帖由 saite 于 2008-6-18 21:33 发表
len = strlen(head)+1;
        *p = (char *)malloc(len);
        strcpy(*p,head);

*p = strdup(head);