c++ - 随机访问迭代器 - 在 C++ 中执行 vector.end() - vector.begin() = vector.size()；

Question

我想写一些类似下面的代码

class c{
  public:
    //...
    big_structure* find(int e){
        auto it = std::lower_bound(v1.begin(), v1.end(), e);
        return v2[it - v1.begin()];
    }
  private:
    std::vector<int> v1;            //v1 is sorted;
    std::vector<big_structure*> v2; //v2.size() = v1.size() + 1
}

这是否合法，而且当 e 不在 v1 中时它会返回 v2[v1.size()] 吗？

如果可能的话，我不想特例它 == v1.end()。

Answer 1

Is this legal, moreover will it return v2[v1.size()] when e is not in v1?

是的。尾后随机访问迭代器可以与来自同一序列的其他迭代器一起用于算术运算，从而给出预期的结果。