vector - 通过附加向量来改变方案中的向量

Question

我不知道Scheme中向量的底层实现，因此不知道如何编写向量附加!

原型(prototype):

(define (vector-append! vect . vects)
  ; definition here 
  )

附注优先使用向量而不是列表，因为 vector-ref 是一个恒定时间操作 [src]

Answer 1

矢量创建后无法调整其大小，因此 vector-append! 无法实现为就地操作。您可以做的是创建一个新向量，其大小等于所有子向量大小的总和，其中所有子向量中的元素将被一个接一个地复制。

使用vector-grow作为起始过程，并从那里开始工作。您必须使用索引才能获得有效的解决方案。