std :: map में कोई तत्व मौजूद है या नहीं?

Question

मेरे उपयोग के मामले:

map<string, Car> cars; 
bool exists(const string& name) { 
    // somehow I should find whether my MAP has a car 
    // with the name provided 
    return false; 
} 

आप कृपया सबसे अच्छा और C++ में यह करने के लिए सबसे खूबसूरत तरीका सुझाव है कि कर सकते हैं? धन्यवाद।

Answer 1

ज़रूर, पुनरावर्तक

map<string,Car>::const_iterator it = cars.find(name); 
return it!=cars.end(); 

Answer 2

bool exists(const string& name) 
{ 
    return cars.find(name) != cars.end(); 
} 

Answer 3

return cars.find(name) != cars.end(); 

Answer 4

bool exists(const std::map<std::string, Car>& cars, const std::string& name) { 
    return cars.end() != cars.find(name); 
} 

Answer 5

std::map::find(const key_type& x);

यह रिटर्न map::end यदि आइटम मौजूद नहीं है का उपयोग करें।

Answer 6

तुम भी इस्तेमाल कर सकते हैं

bool exists(const string& name) { 
    return cars.count(name) != 0; 
} 

Answer 7

के बारे में क्या: std::find के माध्यम से

template <typename KeyType, typename Collection> 
bool exists_in(Collection const& haystack, KeyType const& needle) { 
    return std::find(haystack.begin(), haystack.end(), needle) != haystack.end(); 
} 

template <typename K, typename V> 
bool exists_in(std::map<K,V> const& haystack, K const& needle) { 
    return haystack.find(needle) != haystack.end(); 
} 

यह किसी भी मानक कंटेनर के साथ exists_in काम करता है और std::map के लिए एक विशेष संस्करण का उपयोग के बाद से यह एक अधिक कुशल खोज विकल्प प्रदान करता है । आप आवश्यकतानुसार अतिरिक्त विशेषज्ञता जोड़ सकते हैं (उदाहरण के लिए, std::set और अन्य के लिए)।

Answer 8

इटेटरेटर के साथ उत्तरों के अलावा-() से तुलना करें() और .end() की तुलना में, एक और तरीका है: map :: count।

आप एक विशिष्ट कुंजी के साथ मानचित्र :: गिनती (कुंजी) को कॉल कर सकते हैं; यह वापस लौटाएगा कि दी गई कुंजी के लिए कितनी प्रविष्टियां मौजूद हैं। अद्वितीय कुंजी वाले मानचित्रों के लिए, परिणाम या तो 0 या 1 होगा। चूंकि मल्टीमैप एक ही इंटरफ़ेस के साथ-साथ मौजूद है, इसलिए सुरक्षित पक्ष पर होने के लिए अस्तित्व के लिए बेहतर तुलना करें!

अपने उदाहरण के लिए

, कि

return (cars.count(name)>0); 

फायदे मैं देख रहा हूँ 1. कम कोड, 2. लाभ जो कुछ अनुकूलन से पुस्तकालय आंतरिक रूप से आवेदन कर सकते हैं, उसकी प्रस्तुति के विवरण का उपयोग कर रहे हैं है।

Answer 9

#define itertype(v) typeof((v).begin()) 
itertype(cars) it = cars.find(name); 
return it != cars.end();