Learn C++ STL

lesson ২ / ৯ · iterator: container আর algorithm-এর মাঝখানের জিনিসটা

Module ১১ · iterator: container আর algorithm-এর মাঝখানের জিনিসটা

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

Account থাকলেই freeপড়া

Bob club-এর waiting list রাখে একটা std::list-এ, আর ওর চাই চতুর্থ নামটা। Vector-এ যেভাবে লিখত, সেভাবেই লেখে auto it = l.begin() + 3;, আর GCC 12 উত্তরে দেয় একটা error আর এক পাতা note। তাহলে কোন iterator-এর কোন operation আছে, আর প্রতিটার খরচ কত? এই lesson সেগুলো একটা একটা করে দেখে।

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

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

  1. begin আর end, সাথে std::begin, std::end আর std::size
  2. cbegin আর cend, আর const container-এর begin()
  3. rbegin, rend আর base()
  4. * আর ->
  5. ++it আর it++
  6. --it, আর যে forward_list সেটা মানে না
  7. লাফ: + n, - n, +=, [n], it2 - it1 আর <
  8. std::advance, std::next আর std::prev
  9. std::distance
  10. back_inserter: এমন container-এ copy, যেটা বড় হতে থাকে
  11. front_inserter আর inserter
  12. istream_iterator: input শেষ হওয়া পর্যন্ত প্রতিটা সংখ্যা
  13. বন্ধনীর ফাঁদIntermediate
  14. ostream_iterator, আর শেষ value-এর পরের separator
  15. Iterator কখন আর valid থাকে নাIntermediate
  16. iterator_traits আর code-এ পাঁচটা tagIntermediate
  17. সব খরচ এক table-এ