Lesson 13 of 24

map এবং unordered_map

10 min 35 XP

map প্রতিটি key-র জন্য value রাখে এবং keys sorted থাকে (O(log n))। unordered_map-এ ক্রম নেই কিন্তু গড়ে O(1)। গোনা m[key]++-এর মতোই সহজ।

Example: edit me and press Run

Output Loading C++ (first time takes a few seconds)

Press Run to see the result here.

for (auto& [key, value] : m) C++17-এর structured bindings ব্যবহার করে। m[key] পড়লে key না থাকলে 0 দিয়ে যোগ হয়ে যায়; শুধু যাচাইয়ের জন্য count() বা find() নিন।

Now try the challenge on the right.

Challenge

+35 XP

n এবং তারপর n-টি শব্দ পড়ুন। প্রতিটি শব্দ কতবার এসেছে, বর্ণানুক্রমে print করুন। Input: 6 apple mango apple kiwi mango apple Output: apple 3 kiwi 1 mango 2

Input for cin: values separated by spaces or new lines

Output Loading C++ (first time takes a few seconds)

Press Run to see the result here.