假设我有一个大小为n的std::vector(让我们称之为myVec)，构造一个由元素X到Y的副本组成的新向量，其中0 <= X <= Y <= N-1，最简单的方法是什么?例如，大小为150000的向量中的myVec[100000]到myVec[100999]。
如果这不能有效地用一个向量，是否有另一种STL数据类型，我应该使用代替?
当前回答
这个讨论已经很老了，但是最简单的一个还没有提到，就是列表初始化:
vector<int> subvector = {big_vector.begin() + 3, big_vector.end() - 2};
它要求c++11或以上。
使用示例:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
vector<int> big_vector = {5,12,4,6,7,8,9,9,31,1,1,5,76,78,8};
vector<int> subvector = {big_vector.begin() + 3, big_vector.end() - 2};
cout << "Big vector: ";
for_each(big_vector.begin(), big_vector.end(),[](int number){cout << number << ";";});
cout << endl << "Subvector: ";
for_each(subvector.begin(), subvector.end(),[](int number){cout << number << ";";});
cout << endl;
}
结果:
Big vector: 5;12;4;6;7;8;9;9;31;1;1;5;76;78;8;
Subvector: 6;7;8;9;9;31;1;1;5;76;
其他回答
如果这两个都不打算修改(不添加/删除项-只要注意线程问题，修改现有项就可以)，您可以简单地传递data.begin() + 100000和data.begin() + 101000，并假装它们是一个更小的向量的begin()和end()。
或者，因为矢量存储保证是连续的，你可以简单地传递一个1000项数组:
T *arrayOfT = &data[0] + 100000;
size_t arrayOfTLength = 1000;
这两种技术都需要固定的时间，但要求数据长度不增加，从而触发重新分配。
你没有提到什么类型std::vector<…> myVec是，但如果它是一个简单的类型或结构/类，不包括指针，你想要最好的效率，那么你可以做一个直接的内存复制(我认为这将比其他答案提供的更快)。下面是std::vector<type> myVec的一般示例，这里的类型是int:
typedef int type; //choose your custom type/struct/class
int iFirst = 100000; //first index to copy
int iLast = 101000; //last index + 1
int iLen = iLast - iFirst;
std::vector<type> newVec;
newVec.resize(iLen); //pre-allocate the space needed to write the data directly
memcpy(&newVec[0], &myVec[iFirst], iLen*sizeof(type)); //write directly to destination buffer from source buffer
假设有两个向量。
vector<int> vect1{1, 2, 3, 4};
vector<int> vect2;
方法1。使用拷贝功能。copy(first_iterator_index, last_iterator_index, back_inserter()):-该函数有3个参数，首先，旧vector的第一个迭代器。其次，old vector的最后一个迭代器和第三个迭代器是back_inserter函数，用于从back插入值。
// Copying vector by copy function
copy(vect1.begin(), vect1.end(), back_inserter(vect2));
方法2。通过使用赋值函数。分配(first_iterator_o last_iterator_o)。该方法将相同的值赋给新向量和旧向量。它有两个参数，第一个迭代器指向旧向量，最后一个迭代器指向旧向量。
//Copying vector by assign function
vect2.assign(vect1.begin(), vect1.end());
std::vector<T>(input_iterator, input_iterator)，在你的情况下，foo = std::vector<T>(myVec。begin () + 100000, myVec。Begin() + 150000);，参见这里的示例
vector<T>::const_iterator first = myVec.begin() + 100000;
vector<T>::const_iterator last = myVec.begin() + 101000;
vector<T> newVec(first, last);
这是一个O(N)运算来构造新的向量，但是没有更好的方法了。
