Module ৩ · string: যে text নিজের length নিজেই জানে
ভেতরের কথা: ছোট string-এর buffer, বাড়া আর + এর খরচ
Proপড়া
Bob contest-এর answer বানায় ans = ans + to_string(x) + ' '; দিয়ে, আর সবচেয়ে বড় test-এ আসে "Time limit exceeded"। Amara লেখে ans += to_string(x) + ' ';, আর চোখের পলকে pass করে। Maria-র সেই চেনা প্রশ্ন: "কিন্তু কেন? text তো একই!" এই lesson string-টা খুলে দেখবে, memory-তে সে কী করে গুনবে, তারপর সত্যিকারের একটা compiler-এ মাপবে।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
ভেতরের কথা: ছোট string-এর buffer, বাড়া আর + এর খরচ এর ভেতরে কী আছে
- একটা string মানে 32 byte: একটা pointer, একটা size, আর আরও 16
- ছোট string-এর buffer, গুনে দেখা
- বাড়া: 15, 30, 60, আর কেন দ্বিগুণ
- s = s + c-এর খরচ
- Reallocation-এর পরে c_str()-এর pointer আর টেকে না
- string বনাম C library
- Copy-on-write, আর std::__cxx11 নামটা
- আবার byte: য় লেখার দুই উপায়
- Performance lab