C ++ ตัววนซ้ำแบบสองทิศทาง

ตัววนซ้ำที่มีสิทธิ์เข้าถึงลำดับขององค์ประกอบของช่วงจากทั้งทิศทางที่มาจากจุดสิ้นสุดและจากจุดเริ่มต้นเรียกว่า ตัววนซ้ำสองทิศทาง . ตัววนซ้ำสามารถทำงานกับประเภทข้อมูลได้ เช่น แผนผังรายการและชุด

ตัววนซ้ำแบบสองทิศทาง มีคุณสมบัติเหมือนกับ forwarding iterators โดยมีความแตกต่างเพียงอย่างเดียวที่สามารถลดลงได้ -

โดยที่ X คือ ตัววนซ้ำสองทิศทาง , a และ b เป็นอ็อบเจ็กต์ของประเภท iterator นี้ และ t เป็นอ็อบเจ็กต์ประเภทที่ชี้โดยประเภท iterator (หรือประเภทอื่นที่สามารถกำหนดให้กับ lvalue ส่งคืนโดย dereference วัตถุประเภท X)

แนวคิดของตัววนซ้ำแบบสองทิศทางใน C++

• ตัววนซ้ำแบบสองทิศทางสนับสนุนคุณลักษณะทั้งหมดของตัววนซ้ำการส่งต่อ และตัวดำเนินการลดคำนำหน้าและหลังการแก้ไข

• ตัววนซ้ำประเภทนี้สามารถเข้าถึงองค์ประกอบได้ทั้งสองทิศทาง เช่น ไปสิ้นสุดและไปยังจุดเริ่มต้น

• ตัววนซ้ำการเข้าถึงโดยสุ่มยังเป็นประเภทของตัววนซ้ำแบบสองทิศทางอีกด้วย

• ตัววนซ้ำแบบสองทิศทางมีคุณสมบัติของตัววนซ้ำการส่งต่อ แต่ข้อแตกต่างเพียงอย่างเดียวคือตัววนซ้ำนี้สามารถลดค่าได้

Input: 1 2 3 4 5 6 7 8 9 10
Output: 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