কম্পিউটার

C++ STL-এ একটি মানচিত্র (বা unordered_map) অতিক্রম করা


এখানে আমরা মানচিত্র কন্টেইনার এবং C++ এর ব্যবহার দেখব। মানচিত্রগুলিকে সহযোগী পাত্র হিসাবে সংজ্ঞায়িত করা হয় যা হ্যাশ-ম্যাপ করা ফ্যাশনে উপাদানগুলি সঞ্চয় করে। প্রতিটি উপাদান একটি কী এবং মানের সাথে যুক্ত। কোনো দুটি ম্যাপ করা মান অভিন্ন কী থাকতে পারে না। এগুলি হল কিছু মৌলিক পদ্ধতি যা C++ এ মানচিত্রের কন্টেইনারের ভিতরে উপস্থিত।

begin():এটি মানচিত্রের প্রথম উপাদানে একটি পুনরাবৃত্তিকারীকে ফিরিয়ে দেয়।

শেষ() − এটি তাত্ত্বিক উপাদানটিতে একটি পুনরাবৃত্তিকারীকে ফিরিয়ে দেয় যা মানচিত্রের শেষ উপাদানটিকে অনুসরণ করে৷

আকার() - এটি মানচিত্রে উপাদানের সংখ্যা প্রদান করে।

সর্বোচ্চ_সাইজ() - এটি মানচিত্র ধরে রাখতে পারে এমন সর্বাধিক সংখ্যক উপাদান প্রদান করে৷

খালি() − মানচিত্রটি খালি থাকুক বা না থাকুক এটা ফেরত দেয়।

উদাহরণ

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

#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

আনঅর্ডারড_ম্যাপ 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. stable_sort() C++ STL-এ

  2. C++ STL-এ অ্যারে অ্যালগরিদম

  3. C++ STL এ মানচিত্র বনাম সেট করুন

  4. STL-এ মানচিত্র বাস্তবায়নের জন্য C++ প্রোগ্রাম