复制另一个矢量以获得更小的尺寸

Question

我有 2 个向量。 我希望第二个向量复制第一个向量，其大小为小于第一个向量的长度。 （第二个向量长度也应该是 n）

我尝试通过循环执行此操作：

for (int i = 0; i < n; ++i)
{
    //secVector[i] will equal firstVector[i] and n is less than fristVector length
}

但是它的时间复杂度是 O(n) 并且需要大量时间，我想知道是否有任何 function 可以更快地做到这一点。

Answer 1

这不能用标准向量来完成。

有一些不可变的向量可以在对数时间内完成，例如https://sinusoid.es/immer/ - 这使用宽 B 树和写入时复制以提供接近向量的性能，具有 O(1) 复制和 O( lg n) 切片。

这种结构被认为是异国情调的。