Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> C++

सी ++ एसटीएल में मानचित्र (या unordered_map) को ट्रैवर्स करना


यहां हम मैप कंटेनर और C++ में इसके उपयोग को देखेंगे। मानचित्रों को सहयोगी कंटेनरों के रूप में परिभाषित किया जाता है जो हैश-मैप किए गए फैशन में तत्वों को संग्रहीत करते हैं। प्रत्येक तत्व एक कुंजी और मूल्य के साथ जुड़ा हुआ है। किसी भी दो मैप किए गए मानों में समान कुंजियाँ नहीं हो सकतीं। ये कुछ बुनियादी तरीके हैं जो C++ में मैप कंटेनर के अंदर मौजूद हैं।

start():यह मानचित्र में पहले तत्व के लिए एक पुनरावर्तक देता है।

अंत () - यह सैद्धांतिक तत्व के लिए एक पुनरावर्तक देता है जो मानचित्र में अंतिम तत्व का अनुसरण करता है।

आकार () - यह मानचित्र में तत्वों की संख्या लौटाता है।

अधिकतम_आकार () - यह उन तत्वों की अधिकतम संख्या लौटाता है, जिन्हें मानचित्र में रखा जा सकता है।

खाली () - यह दिखाता है कि नक्शा खाली है या नहीं।

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

#include <bits/stdc++.h>
using namespace std;
int main() {
   int A[] = { 2, 2, 3, 2, 2, 4, 5, 4 };
   int num = sizeof(A) / sizeof(A[0]);
   map<int, int> my_map;
   for (int p = 0; p < num; p++)
      my_map[A[p]]++;
   cout <<"Item Frequency"<< endl;
   for (auto p : my_map)
      cout << p.first <<" : "<< p.second << endl;
}

आउटपुट

Item Frequency
2 : 4
3 : 1
4 : 2
5 : 1

unordered_map C++ STL में मौजूद एक अन्य प्रकार का मैप कंटेनर है। यह एक संबद्ध कंटेनर है जो की-वैल्यू पेयर के संयोजन से बने तत्वों को एकत्रित या संग्रहीत करता है। कुंजी का उपयोग विशिष्ट रूप से मूल्य की पहचान करने के लिए किया जाता है। इस मामले में, कुंजी और मान दोनों किसी भी प्रकार के पूर्वनिर्धारित या उपयोगकर्ता-परिभाषित हो सकते हैं।

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

#include <bits/stdc++.h>
using namespace std;
int main() {
   int A[] = { 2, 2, 3, 2, 2, 4, 5, 4 };
   int num = sizeof(A) / sizeof(A[0]);
   unordered_map<int, int> my_map;
   for (int p = 0; p < num; p++)
      my_map[A[p]]++;
   cout <<Item Frequency"<< endl;
   for (auto p : my_map)
      cout << p.first <<" : "<< p.second << endl;
}

आउटपुट

Item Frequency
5 : 1
4 : 2
2 : 4
3 : 1

  1. सी ++ एसटीएल में ऐरे एल्गोरिदम

    सी ++ 11 के बाद से एसटीएल में अलग-अलग कार्य जोड़े गए हैं। ये फ़ंक्शन एल्गोरिथम हेडर फ़ाइल में मौजूद हैं। यहां हम इसके कुछ कार्य देखेंगे। All_of () फ़ंक्शन का उपयोग एक शर्त की जाँच करने के लिए किया जाता है, जो एक कंटेनर के सभी तत्वों के लिए सही है। आइए विचार प्राप्त करने के लिए कोड देखें उदाहरण

  1. सी ++ एसटीएल में बनाम मानचित्र सेट करें

    सेट एक सार डेटा प्रकार है जिसमें प्रत्येक तत्व को अद्वितीय होना चाहिए क्योंकि तत्व का मान इसकी पहचान करता है। तत्व के मूल्य को एक बार सेट में जोड़ने के बाद संशोधित नहीं किया जा सकता है, लेकिन उस तत्व के संशोधित मूल्य को हटाना और जोड़ना संभव है। नक्शा एक सहयोगी कंटेनर है जो मैप किए गए फैशन में तत्वो

  1. सी++ कार्यक्रम एसटीएल में मानचित्र लागू करने के लिए

    नक्शा एक सहयोगी कंटेनर है जो मैप किए गए तरीके से तत्वों को संग्रहीत करता है। प्रत्येक तत्व का एक प्रमुख मान और एक मैप किया गया मान होता है। किसी भी दो मैप किए गए मानों में समान कुंजी मान नहीं हो सकते हैं। यहां कार्यों का उपयोग किया जाता है: m::find() - मैप में कुंजी मान बी के साथ तत्व के लिए एक