arrays - 将元素插入J中的数组

Question

在 J 中的任意位置将元素插入数组的最佳做法是什么？

我想这是一个双重问题:我的主要问题是弄清楚如何为我想要创建的动词提供三个参数。我想写的代码的要点是

insert =. dyad : '(n {. y) , x , (n }. y)'

申请职位 n .我能想到的最佳解决方案是将两个长度的盒子数组作为右侧参数，将位置作为左侧，但这似乎有点笨拙

insert =. dyad : 0
       NB. the array to be inserted is the first argument
       i =. > {. y
       NB. the original array is the second argument
       a =. > {: y
       (x {. a) , i , (x }. a)
)

编辑:此外，是否可以采用一组索引来插入项目，并在这些索引处插入一组项目——即一次插入多个项目？在我看来，这是 J 擅长的事情，但我不确定如何做到。

Answer 1

将参数装箱是一种常用的技术。您可以使用多个分配来获得更清晰的代码:

f =: 3 : 0
'arg1 arg2' =: y
)
f (i.5);(i.9)    NB. arg1 is i.5, arg2 is i.9

要在 a 中的 n 位置插入数组 L ，您可以更紧凑地编写:

n ({., a, }.) L

另一种将元素插入数组的方法是用 #!. 填充。一些例子:

1 1 1j2 1 (#!.999) 1 2 3 4
  1 2 3 999 999 4

1j1 1 1j1 1 (#!.999) 1 2 3 4
  1 999 2 3 999 4

1 1 0j1 1 (#!.999) 1 2 3 4
  1 2 999 4

根据您的需要，您还可以使用许多其他技巧，例如通过 n n |. 进行移位，然后使用双 &. 撤消移位:

 a,&. (n |. ]) L

(回复太长的评论)

从可读性和性能的角度来看，这两种方法大致相同。我会稍微倾向于第一个，因为它更具可读性，但可能会使用第二个。

您可以使用 timespacex 动词来检查性能:例如。

NB. define the different methods
f1 =: 4 :'x ({., a, }.) y
f2 =: 4 :' a,&. (x |. ]) y'

NB. set some parameters
a =: 1000 $ 9
L =: 1e6 $ 5
n =: 333456

NB. check if the too methods give identical results
(n f1 L) -: (n f2 L)
1

NB. iterate 100 times to get performance averages
100 timespacex'n f1 L'
0.00775349 2.09733e7

100 timespacex'n f2 L'
0.00796431 1.67886e7