在J中将元素插入数组中

时间:2017-07-29 18:09:29

标签: arrays j

将元素插入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擅长的东西,但我不确定它会怎么做。

1 个答案:

答案 0 :(得分:4)

拳击参数是一种常用的技巧。您可以使用多个分配来获得更清晰的代码:

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 |.,然后使用双&.撤消转换:

 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