Learn C++ STL

lesson ৪ / ৯ · iterator: container আর algorithm-এর মাঝখানের জিনিসটা

Module ১১ · iterator: container আর algorithm-এর মাঝখানের জিনিসটা

কখন iterator, কখন index, কখন range-for, আর কখন কোনোটাই না

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

Bob প্রতিটা loop লেখে index দিয়ে। Vector-এ তো লেখেই, list-এও লেখে *next(l.begin(), i) দিয়ে, আর পিছনের দিকে হাঁটে একটা size_t নিয়ে। ওর কিছু loop ঠিকঠাক, কিন্তু একটা 40,000টা সংখ্যার জন্য তিন সেকেন্ডের বেশি নিয়েছে, আর আরেকটার শর্ত ওকে কখনো থামাতেই পারে না। Amara প্রতিটা loop নিয়ে ওকে একটাই প্রশ্ন করে: এই loop-এর আসলে কী দরকার ছিল? এই lesson হলো ওর উত্তর: একটা chart, একটা flowchart, দুইটা মাপ, আর unsigned সংখ্যার একটা ফাঁদ।

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

কখন iterator, কখন index, কখন range-for, আর কখন কোনোটাই না এর ভেতরে কী আছে

  1. Loop লেখার আগে চারটা প্রশ্ন
  2. তুলনার chart
  3. সিদ্ধান্তের flowchart
  4. এক কোটি int চারভাবে যোগ, মেপে দেখা
  5. List-এ index, মেপে দেখা
  6. পিছনের দিকে হাঁটা: size_t-এর ফাঁদ
  7. যখন index-ই বেশি পরিষ্কার
  8. যখন কোনো loop-ই লাগে না