c 双向迭代器-ag真人游戏

双向迭代器支持正向迭代器的所有功能，并且还支持两个减量运算符(前缀和后缀)。
双向迭代器是用于在两个方向(即，朝向末端并朝向开始)访问元素的迭代器。
随机访问迭代器也是有效的双向迭代器。
许多容器实现双向迭代器，例如列表，集合，多集，地图，多图。
c 提供了两个在两个方向上都移动的非常量迭代器: 迭代器和反向迭代器。
c 双向迭代器具有与正向迭代器相同的功能，唯一的区别是双向迭代器也可以递减。

双向迭代器的属性

假设x和y是两个迭代器:

在上表中，'a'是双向类型的，x 和 y 是迭代器类型的对象，而't'是迭代器类型的对象。 让我们看一个简单的示例:

#include 
#include
#include
using namespace std;
int main()
{
   vector v{1,2,3,4,5};                       // vector declaration
   vector ::iterator itr;                        // iterator declaration
   vector :: reverse_iterator ritr;         // reverse iterator declaration
   for(itr = v.begin();itr!=v.end();itr  )
   {
       cout<<*itr<<" ";
   }
   cout<<'\n';
   for(ritr = v.rbegin();ritr!= v.rend();ritr  )
   {
       cout<<*ritr<<" ";
   }
    return 0;
}

输出:

1 2 3 4 5
5 4 3 2 1

双向迭代器的功能

等式/不等式运算符: 可以使用等式或不等式运算符比较双向迭代器。仅当两个迭代器都指向相同位置时，这两个迭代器才相等。 假设" a"和" b"是两个迭代器:

a==b;
a!=b;

取消引用: 双向迭代器也可以同时取消引用为 lvalue 和 rvalue 。 假设" a"是迭代器，" t"是整数变量:

*a = t;
  t = *a

可递增: 可以使用 operator ()函数来递增双向迭代器。

a  ;
  a;

可递减: 也可以使用运算符-()函数来递减双向迭代器。

a--;
--a;

双向迭代器的局限性:

关系运算符: 相等或不相等运算符可以与双向迭代器一起使用，但是其他迭代器不能应用于双向迭代器。 假设" a"和" b"是两个迭代器:

a==b;           // valid
a<=b;           // invalid

算术运算符: 算术运算符不能与双向迭代器一起使用，因为它会顺序访问数据。

a 2;              // invalid
a 1;              // invalid

偏移量解引用运算符: 双向迭代器不支持偏移量解引用运算符或下标运算符[]用于元素的随机访问。