Module ৯ · map আর multimap: key দিয়ে value খুঁজে পাওয়া
কখন map, কখন pair-এর sorted vector, কখন সাধারণ array, আর কখন কোনোটাই না
Account থাকলেই freeপড়া
Maria 10,000,000 সারির একটা পরীক্ষার log-এর mark গোনে একটা map<int, int>-এ, যদিও প্রতিটা mark 0 থেকে 100-এর মধ্যে একটা পূর্ণসংখ্যা। Kenji ওর ক্যাফের menu রাখে (name, price) pair-এর একটা sorted vector-এ, আর প্রতিটা নতুন item ঢোকে ঠিক ওর জায়গায়। দুজনের program-ই চলে। Amara দুজনকেই একটা প্রশ্ন করে: কাজটার আসলে কী দরকার ছিল? এই lesson হলো ওর উত্তর, একটা chart, একটা flowchart আর তিনটা মাপসহ।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
কখন map, কখন pair-এর sorted vector, কখন সাধারণ array, আর কখন কোনোটাই না এর ভেতরে কী আছে
- বাছার আগে পাঁচটা প্রশ্ন
- তুলনার chart
- সিদ্ধান্তের flowchart
- Maria-র mark, মেপে দেখা: array বনাম map
- Kenji-র item, মেপে দেখা: একবার ভরো, তারপর দশ লাখ lookup
- Kenji-র item, মেপে দেখা: যে key আসতেই থাকে
- মাপ যা বলে, সেই default
- কখন map না
- flat_map: দেখতে map-এর মতো একটা sorted vector