खोजें कि किसी स्ट्रिंग में सी ++ (बूस्ट स्वीकृत)

Question

मान लीजिए कि मेरे पास एक स्ट्रिंग है और मैं यह जानना चाहता हूं कि कोई विशिष्ट वर्ण (जैसे '|') मौजूद है या नहीं, तो करने के लिए सबसे अच्छी और तेज़ तकनीक क्या है इसलिए? मुझे पता है कि स्ट्रिंग को कार्यान्वयन मिल रहा है। मैं इस से भी तेज कार्यान्वयन के लिए पूछ रहा हूं।

Answer 1

उपयोग std::string::find

if (str.find('|') != std::string::npos) 
{ 
    // ... 
} 

वहाँ कुछ भी अधिक कुशल होने की संभावना नहीं है। हे (एन) सबसे अच्छा है जो आप कर सकते हैं। मानक पुस्तकालय कार्यान्वयन काफी अनुकूल होना चाहिए।

Answer 2

ऐसा करने का केवल एक ही तरीका है। यह जांचने के लिए कि आप जिस चरित्र को खोज रहे हैं, उसे स्ट्रिंग पर बस फिर से चालू करें। आप string::find फ़ंक्शन का उपयोग कर ऐसा कर सकते हैं, जो एक वर्ण प्राप्त करता है और स्ट्रिंग में होने वाली पहली स्थिति देता है, या मान string::npos यदि मान मौजूद नहीं है। आप std::find का भी उपयोग कर सकते हैं, जो दो इटरेटर, begin और end और एक महत्वपूर्ण मान 'के' प्राप्त करता है और , या में k श्रेणी में के पहले घटना पर इंगित करने वाला एक पुनरावर्तक देता है। और निश्चित रूप से, आप पा समारोह अपने आप से, लागू कर सकते हैं इस तरह:

string::size_type pos=string::npos; 
for(string::size_type i=0; i<s.size(); ++i) { 
    if(s[i] == key) { 
    pos=i; 
    break; 
    } 
} 
if(pos != string::npos) { 
    // key was found 
} else { 
    // not found 
} 

या इस:

string::iterator pos=s.end(); 
for(string::iterator i=s.begin(); i!=s.end(); ++i) { 
    if(*i == key) { 
    pos=i; 
    break; 
    } 
} 
if(pos != s.end()) { 
    // found 
} else { 
    // not found 
} 

अधिक std::string::find और std::find के बारे में:

• http://www.cplusplus.com/reference/string/string/find/
• http://www.cplusplus.com/reference/algorithm/find/

Answer 3

अपने बयान को देखते हुए कि आप स्ट्रिंग :: खोज से कुछ तेज़ी से चाहते हैं, केवल एक चीज जिसे मैं सोच सकता हूं वह एक वर्ग बनाना होगा जिसमें अत्यधिक अनुकूलित असाइनमेंट ऑपरेटर थे जो स्ट्रिंग के प्रत्येक अपडेट पर एक आंतरिक तालिका को अपडेट करते थे जिसमें निहित था प्रत्येक संभावित चरित्र की स्ट्रिंग में पहली स्थिति (एक चौड़ी स्ट्रिंग के लिए 256, एक विस्तृत स्ट्रिंग के लिए 65536 (?))। गैर-कॉन्स ऑपरेशंस में जोड़े गए बहुत जटिलता के खर्च पर ओ (1) लुकअप है।

Answer 4

एक और तरीका इसी c_str स्ट्रिंग पर strchr समारोह का उपयोग करने के लिए है:

if(strchr(str.c_str(), '|')) 
{ 
    \\found 
} 

सुनिश्चित नहीं हैं कि यह कैसे गति हालांकि के मामले में मिल एसटीडी तुलना ...

पाया की स्थिति चरित्र

size_t pos = strchr(str.c_str(),'|') - str.c_str(); 

Answer 5

टॉम टैनर का उत्तर जोड़ना। यदि आप कोई प्राथमिकता गणना नहीं करना चाहते हैं तो आप ओ (एन) पर फंस जाएंगे, यानी आप जिस स्ट्रिंग में खोज रहे हैं और समय की खपत के बीच एक रैखिक सहसंबंध है। टॉम ने बूलियन के एक सरणी (या वेक्टर) को स्थापित करने का सुझाव दिया जो इंगित करता है कि कोई निश्चित चरित्र हुआ है या नहीं। स्ट्रिंग को इंडेक्स करने के लिए इसे ओ (एन) की आवश्यकता होगी, लेकिन फिर यदि आप शामिल हैं तो आप ओ (1) (निरंतर समय) में किसी भी वर्ण की जांच कर सकते हैं। इस दृष्टिकोण के साथ नकारात्मकता यह है कि आपको बहुत मेमोरी की आवश्यकता होगी (एक बार जब आप तय करते हैं कि आपको यूनिकोड का समर्थन करने की आवश्यकता है)।

समझौता के रूप में आप एक std :: सेट या इसी तरह का उपयोग कर सकते हैं, केवल उन वर्णों को संग्रहीत कर सकते हैं जो वास्तव में आपके इनपुट स्ट्रिंग में मौजूद हैं।मेमोरी खपत स्ट्रिंग में विभिन्न वर्णों की संख्या के संबंध में रैखिक होगी लेकिन लुकअप ओ (लॉग एन) होगा, यानी समय में लॉगरिदमिक होगा।

बेशक आपको माप/प्रोफाइल करना चाहिए और फिर यहां समझाएं कि आप वास्तव में किस मामले का उपयोग कर रहे हैं। जब तक आप ऐसा नहीं कर लेते, तब तक समझने और पढ़ने के लिए सबसे आसान क्या है।

Answer 6

this source अनुभवजन्य विजुअल स्टूडियो 2013 के साथ किया परीक्षण से पता चलता है कि संकलक strchr दिनचर्या के बारे में 2x तेजी से std :: स्ट्रिंग :: कार्यान्वयन लगता है।

Answer 7

आप इस कोशिश कर सकते हैं:

string s1 = "Hello"; 
    string s2 = "el"; 
    if(strstr(s1.c_str(),s2.c_str())) 
    { 
    cout << " S1 Contains S2"; 
    }