Module ২ · vector: যে container-টা সবার আগে হাতে আসে
ভেতরের কথা: vector বাড়ে কীভাবে, আর তাতে কী ভাঙে
Proপড়া
Kenji এখন প্রতিটা vector-এর আগে reserve লেখে, তিনটা নাম রাখার vector হলেও। ও বলে, "এতে দ্রুত হয়।" Amara ছোট্ট একটা প্রশ্ন করে: "কতটা দ্রুত?" Kenji কখনো মেপে দেখেনি। এই lesson vector-টা খুলে দেখবে, ভিতরে সে কী করে গুনবে, তারপর একটা সত্যিকারের compiler-এ Kenji-র অভ্যাসটা মাপবে।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
ভেতরের কথা: vector বাড়ে কীভাবে, আর তাতে কী ভাঙে এর ভেতরে কী আছে
- Size, capacity, আর পেছনের block-টা
- তবু push_back সস্তা কেন: হিসাবটা
- একটা reallocation কী ভাঙে
- Memory ফেরত দেওয়া, আর পুরো একটা vector copy করা
- vector<bool> আসলে bool-এর vector না
- Performance lab