Haskell 数组（矩阵）元素访问

Question

我目前正在进行的一个项目需要访问 Haskell 中数组矩阵中的元素。所以，我尝试用谷歌搜索，到处搜索。

该函数应该是这样的：

getElementIndex :: Int -> Array (Int,Int) Int -> (Int,Int)

并且它必须返回矩阵中元素的I和J索引。

Answer 1

要从 Haskell 中的 Array 类型读取元素，可以使用 (!) 运算符，如下所示：

Prelude Data.Array> let v = listArray (0,9) [1..10]
Prelude Data.Array> v ! 3
4

因此，现在您需要做的就是遍历索引空间、行和列。我喜欢针对此类任务的列表推导式：

assocs' x y arr = [ ((i,j), arr ! (i,j))
                  | i <- [0..x-1]
                  , j <- [0..y-1]
                  ]

这只是 Data.Array.assocs 的专门版本：

assocs :: Ix i => Array i e -> [(i, e)]

它返回索引和元素的惰性列表。因此，调用 assocs，然后获取第一个匹配的元素。

Answer 2

怎么样

\x -> map fst . filter ((==x) . snd) . assocs

Answer 3

排除中的简单矩阵
http://www.haskell.org/haskellwiki/Prelude_extensions#Matrices