Learn C++ STL

lesson ৪ / ৯ · unordered_set আর unordered_map: hashing, collision আর anti-hash test

Module ১০ · unordered_set আর unordered_map: hashing, collision আর anti-hash test

কখন hash container, কখন tree, কখন সাধারণ array, আর কখন কোনোটাই না

Account থাকলেই freeপড়া

Kenji সব কিছুতেই unordered_map ব্যবহার করে, এমনকি 1 থেকে 1000 নম্বরের quiz-এর প্রশ্নের জন্যও। Maria ওর শব্দের তালিকা রাখে একটা map-এ, যদিও কেউ কখনো ওটা ক্রম ধরে হাঁটে না। দুজনের program-ই চলে। Amara দুজনকেই একটা প্রশ্ন করে: কাজটার আসলে কী দরকার ছিল? এই lesson হলো ওর উত্তর: একটা chart, একটা flowchart, দুইটা মাপ, আর ক্ষতি করার জন্যই বানানো এক সেট key।

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

কখন hash container, কখন tree, কখন সাধারণ array, আর কখন কোনোটাই না এর ভেতরে কী আছে

  1. বাছার আগে পাঁচটা প্রশ্ন
  2. তুলনার chart
  3. সিদ্ধান্তের flowchart
  4. দশ লাখ key, মেপে দেখা
  5. হাতে গোনা কয়টা key, মেপে দেখা
  6. যখন key অন্য কেউ বাছে
  7. কখন hash container নেবে না
  8. মাপ যা বলে, সেই default