c++ stringstream is too slow, how to speed up? [duplicate]

问题:

Possible Duplicate:
Fastest way to read numerical values from text file in C++ (double in this case)

#include  #include  #include  #include  #include  #include   using namespace std;  static const double NAN_D = numeric_limits::quiet_NaN();  void die(const char *msg, const char *info) {     cerr > x).fail())         die("unrecognized numeric data", str.c_str());     return x; }  int main() {     string str("12345.6789");      clock_t tStart, tEnd;      cout 

strtod: 405
sstream: 1389

update: remove undersocres, env: win7+vc10

回答1:

C/C++ text to number formatting is very slow. Streams are horribly slow but even C number parsing is slow because it's quite difficult to get it correct down to the last precision bit.

In a production application where reading speed was important and where data was known to have at most three decimal digits and no scientific notation I got a vast improvement by hand-coding a floating parsing function handling only sign, integer part and any number of decimals (by "vast" I mean 10x faster compared to strtod).

If you don't need exponent and the precision of this function is enough this is the code of a parser similar to the one I wrote back then. On my PC it's now 6.8 times faster than strtod and 22.6 times faster than sstream.

double parseFloat(const std::string& input) {     const char *p = input.c_str();     if (!*p || *p == '?')         return NAN_D;     int s = 1;     while (*p == ' ') p++;      if (*p == '-') {         s = -1; p++;     }      double acc = 0;     while (*p >= '0' && *p = '0' && *p 

回答2:

string stream is slow. Quite very slow. If you are writing anything performance critical that acts on large data sets ( say loading assets after a level change during a game ) do not use string streams. I recommend using the old school c library parsing functions for performance, although I cannot say how they compare to something like boost spirit.

However, compared to c library functions, string streams are very elegant, readable and reliable so if what you are doing is not performance ciritcal I recommend sticking to streams.

回答3:

In general, if you need speed, consider this library:

http://www.fastformat.org/

(I'm not sure if it contains functions for converting strings or streams to other types, though, so it may not answer your current example).

For the record, please note you're comparing apples to oranges here. strtod() is a simple function that has a single purpose (converting strings to double), while stringstream is a much more complex formatting mechanism, which is far from being optimized to that specific purpose. A fairer comparison would be comparing stringstream to the sprintf/sscanf line of functions, which would be slower than strtod() but still faster than stringstream. I'm not exactly sure what makes stringstream's design slower than sprintf/sscanf, but it seems like that's the case.

回答4:

Have you considered using lexical_cast from boost?

http://www.boost.org/doc/libs/1_46_1/libs/conversion/lexical_cast.htm

Edit: btw, the clear() should be redundant.

转载请标明出处:c++ stringstream is too slow, how to speed up? [duplicate]

文章来源: c++ stringstream is too slow, how to speed up? [duplicate]