सी ++

Question

में वेक्टर के लिए कोई खोज क्यों नहीं है वैकल्पिक विकल्प क्या है?

क्या मुझे अपने आप लिखना चाहिए?

Answer 1

, std::find() एल्गोरिथ्म, जो एक इटरेटर सीमा पर एक रेखीय खोज करता है जैसे,

std::vector<int> v; 

// Finds the first element in the vector that has the value 42: 
// If there is no such value, it == v.end() 
std::vector<int>::const_iterator it = std::find(v.begin(), v.end(), 42); 

अपने वेक्टर सॉर्ट हो जाता है, तो आप std::binary_search() उपयोग कर सकते हैं परीक्षण करने के लिए है कि क्या मान वेक्टर में मौजूद है, और std::equal_range() वेक्टर में तत्वों की श्रेणी के लिए शुरू करने और इसे समाप्त करने के लिए उस मूल्य वाले हैं।

Answer 2

std::find(vec.begin(), vec.end(), value) का उपयोग करें।

और भूल नहीं है शामिल करने के लिए<algorithm>

Answer 3

तुम कौन से कहा कि? C++ में vector के लिए "ढूंढें" एल्गोरिदम है। विडंबनात्मक रूप से संयोग से, इसे std::find कहा जाता है। या शायद std::binary_search। या कुछ और, आपके वेक्टर में संग्रहीत डेटा के गुणों के आधार पर।

कंटेनर जेनेरिक एल्गोरिदम (कंटेनर विधियों के रूप में लागू) के अपने विशिष्ट संस्करण प्राप्त करते हैं, जब एल्गोरिदम का प्रभावी कार्यान्वयन किसी भी तरह कंटेनर के आंतरिक विवरण से जुड़ा होता है। std::list<>::sort एक उदाहरण होगा।

अन्य सभी मामलों में, एल्गोरिदम स्टैंडअलोन फ़ंक्शंस द्वारा कार्यान्वित किए जाते हैं। std::find पर कोई एल्गोरिथम लाभ (std::findO(N) है और सामान्य रूप में, आप वैक्टर के लिए बेहतर नहीं कर सकता) है, क्योंकि

Answer 4

कारण कोई vector::find है।

लेकिन कारण आप map::find है क्योंकि यह अधिक कुशल हो सकता (map::findO(log N) ताकि आप हमेशा का उपयोग करना चाहते हैं कि नक्शे के लिए std::find खत्म हो गया है)।

Answer 5

विकल्प क्या है?

मानक जैसे तत्वों (या ऐसा कुछ) के मनमाना अनुक्रमों पर क्रमिक खोज के लिए std :: find प्रदान करता है।

यह इटरेटर्स का समर्थन करने वाले सभी कंटेनरों पर लागू किया जा सकता है, लेकिन आंतरिक रूप से सॉर्ट किए गए कंटेनर (जैसे std::map) के लिए खोज को अनुकूलित किया जा सकता है। उस स्थिति में, कंटेनर अपने find सदस्य फ़ंक्शन प्रदान करता है।

सी ++ में वेक्टर के लिए कोई खोज क्यों नहीं है?

std::vector<???>::find बनाने में कोई मतलब नहीं था क्योंकि कार्यान्वयन std::find(vector.begin(), vector.end(), value_to_find); के समान होगा।

क्या मुझे अपने आप लिखना चाहिए?

सं।जब तक आपके पास विशिष्ट सीमाएं या आवश्यकताएं न हों, आपको जब भी संभव हो एसटीएल कार्यान्वयन का उपयोग करना चाहिए।

Answer 6

कंटेनर क्लास में 'ढूंढें' कार्यक्षमता होने से 'SRP' (एकल उत्तरदायित्व सिद्धांत) का उल्लंघन होता है। एक कंटेनर की मुख्य कार्यक्षमता भंडारण, कंटेनर में तत्वों की पुनर्प्राप्ति के लिए इंटरफेस प्रदान करना है। 'ढूँढना', 'छंटनी', 'इटरेटिंग' आदि किसी भी कंटेनर की मुख्य कार्यक्षमता नहीं हैं और इसलिए इसका प्रत्यक्ष इंटरफ़ेस का हिस्सा नहीं है।

हालांकि Namespace Principle में 'हर्ब' राज्यों के रूप में, 'खोज' उसी नामस्थान में 'वेक्टर' अर्थात 'std' के रूप में परिभाषित करके इंटरफेस का एक हिस्सा है।