ভিডিও: C++ এ মানচিত্র কি?
2024 লেখক: Lynn Donovan | [email protected]. সর্বশেষ পরিবর্তিত: 2023-12-15 23:44
মানচিত্র একটি নির্দিষ্ট ক্রম অনুসরণ করে, একটি মূল মান এবং একটি ম্যাপ করা মানের সংমিশ্রণ দ্বারা গঠিত উপাদানগুলিকে সঞ্চয় করে। ক মানচিত্র , মূল মানগুলি সাধারণত উপাদানগুলিকে সাজাতে এবং অনন্যভাবে সনাক্ত করতে ব্যবহৃত হয়, যখন ম্যাপ করা মানগুলি এই কী-এর সাথে সম্পর্কিত বিষয়বস্তু সংরক্ষণ করে।
এখানে, C++ এ মানচিত্রের ব্যবহার কী?
মানচিত্র value_comp() ইন সি++ STL- বস্তুটি ফেরত দেয় যা নির্ধারণ করে কিভাবে উপাদানগুলি মানচিত্র areordered ('<' ডিফল্টরূপে)। মানচিত্র key_comp() ফাংশন ইন সি++ STL- বস্তুটি ফেরত দেয় যা নির্ধারণ করে কিভাবে উপাদানগুলি মানচিত্র অর্ডার করা হয় ('<' ডিফল্টরূপে)। মানচিত্র ::size() ইন সি++ STL- এ উপাদানের সংখ্যা প্রদান করে মানচিত্র.
উপরের পাশে, মানচিত্রগুলি কি C++ অর্ডার করা হয়েছে? হ্যাঁ, একটি std:: মানচিত্র হয় আদেশ কী, K এর উপর ভিত্তি করে, ডিফল্টরূপে বস্তুর তুলনা করার জন্য std::less ব্যবহার করে। তাই যদি আমি এটি উপর পুনরাবৃত্তি, এটি প্রথম প্রথম স্ট্রিং সঙ্গে পুনরাবৃত্তি হবে? না. এটা উপর ভিত্তি করে পুনরাবৃত্তি করা হবে সাজানো অর্ডার , না আদেশ যে আপনি উপাদান সন্নিবেশ করান.
অনুরূপভাবে, C++ এ একটি মানচিত্র কী?
মানচিত্র ডাটা স্ট্রাকচারের মত ডিকশনারি। এটি (কী, মান) জোড়ার অনুরূপ, যেখানে শুধুমাত্র একক মান প্রতিটি অনন্য কী-এর সাথে সংযুক্ত থাকে। এটি প্রায়ই অ্যাসোসিয়েটিভ অ্যারে উল্লেখ করা হয়। ভিতরে মানচিত্র মূল মানগুলি সাধারণত উপাদানগুলি সাজানোর জন্য ব্যবহৃত হয়। জন্য মানচিত্র ডাটা টাইপ কী এবং মানের পার্থক্য হতে পারে এবং এটি হিসাবে উপস্থাপন করা হয়।
Hashmaps কি জন্য ভাল?
হ্যাশ মানচিত্র হ্যাশ ফাংশন সঠিকভাবে লেখা থাকলে এবং এটি বালতিগুলির মধ্যে উপাদানগুলিকে সঠিকভাবে বিচ্ছুরিত করে, যদি মৌলিক ক্রিয়াকলাপগুলির জন্য ধ্রুবক সময় জটিলতা প্রদান করে। পুনরাবৃত্তি হ্যাশ মানচিত্র এর ক্ষমতার উপর নির্ভর করে হ্যাশ মানচিত্র এবং কী-মান জোড়ার সংখ্যা।