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

Question

假设我有一个std::vector(让我们称之为myVec)大小N.构造由元素X到Y的副本组成的新向量的最简单方法是什么,其中0 <= X <= Y <= N-1？例如,myVec [100000]通过myVec [100999]大小的向量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]);

Answer 3

这个讨论已经很老了，但最简单的一个还没有提到，列表初始化：

 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;

Answer 4

std::vector(input_iterator, input_iterator),在您的情况下foo = std::vector(myVec.begin () + 100000, myVec.begin () + 150000);,请参见此处

Answer 5

这几天,我们用spans!所以你会写:

#include <gsl/span>

...
auto start_pos = 100000;
auto length = 1000;
auto span_of_myvec = gsl::make_span(myvec);
auto my_subspan = span_of_myvec.subspan(start_pos, length);

得到1000个与myvecs 相同类型的元素.现在,这不是副本,它只是向量中的数据视图,所以要小心.如果你想要一个实际的副本,你可以这样做:

std::vector<T> new_vec(my_subspan.cbegin(), my_subspan.cend());

笔记:

• 随着C++ 20你会用gsl和gsl,而不是gsl.
• 有关跨距的更多信息,请参阅:什么是"跨度"以及何时应该使用跨度？

Answer 6

如果两者都不会被修改(不添加/删除项目-修改现有的罚款,只要你留意线程问题),你可以简单地绕过data.begin() + 100000和data.begin() + 101000,假装他们是begin()和end()一个较小的载体.

或者,由于矢量存储保证是连续的,您可以简单地传递1000个项目数组:

T *arrayOfT = &data[0] + 100000;
size_t arrayOfTLength = 1000;

这两种技术都需要持续时间,但要求数据长度不会增加,从而触发重新分配.

Answer 7

你没有提到什么类型std::vector<...> myVec,但如果它是一个简单的类型或结构/类,不包含指针,并且你想要最好的效率,那么你可以做一个直接的内存复制(我认为它会比提供其他答案).下面是一个普通的例子std::vector<type> myVec,其中type在这种情况下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

Answer 8

你可以用 insert

vector<type> myVec { n_elements };

vector<type> newVec;

newVec.insert(newVec.begin(), myVec.begin() + X, myVec.begin() + Y);