用于矩阵模式搜索的类正则表达式库

Question

是否有一个库(以任何语言)可以在矩阵中搜索模式，就像正则表达式对字符串的工作一样？类似于矩阵的正则表达式，或任何矩阵模式搜索方法？

Answer 1

如果您不反对使用 J，您可以使用 -: 来判断两个矩阵是否相等。 (匹配)运算符。例如:

   X =: 4 3 $ i.12
   X
0  1  2
3  4  5
6  7  8
9 10 11
   Y =: 4 3 $ (1+i.12)
   Y
 1  2  3
 4  5  6
 7  8  9
10 11 12
   X -: X
1
   X -: Y
0

匹配运算符的一个很好的特性是您可以使用它来比较任意维度的数组；如果A是一个 3x3x4 数组，B是一个 2x1 数组，那么 A-:B返回 0 .

要确定一个矩阵是否是另一个矩阵的子矩阵，您可以使用 E: (区间的成员)运算符像这样:

 X =: 2 2 $ 1 2 4 5  
   X
1 2
4 5
   Y =: 4 3 $ (1+i.12)
   Y
 1  2  3
 4  5  6
 7  8  9
10 11 12
   X E. Y
1 0 0
0 0 0
0 0 0
0 0 0

结果左上角的 1 表示 Y 中等于 X 的部分将给定像素作为其左上角。这样做的原因是 Y 中可能嵌入了 X 的多个重叠副本，并且仅标记一个像素即可让您看到每个匹配图 block 的位置。