2016-09-25 58 views
5

比方说,我们有阵记者:具体坐标值

0 1 2 3 4 5 8 7 8 9 

。它有值8两个指标:

(i.10) ([#~8={) 0 1 2 3 4 5 8 7 8 9 
6 8 

有什么短的方式来得到这样的结果?可能是一些内置的动词。

但更重要的。什么更高的尺寸? 比方说,我们有矩阵5x4的

1 2 3 4 5 
2 3 4 5 6 
3 4 5 6 7 
4 5 6 7 8 

我想找出什么是6
我想结果和价值坐标,(有三个坐标):

4 1 
3 2 
2 3 

这是相当基本任务,我认为它应该存在一些简单的解决方案。

三维相同吗?

谢谢

回答

3

动词indices I.几乎没有工作。

当你有一个简单的列表,I.的使用很简单:

I. 8 = 0 1 2 3 4 5 8 7 8 9 
6 8 

对于高阶矩阵可以用antibase #:配对获得坐标基地$ matrix。例如:

]a =: 4 5 $ 1 2 3 4 5 2 3 4 5 6 3 4 5 6 7 4 5 6 7 8 
1 2 3 4 5 
2 3 4 5 6 
3 4 5 6 7 
4 5 6 7 8 

I. 6 = ,a 
9 13 17 

($a) #: 9 13 17 
1 4 
2 3 
3 2 

同样,对于任何数量的维度:扁平化(,),比较(=),得到指数(I.)和转换坐标(($a)&#:):

]coords =: ($a) #: I. 5 = , a =: ? 5 6 7 $ 10 
0 0 2 
0 2 1 
0 2 3 
... 
(<"1 coords) { a 
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 

顺便说一句,你可以写I. x = y作为x ([email protected]:=) y以获得额外的性能。它是用于special code

指数其中X Fý

4
使用

阵列Sparse功能($.)提供了非常快速和贫的解决方案,也适用于多种尺寸。

]a=: 5 ]\ 1 + i. 8 
1 2 3 4 5 
2 3 4 5 6 
3 4 5 6 7 
4 5 6 7 8 
    6 = a 
0 0 0 0 0 
0 0 0 0 1 
0 0 0 1 0 
0 0 1 0 0 
    4 $. $. 6 = a 
1 4 
2 3 
3 2 

心照不宣:

getCoords=: 4 $. $. 
    getCoords 6 = a ,: a 
0 1 4 
0 2 3 
0 3 2 
1 1 4 
1 2 3 
1 3 2 
+0

以前从没注意到。很有意思。在'1e5 x 1e5'整数矩阵中,'$ .'约快3倍,并使用1/10的空间。 – Eelvex