Module ৯ · map আর multimap: key দিয়ে value খুঁজে পাওয়া

map আর multimap-এর প্রতিটা operation, একটা একটা করে, খরচসহ

Account থাকলেই freeপড়াlesson ২ / ৯

Bob-এর মুদি দোকানের cash counter প্রতিটা scan করা barcode মিলিয়ে দেখে 100,000টা দামের একটা map<int, int>-এর সাথে, prices[code] দিয়ে। ও শুধু জানতে চায় "এটা কি আমরা বেচি?", আর প্রতিটা উত্তরও ঠিক। অথচ এক দিনের scan শেষে ওর map-এ code 200,000টা, যার অর্ধেকের দাম 0। নিচের খরচের লাইনগুলো বলবে কেন, আর শেষের মাপজোখ দেখাবে এতে ওর কী গেল।

আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…

map আর multimap-এর প্রতিটা operation, একটা একটা করে, খরচসহ এর ভেতরে কী আছে

বানানো: খালি, তালিকা থেকে, range থেকে, নয়তো copy
operator[]: key খুঁজে দেয়, নয়তো যোগ করে
at: যে খোঁজা কখনো যোগ করে না
insert আর emplace: key নতুন হলে তবেই যোগ
try_emplace আর insert_or_assign
এক tree-তে সাতটা call
find আর count
erase: key ধরে, iterator ধরে, নয়তো একটা range
Key-এর উপর lower_bound, upper_bound আর equal_range
Element হলো pair<const K, V>, তাই key read-only
extract দিয়ে key বদলানোIntermediate
begin আর rbegin: সবচেয়ে ছোট আর সবচেয়ে বড় key
size, empty, clear, swap, আর দুইটা map-এর তুলনা
Key বড় থেকে ছোট ক্রমে: greater<K>
multimap: insert সবসময় যোগ করে
multimap: equal_range, erase(k) আর erase(it)
সব খরচ এক table-এ, আর মাপজোখ