C++ 中怎么实现高效的string的split函数？

cc007cc

问题是这样的
一个string text="aa aa bbc cccd"根据分隔符（默认是空格）讲其中的一个个字串提出来放到vector中
暂时是这么做的（见下面代码），当要处理的string很多，较长时要保证程序的效率，大家有什麽好的做法吗？

82         while(1)               
83         {               
84                 int pos = text.find(' ');
85                 if( pos==0)
86                 {      
87                         text=text.substr(1);
88                         continue;
89                 }      
90                 if( pos<0)
91                 {
92                         vec.push_back(text);
93                         break;
94                 }      
95                 word = text.substr(0,pos);
96                 text = text.substr(pos+1);
97                 vec.push_back(word);
98         }

happy_fish100

如果性能要求很高，建议用C写。

5毛党党员

strtok
       

  原型：extern char *strtok(char *s, char *delim);
        
  用法：#include <string.h>
  
  功能：分解字符串为一组标记串。s为要分解的字符串，delim为分隔符字符串。
  
  说明：首次调用时，s必须指向要分解的字符串，随后调用要把s设成NULL。
        strtok在s中查找包含在delim中的字符并用NULL('\0')来替换，直到找遍整个字符串。
        返回指向下一个标记串。当没有标记串时则返回空字符NULL。
  
  举例：

// strtok.c &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#include <syslib.h> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#include <string.h> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#include <stdio.h> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;main() &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;char *s="Golden Global View"; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;char *d=" "; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;char *p; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;clrscr(); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p=strtok(s,d); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;while(p) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf("%s\n",s); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;strtok(NULL,d); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;getchar(); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return 0; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;

happy_fish100

贴一个C实现的函数：
调用示例：
#define MAX_COLS 10
  char src[256];
char *cols[MAX_COLS];
  int count;
  int i;
  strcpy(src, "aa aa bbc cccd");
count = splitEx(src, ' ', cols, MAX_COLS);
  for (i=0; i<count; i++)
  {
       printf("%d. %s\n", i+1, cols[i]);
  }

int splitEx(char *src, const char seperator, char **pCols, const int nMaxCols)
{
        char *p;
        char **pCurrent;
        int count = 0;

        if (nMaxCols <= 0)
        {
                return 0;
        }

        p = src;
        pCurrent = pCols;

        while (true)
        {
                *pCurrent = p;
                pCurrent++;

                count++;
                if (count >= nMaxCols)
                {
                        break;
                }

                p = strchr(p, seperator);
                if (p == NULL)
                {
                        break;
                }

                *p = '\0';
                p++;
        }

        return count;
}

xinglp

一开始设计的时候定长就能做到最高效

converse

算法如果不好,选再好的语言都没辙.

TO LZ:你的算法是低效的, 问题在于每次匹配剩下的字符串都要通过substr复制,我写了一个:

1. 
   
2. #include <string>
   
3. #include <iostream>
   
4. #include <vector>
   
5. 
   
6. using namespace std;
   
7. 
   
8. int main()
   
9. {
   
10.         string test = "aa aa bbc cccd";
    
11.         vector<string> strvec;
    
12.         string strtemp;
    
13.        
    
14.         string::size_type pos1, pos2;
    
15.         pos2 = test.find(' ');
    
16.         pos1 = 0;       
    
17.         while (string::npos != pos2)
    
18.         {
    
19.                 strvec.push_back(test.substr(pos1, pos2 - pos1));
    
20.                
    
21.                 pos1 = pos2 + 1;
    
22.                 pos2 = test.find(' ', pos1);
    
23.         }
    
24.         strvec.push_back(test.substr(pos1));
    
25.        
    
26.         vector<string>::iterator iter1 = strvec.begin(), iter2 = strvec.end();
    
27.         while (iter1 != iter2)
    
28.         {
    
29.                 cout << *iter1 << endl;
    
30.                 ++iter1;
    
31.         }
    
32.        
    
33.         return 0;
    
34. }
    

复制代码

cugb_cat

strtok

cc007cc

非常感谢大家的回复，给我了很大帮助。
感谢“法王” converse   的方法，哈哈效率已经很好了，就不在试strtok了，
谢谢大家
原来的方法   法王的方法（单位:sec）
3.49           0.64
1.18           0.46
2.03           0.63
7.2           0.59

converse

谢谢你用测试结果为C++正名,挺烦这种所谓的效率问题没有找到症结所在就说什么用C做的说法.

cc007cc

“算法如果不好,选再好的语言都没辙”
哈哈 法王说的有道理