从向量中提取子向量的最佳方法？

Question

假设我有一个std::vector（myVec大小）N。构造包含元素X到Y的副本的新矢量的最简单方法是什么，其中0 <= X <= Y <= N-1？例如，myVec [100000]通过myVec [100999]size的向量150000。如果使用向量无法有效完成此操作，是否应该使用另一种STL数据类型呢？

Answer 1

vector<T>::const_iterator first = myVec.begin() + 100000;

vector<T>::const_iterator last = myVec.begin() + 101000;

vector<T> newVec(first, last);

构造新向量是O（N）操作，但实际上没有更好的方法。

Answer 2

只需使用向量构造函数即可。

std::vector<int>   data();

// Load Z elements into data so that Z > Y > X

std::vector<int>   sub(&data[100000],&data[101000]);