जांचें कि क्या std :: vector में कोई निश्चित वस्तु है?

Question

संभव डुप्लिकेट:
How to find an item in a std::vector?

वहाँ <algorithm> में जो कुछ करता है, तो एक std :: कंटेनर कुछ होता है आप की जाँच करने की अनुमति देता है? या, एक तरह से एक बनाने के लिए, उदाहरण के लिए:

if(a.x == b.x && a.y == b.y) 
return true; 

return false; 

यह केवल std::map साथ किया जा सकता है, क्योंकि यह कुंजी का उपयोग करता है?

धन्यवाद

Answer 1

जांचना कि v तत्व x शामिल हैं:

#include <algorithm> 

if(std::find(v.begin(), v.end(), x) != v.end()) { 
    /* v contains x */ 
} else { 
    /* v does not contain x */ 
} 

जांचना कि v तत्वों (गैर खाली है) शामिल हैं:

if(!v.empty()){ 
    /* v is non-empty */ 
} else { 
    /* v is empty */ 
} 

Answer 2

देखें प्रश्न: How to find an item in a std::vector?

तुम भी, यदि डिफ़ॉल्ट एक एक "गहरी" समानता परीक्षण के लिए पर्याप्त नहीं है सुनिश्चित करने के लिए आप अपने वस्तु के लिए एक उपयुक्त operator==() को क्रियान्वित किया है की आवश्यकता होगी ।

Answer 3

तो एक तत्व के लिए खोज महत्वपूर्ण है, मैं सलाह देते हैं के बजाय std::set। (। यानी myset.find(x)): इस का उपयोग करते हुए हे (एन) समय में

std::find(vec.begin(), vec.end(), x) रन, लेकिन std::set अपनी ही find() सदस्य है जो हे में चलता है (लॉग एन) समय - कि और अधिक तत्वों की बड़ी संख्या के साथ कुशल है

std::set यह भी गारंटी देता है कि सभी अतिरिक्त तत्व अद्वितीय हैं, जो आपको if not contained then push_back()... जैसी कुछ भी करने से बचाता है।