Module ৫ · list আর forward_list: যখন element নড়ে কিন্তু position নড়া চলবে না
list আর forward_list-এর প্রতিটা operation, একটা একটা করে, খরচসহ
Account থাকলেই freeপড়া
Bob-এর কাছে score-এর একটা list আছে, ও ওগুলো সাজাতে চায়। প্রতিটা vector-এ যেটা চলেছে, সেটাই লেখে: sort(l.begin(), l.end());। GCC 12 উত্তরে দেয় বিশটারও বেশি লাইন, সবগুলো library-র নিজের file-এর ভেতর থেকে। Bob scroll করে, দীর্ঘশ্বাস ফেলে, Amara-কে জিজ্ঞেস করে ও কী ভেঙেছে। কিছুই না: list নিজেকে নিজেই সাজায় l.sort() দিয়ে, আর কেন, সেটা এই lesson দেখাবে, সাথে বাকি প্রতিটা call আর তার খরচ।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
list আর forward_list-এর প্রতিটা operation, একটা একটা করে, খরচসহ এর ভেতরে কী আছে
- list: বানানো, আর assign
- list: push_back আর push_front
- list: pop_back আর pop_front
- list: front, back, size আর empty
- list: insert
- list: erase
- list: clear আর resize
- list: remove আর remove_if
- list: unique
- list: sort, আর std::sort কেন compile হয় না
- list: merge
- list: reverse
- list: splice-এর তিন রূপIntermediate
- list: swap
- Iterator নাড়ানো: ++, --, next, prev, advance আর distance
- forward_list: before_begin, insert_after আর erase_after
- forward_list: push_front, pop_front, আর push_back বা size নেই
- forward_list: splice_after আর member algorithm-গুলোIntermediate
- সব খরচ দুই table-এ, আর একটা মাপা splice