如何有效地从 C std::vector 中提取子向量？

从向量中提取子向量

在 C 中，std::vector 是存储连续元素序列的容器。如果您需要从一个大向量中提取元素子集来创建一个新向量该怎么办？

要构造一个由元素 X 到 Y 组成的新向量，可以使用以下步骤：

1. 获取引用第一个和最后一个元素的迭代器子向量：

vector<T>::const_iterator first = myVec.begin() + X;
vector<T>::const_iterator last = myVec.begin() + Y + 1;

2. 使用这些迭代器构造一个新向量：

vector<T> newVec(first, last);

这种方法需要 O(N) 时间来构造新向量向量，但对于大向量来说是有效的。如果需要创建原始向量中其他元素的副本，可以使用 std::copy :

vector<T> newVec(Y - X + 1);
std::copy(first, last, newVec.begin());

如果原始向量非常大，而你只需要其中的一部分，则可以考虑使用 std::deque 而不是 std::vector。 std::deque 支持两端高效插入和删除，更适合动态子向量提取。

以上是如何有效地从 C std::vector 中提取子向量？的详细内容。更多信息请关注PHP中文网其他相关文章！