質問

Haskellの2Dグリッドに関する最近の質問に触発されて、リストのリストの位置を追跡して2次元ジッパーを作成することが可能かどうか疑問に思っています。リストの1次元ジッパーを使用すると、大規模なリストでローカルに本当に効率的に移動できます(一般的な例はテキストエディターです)。しかし、このような2番目の次元があるとしましょう。

grid = 
    [[ 1, 2, 3, 4, 5]
    ,[ 6, 7, 8, 9,10]
    ,[11,12,13,14,15]
    ,[16,17,18,19,20]
    ,[21,22,23,24,25]]

ここのグリッドで左右だけでなく上下に効率的に移動するために、ある種のジッパーデータ構造を作成できますか?もしそうなら、リストのリストを無限のリストの無限のリストに置き換えた場合、それでも効率的な動きを得ることができますか?

正しい解決策はありません

ライセンス: CC-BY-SA帰属
所属していません StackOverflow
scroll top