Question

C++ iterator 问题 为什么会报 vdi 和 j vector iterators incompatible ???

using namespace std;

typedef int data_type ;

void Max_Heapify(vector<data_type> v,vector<data_type>::iterator j)
{
size_t i = 0;
vector<data_type>::iterator vdi = v.begin();
while (vdi!=j)
{
++i;
++j;
}
}

Answer 1

这是Iterator的设计原则，不同对象的Iterator是不具有可比性的，就算它们是同一个类型也不行。
Iterator的相等性测试必须让它们指向同一个可迭代对象。

你的程序逻辑一定是有问题的，正常的逻辑不可能需要不同对象的迭代器进行比较。

追问

但是我调用的对象是同一个，我是这样用的 Max_Heapify (v,v.begin()); 为什么不行呢？

追答

因为你v传进函数不是用引用啊，实际上函数里面的v是调用拷贝构造函数的复制品。

Answer 2

这两个迭代器没有比较的方法，就是说编译器不知道怎么比较这两个迭代器是否相等,估计是迭代器没有重载 == 运算符
你可以这样写 *vdi != *j

追问

照你的方法修改后确实可以了，不过还不能满足我的要求，我需要两个迭代器指向同一个位置，同一类型的两个迭代器不是默认就可以比较的吗？

追答

那你直接用‘=’赋值算了，何必这么麻烦呢？