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

redspider

原帖由 happy_fish100 于 2008-9-22 11:32 发表
如果性能要求很高，建议用C写。

  a joke

一直不相信 C 比 C++ 更高效的传言，还是用事实说话更有说服力吧

[ 本帖最后由 redspider 于 2008-9-22 16:00 编辑 ]

redspider

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

多少数据？我想测一下 stringstream 的效率

  sorry，我脑子秀逗了，自己找数据测一下不就OK了么

[ 本帖最后由 redspider 于 2008-9-22 16:04 编辑 ]

hellioncu

原帖由 converse 于 2008-9-22 14:56 发表
谢谢你用测试结果为C++正名,挺烦这种所谓的效率问题没有找到症结所在就说什么用C做的说法.

你的方法也不是最优的，可以进一步把substr完全都去掉

converse

还请指教如何去掉?

hellioncu

原帖由 converse 于 2008-9-22 16:22 发表
还请指教如何去掉?

实现上有些差异，不过我想应该能满足楼主的要求的。

保存一份原始字符串
遍历字符串
如果是分割符替换成'\0'，保存该部分的起始指针到vector

converse

我觉得你这个做法可能不太符合题目的要求．假如string在之后销毁了, 那么保存在vector内的指针就没有效果了吧?我想题目要求的应该是保存的字符串的实体值而不是指针吧?

[ 本帖最后由 converse 于 2008-9-22 17:35 编辑 ]

redspider

似乎我这个方法效率也很高哦，而且更容易理解

std::string line; std::string w; std::ifstream infile("try.txt"); while (getline(infile, line)) {     std::istringstream words(line);     while (words>>w) { /* do something */ } } infile.close();

mzli

你们这个算法效率高呢？还是strtok效率高呢？

hellioncu

原帖由 converse 于 2008-9-22 17:33 发表
我觉得你这个做法可能不太符合题目的要求．假如string在之后销毁了, 那么保存在vector内的指针就没有效果了吧?我想题目要求的应该是保存的字符串的实体值而不是指针吧?

原始的string当然是不能销毁的，我不是说“保存一份原始字符串”么。

redspider

原帖由 mzli 于 2008-9-23 08:59 发表
你们这个算法效率高呢？还是strtok效率高呢？

感觉用 char* 形式的字符串有点小矬，不喜欢