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

chenpengyu

很简单，因为流的默认间隔是空格。所以使用istringstream.

#include <iostream>
#include <string>
#include<sstream>
#include<vector>

using namespace std;

int main() {       
        string test = "aa aa bbc cccd",temp;
        istringstream ss( test);        
        vector<string> myvec;
        while(!ss.eof()){
                ss>>temp;
                myvec.push_back(temp);
        }
        vector<string>::iterator i;
        for(i=myvec.begin();i!=myvec.end();++i)
                cout<<(*i)<<endl;
        system("pause");
        return 0;
} ///:~

khan.lau

主要是c的移植性和依赖性要好过c++, 所以这些基础函数我一般都是c

yulihua49

原帖由 cc007cc 于 2008-9-22 11:23 发表
问题是这样的
一个string text="aa aa bbc cccd"根据分隔符（默认是空格）讲其中的一个个字串提出来放到vector中
暂时是这么做的（见下面代码），当要处理的string很多，较长时要保证程序的效率，大家有什麽 ...

strtok效率好像还可以，网上可以搜一下stptok，可能比strtok更好用一些。

xhl

我经常用的c++ split函数。不知道效率如何， 没关心过， 因为用的比较少。

void StrSplit(const std::string& src, const std::string& sep, std::vector<std::string>& dst)
{
    std::string s;
    for (std::string::const_iterator it = src.begin(); it != src.end(); it++)
    {
        if (sep.find(*it) != std::string::npos)
        {
            if (s.length()) dst.push_back(s);
            s.clear();
        }
        else
        {
            s += *it;
        }
    }

    if (s.length())
    {
        dst.push_back(s);
    }
}