隨機訪問迭代器-在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

這合法嗎，而且當e不在v1時會返回v2[v1.size()]嗎？

是。 可以將末端隨機訪問迭代器與相同序列中的其他迭代器進行算術運算，從而獲得預期的結果。