C++ বিডিরেকশনাল ইটেরেটর (Bidirectional Iterators)

যে ইটেরেটরগুলো একটি রেঞ্জের উপাদান সিকোয়েন্সকে উভয় দিক থেকে - অর্থাৎ শেষ থেকে এবং শুরু থেকে - অ্যাক্সেস করার সুবিধা পায়, তাদেরকে বিডিরেকশনাল ইটেরেটর বলা হয়। ইটেরেটর লিস্ট, ম্যাপ এবং সেটের মতো ডেটা টাইপের ওপর কাজ করতে পারে।

বিডিরেকশনাল ইটেরেটর-দের ফরওয়ার্ড ইটেরেটর-দের মতো একই প্রোপার্টি রয়েছে, একমাত্র পার্থক্য হলো এগুলো ডিক্রিমেন্টও করা যায়:

যেখানে X একটি বিডিরেকশনাল ইটেরেটর, a এবং b এই ইটেরেটর টাইপের অবজেক্ট, এবং t হলো ইটেরেটর টাইপ দ্বারা পয়েন্ট করা টাইপের অবজেক্ট (অথবা অন্য কোনো টাইপ যা টাইপ X এর অবজেক্ট ডিরেফারেন্স করার মাধ্যমে ফেরত দেওয়া lvalue-এ অ্যাসাইন করা যায়)।

C++-এ বিডিরেকশনাল ইটেরেটরের কনসেপ্ট।

• বিডিরেকশনাল ইটেরেটর ফরওয়ার্ড ইটেরেটরের সব বৈশিষ্ট্য সাপোর্ট করে, এবং প্রিফিক্স ও পোস্টফিক্স ডিক্রিমেন্ট অপারেটরও।

• এই ধরনের ইটেরেটর উভয় দিক থেকে উপাদান অ্যাক্সেস করতে পারে, যেমন শেষের দিকে এবং শুরুতে।

• র‍্যান্ডম অ্যাক্সেস ইটেরেটরও বিডিরেকশনাল ইটেরেটরের একটি টাইপ।

• বিডিরেকশনাল ইটেরেটর ফরওয়ার্ড ইটেরেটরের বৈশিষ্ট্য রয়েছে, কিন্তু একমাত্র পার্থক্য হলো এই ইটেরেটর ডিক্রিমেন্টও করা যায়।

ইনপুট: 1 2 3 4 5 6 7 8 9 10 আউটপুট: 10 9 8 7 6 5 4 3 2 1

উদাহরণ

#include <iostream>
#include<iterator>
#include<vector>
using namespace std;
int main() {
    vector<int> vec{1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    vector<int> ::iterator it;
    vector<int> :: reverse_iterator rev_it;
    for(it = vec.begin(); it != vec.end(); it++)
        cout << *it << " ";
    cout << endl;
    for(rev_it = vec.rbegin(); rev_it != vec.rend(); rev_it++)
        cout << *rev_it << " ";
}

আউটপুট

1 2 3 4 5 6 7 8 9 10 10 9 8 7 6 5 4 3 2 1