Module ৪ · array আর deque: fixed size, আর দুই মাথায় বাড়া

array আর deque-এর প্রতিটা operation, একটা একটা করে, খরচসহ

Account থাকলেই freeপড়াlesson ২ / ৯

Bob-এর একটা সংখ্যার তালিকা উল্টো ক্রমে লাগবে। Module 2-এ ও প্রতিটা সংখ্যা একটা vector-এর v.begin()-এ insert করেছিল, আর 100,000টায় লেগেছিল প্রায় এক সেকেন্ডের তিন ভাগের এক ভাগ। এবার ও একই লাইন লেখে একটা deque-এ, d.insert(d.begin(), x), আর কাজ শেষ হয় এক millisecond-এর অনেক কমে। একই call, একই সংখ্যা, অথচ প্রায় আটশো গুণ দ্রুত। Bob জিজ্ঞেস করে, "deque কি চিটিং করছে?" না: প্রতিটা call-এর খরচ নির্ভর করে container-এর উপর, আর এই lesson প্রতিটা operation-এর নিচে সেই খরচটা লিখে রাখে।

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

array আর deque-এর প্রতিটা operation, একটা একটা করে, খরচসহ এর ভেতরে কী আছে

array: বানানো, আর যে braces সবকিছু শূন্য করে দেয়
array: operator[] আর at
array: front আর back
array: size আর empty
array: fill
array: swap
array: == আর <
array: data, begin আর endIntermediate
array: std::get<i>Intermediate
deque: বানানোর চার উপায়
deque: push_back আর push_front
deque: pop_back আর pop_front
deque: operator[] আর at
deque: front, back, size আর empty
deque: মাঝখানে insert আর erase
deque: clear আর resize
deque: shrink_to_fitIntermediate
Deque-এর যা নেই
সব খরচ দুই table-এ, আর Bob-এর মাপ