यहां हम C++ में मैप कंटेनर और इसके उपयोग को देखेंगे। मैप को सहयोगी कंटेनर (associative containers) के रूप में परिभाषित किया जाता है जो तत्वों को हैश-मैप्ड फैशन में संग्रहीत करते हैं। प्रत्येक तत्व एक कुंजी और मान से जुड़ा होता है। कोई दो मैप्ड मान समान कुंजी नहीं रख सकते। ये C++ में मैप कंटेनर में मौजूद कुछ मौलिक विधियां हैं।
begin(): यह मैप में पहले तत्व के लिए एक इटरेटर लौटाता है।
end(): यह मैप में अंतिम तत्व के बाद के सैद्धांतिक तत्व के लिए एक इटरेटर लौटाता है।
size(): यह मैप में तत्वों की संख्या लौटाता है।
max_size(): यह अधिकतम तत्वों की संख्या लौटाता है जो मैप धारण कर सकता है।
empty(): यह लौटाता है कि मैप खाली है या नहीं।
उदाहरण
बेहतर समझ के लिए निम्न कार्यान्वयन देखें:
#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