c++ - 为什么 vector::iterator 和 set::iterator 的工作方式不同？

Question

这个问题已经有答案了:

How does subtracting X.begin() return the index of an iterator? (1 个回答)

C++ Set: No match for - operator (1 个回答)

已关闭 3 年前。

为什么我可以这样做

vector<int> a;
//...
cout << a.end()-a.begin();

但我不能用 set::iterator 做同样的事情？

Answer 1

Why do vector::iterator and set::iterator work different?

因为一个容器具有快速随机访问，而另一个容器则没有。因为因此，一个迭代器是随机访问迭代器，而另一个则不是。不保证双向迭代器支持减法。

您可以使用适用于所有输入迭代器的 std::distance 实现相同的效果。但您需要注意，它对于非随机访问迭代器具有线性复杂度。