Module ৪ · array আর deque: fixed size, আর দুই মাথায় বাড়া
কখন array, কখন deque, কখন vector, আর কখন কোনোটাই না
Account থাকলেই freeপড়া
Maria-র print shop কাজের লাইনটা রাখে একটা vector-এ। প্রতিটা কাজ শেষ হলে বের হয় erase(jobs.begin()) দিয়ে, আর পেছনের প্রতিটা কাজ এক ঘর করে এগিয়ে আসে। Kenji এটা "ঠিক" করে দোকানের সব container-কে deque বানিয়ে, এমনকি ওর report যে দশ লাখ reading index ধরে যোগ করে, সেটাকেও। Amara দুজনকেই একটাই প্রশ্ন করে: তোমাদের আসলে কী দরকার ছিল? এই lesson হলো ওর উত্তর।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
কখন array, কখন deque, কখন vector, আর কখন কোনোটাই না এর ভেতরে কী আছে
- তোমার data নিয়ে পাঁচটা প্রশ্ন
- তুলনার chart
- সিদ্ধান্তের flowchart
- Kenji-র loop: deque-এ index করা, মেপে দেখা
- Maria-র লাইন: সামনের দিক, মেপে দেখা
- যখন std::array ভুল পছন্দ
- std::queue-এর নিচে আসলে একটা deque
- একটু আগাম দেখা: sliding window