अधिक कारगर तरीका एक स्ट्रिंग

Question

इसके बजाय प्रत्येक चरित्र के माध्यम से पाशन के में एक चरित्र के सभी अनुक्रमित पाने के लिए अगर यह एक आप तो इतनी तरह एक सूची पर सूचकांक अपने जोड़ने चाहते है:

 var foundIndexes = new List<int>(); 
    for (int i = 0; i < myStr.Length; i++) 
    { 
     if (myStr[i] == 'a') 
      foundIndexes.Add(i); 
    } 

Answer 1

आप string.indexof उपयोग कर सकते हैं , उदाहरण के yield को

string s = "abcabcabcabcabc"; 
    var foundIndexes = new List<int>(); 

    long t1 = DateTime.Now.Ticks; 
    for (int i = s.IndexOf('a'); i > -1; i = s.IndexOf('a', i + 1)) 
     { 
     // for loop end when i=-1 ('a' not found) 
       foundIndexes.Add(i); 
     } 
    long t2 = DateTime.Now.Ticks - t1; // read this value to see the run time 

Answer 2

कैसे के बारे में

string xx = "The quick brown fox jumps over the lazy dog"; 

char search = 'f'; 

var result = xx.Select((b, i) => b.Equals(search) ? i : -1).Where(i => i != -1); 

Answer 3

स्ट्रिंग कम है, तो यह एक बार स्ट्रिंग खोज और समय की संख्या चरित्र प्रकट होता है, तो उस आकार की एक सरणी का आवंटन अप गिनती और स्ट्रिंग खोज दूसरी बार के लिए और अधिक कुशल हो सकता है, सरणी में इंडेक्स रिकॉर्डिंग। यह किसी भी सूची पुन: आवंटन छोड़ देगा।

यह क्या आता है कि स्ट्रिंग कितनी देर तक है और चरित्र कितनी बार प्रकट होता है। यदि स्ट्रिंग लंबा है और चरित्र कुछ बार प्रकट होता है, तो इसे एक बार खोजना और List<int> पर इंडिविटीज़ जोड़ना तेज होगा। यदि चरित्र कई बार प्रकट होता है, तो स्ट्रिंग को दो बार खोजना (एक बार गिनने के लिए, और एक बार सरणी भरने के लिए) तेजी से हो सकता है। वास्तव में जहां टिपिंग पॉइंट कई कारकों पर निर्भर करता है जिन्हें आपके प्रश्न से नहीं लिया जा सकता है।

आप एक से अधिक विभिन्न पात्रों के लिए स्ट्रिंग खोज और अलग से उन अक्षरों के लिए अनुक्रमित की एक सूची प्राप्त करने की आवश्यकता है, यह एक बार स्ट्रिंग के माध्यम से खोज और के रूप में \0 से एक Dictionary<char, List<int>> (या एक List<List<int>> चरित्र ऑफसेट का उपयोग कर निर्माण करने के लिए तेजी से हो सकता है बाहरी सरणी में indicies)।

आखिरकार, आपको बाधाओं को खोजने के लिए अपने आवेदन को बेंचमार्क करना चाहिए। अक्सर जो कोड हम सोचते हैं वह धीरे-धीरे प्रदर्शन करेगा, और हम अपने अधिकांश समय I/O या उपयोगकर्ता इनपुट पर अवरुद्ध करते हैं।

Answer 4

कच्चे पुनरावृत्ति हमेशा बेहतर & सबसे अनुकूलित है।

जब तक यह थोड़ा जटिल कार्य है, तो आप वास्तव में कभी नहीं एक बेहतर अनुकूलित समाधान के लिए प्राप्त करने की आवश्यकता ...

तो मैं के साथ जारी रखने के लिए सुझाव है:

var foundIndexes = new List<int>(); 

for (int i = 0; i < myStr.Length; i++) 

    if (myStr[i] == 'a') foundIndexes.Add(i); 

Answer 5

मैं का उपयोग निम्न एक्सटेंशन विधि सभी देखें परिणाम:

public static IEnumerable<int> AllIndexesOf(this string str, string searchstring) 
{ 
    int minIndex = str.IndexOf(searchstring); 
    while (minIndex != -1) 
    { 
     yield return minIndex; 
     minIndex = str.IndexOf(searchstring, minIndex + searchstring.Length); 
    } 
} 

उपयोग:

IEnumerable<int> result = "foobar".AllIndexesOf("o"); // [1,2]