जांचें कि क्या तत्व सूची में है (0)

Question

मुझे तत्वों की एक सूची मिली है, कहें, पूर्णांक और मैं यह जांचना चाहता हूं कि मेरा चर (दूसरा पूर्णांक) सूची के तत्वों में से एक है या नहीं। पायथन में मैं करता हूं:

my_list = [1,2,3,4] # elements 
my_var = 3 # my variable 
my_var in my_list # returns boolean 

सी ++ में ऐसा कैसे करें? मैंने std::list का उपयोग करने के बारे में सोचा, लेकिन मुझे इसमें find विधि नहीं मिल सकती है। मैं std::set संरचना में ऐसी विधि देख सकता हूं।

अधिक गहराई से, समस्या यह है कि मेरे कार्यक्रम को कुछ अद्वितीय आईडी (एक सूची, एक सेट, जो कुछ भी) दिया जाता है और मैं इनपुट डेटा (आईडी) की एक लंबी सूची में पुनरावृत्ति करता हूं और जांच करता हूं कि क्या वे सूची में शामिल हैं (प्रत्येक पुनरावृत्ति चरण के लिए बूलियन मान लौटाया गया)। और मुझे यकीन नहीं है कि मैं इसे C++ में कैसे करना चाहिए।

Answer 1

आप उपयोग कर सकते हैं std::find

bool found = (std::find(my_list.begin(), my_list.end(), my_var) != my_list.end()); 

आप <algorithm> शामिल करने के लिए की जरूरत है। यह मानक कंटेनर, वैक्टर सूचियों, आदि पर काम करना चाहिए ...

Answer 2

आप #include <algorithm>, तो आप उपयोग कर सकते हैं चाहिए std::find

Answer 3

std::list एक खोज विधि प्रदान नहीं करता है। आप सूची में पुन: प्रयास कर सकते हैं और जांच सकते हैं कि तत्व मौजूद है या std::find का उपयोग करें। लेकिन मुझे लगता है कि आपकी स्थिति std::set अधिक बेहतर है। पूर्व O(n) समय लेगा लेकिन बाद में खोज करने के लिए O(lg(n)) समय लगेगा।

आप बस का उपयोग कर सकते हैं:

if(mySet.find(myVar) != mySet.end()){ 
     //do whatever 
} 

Answer 4

उपयोग std::find, की तरह कुछ:

if (std::find(std::begin(my_list), std::end(my_list), my_var) != std::end(my_list)) 
    // my_list has my_var