解析无字符串拆分

Question

这是从some other question的讨论衍生出来的。

假设我必须解析大量很长的字符串。每个字符串都包含一个由空格分隔的double（当然用文本表示）的序列。我需要将double解析为List<double>。

标准解析技术（使用string.Split + double.TryParse）似乎很慢：对于每个数字我们需要分配一个字符串。

我试图使它成为类似于C的方式：计算包含数字的子串的开始和结束的索引，并将其解析为“到位”，而不创建额外的字符串。 （见http://ideone.com/Op6h0，如下图所示的相关部分。）

int startIdx, endIdx = 0; 
while(true) 
{ 
    startIdx = endIdx; 
    // no find_first_not_of in C# 
    while (startIdx < s.Length && s[startIdx] == ' ') startIdx++; 
    if (startIdx == s.Length) break; 
    endIdx = s.IndexOf(' ', startIdx); 
    if (endIdx == -1) endIdx = s.Length; 
    // how to extract a double here? 
} 

还有就是string.IndexOf过载，只有一个给定的字符串中进行搜索，但我没能找到解析从子双重方法，实际上并没有提取那子串第一。

有没有人有想法？

Answer 1

有没有托管的API来解析子字符串中的一个double。我的猜测是，与double.Parse中的所有浮点运算相比，分配字符串将是微不足道的。

无论如何，您可以通过创建一个长度为100且仅包含空格的“缓冲区”字符串来保存分配。然后，对于要分析的每个字符串，使用不安全代码将字符复制到此缓冲区字符串中。用空格填充缓冲区字符串。而对于解析，您可以使用NumberStyles.AllowTrailingWhite，这将导致尾随空白被忽略。

获得一个指向字符串实际上是完全支持的操作：

string l_pos = new string(' ', 100); //don't write to a shared string! 
    unsafe 
    { 
     fixed (char* l_pSrc = l_pos) 
     {    
       // do some work 
     } 
    } 

C＃有特殊的语法为字符串绑定到一个char *。

如果你想这样做真快

Answer 2

，我会用一个状态机

这可能看起来像：

enum State 
{ 
    Separator, Sign, Mantisse etc. 
} 
State CurrentState = State.Separator; 
int Prefix, Exponent, Mantisse; 
foreach(var ch in InputString) 
{ 
    switch(CurrentState) 
    { // set new currentstate in dependence of ch and CurrentState 
     case Separator: 
      GotNewDouble(Prefix, Exponent, Mantisse); 


    } 

}