स्ट्रिंग विभाजन के बिना पार्स

Question

यह some other question में चर्चा से एक स्पिन-ऑफ है।

मान लीजिए कि मुझे बहुत लंबे तारों की एक बड़ी संख्या का विश्लेषण करना है। प्रत्येक स्ट्रिंग में व्हाइटस्पेस द्वारा अलग double एस (निश्चित रूप से पाठ प्रतिनिधित्व में) का अनुक्रम होता है। मुझे double एस को List<double> में पार्स करने की आवश्यकता है।

मानक पार्सिंग तकनीक (string.Split + double.TryParse का उपयोग करके) काफी धीमी प्रतीत होती है: प्रत्येक संख्या के लिए हमें एक स्ट्रिंग आवंटित करने की आवश्यकता होती है।

मैंने इसे पुराने सी-जैसा तरीका बनाने की कोशिश की: शुरुआत के सूचकांक और संख्याओं वाले सबस्ट्रिंग्स के अंत की गणना करें, और अतिरिक्त स्ट्रिंग बनाने के बिना इसे "जगह में" पार्स करें। (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

कोई प्रबंधित एपीआई एक सबस्ट्रिंग से एक डबल पार्स करने के लिए है। मेरा अनुमान है कि स्ट्रिंग आवंटित करना सभी फ्लोटिंग पॉइंट ऑपरेशंस की तुलना में दोगुना होगा। पर्स।

वैसे भी, आप लंबाई में 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 
     } 
    } 

सी # एक चार के लिए एक स्ट्रिंग बाध्य करने के लिए * विशेष सिंटेक्स है:

स्ट्रिंग के लिए एक सूचक हो रही है वास्तव में एक पूरी तरह से समर्थित ऑपरेशन है।

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); 


    } 

}