Learn C++ STL

lesson ৪ / ৯ · sort, comparator আর lambda: algorithm-কে বলে দাও তুমি কী চাও

Module ১২ · sort, comparator আর lambda: algorithm-কে বলে দাও তুমি কী চাও

কখন sort করবে, আর কখন set, priority_queue বা গুনে গুনে সাজানো ভালো

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

Kenji সবকিছু sort করে। দশ লাখ mark ক্রমে ছাপাতে সে sort করে, দশ লাখ score থেকে সেরা দশটা বের করতেও sort করে। নতুন একটা score এলে আবার পুরোটা sort করে। প্রতিটা program-ই চলে। Amara ওকে একটাই প্রশ্ন করে: কাজটার আসলে কী দরকার ছিল? এই lesson হলো Amara-র উত্তর, একটা chart, একটা flowchart আর নয়টা কাজ মেপে দেখা একটা lab নিয়ে।

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

কখন sort করবে, আর কখন set, priority_queue বা গুনে গুনে সাজানো ভালো এর ভেতরে কী আছে

  1. Sort করার আগে পাঁচটা প্রশ্ন
  2. তুলনার chart
  3. দশ লাখ মান, মেপে দেখা
  4. সিদ্ধান্তের flowchart
  5. কখন sort না
  6. মাপ যা বলে, সেই default