【问题标题】:Accessing a Specific Element in a Tuple访问元组中的特定元素
【发布时间】:2011-08-16 04:56:18
【问题描述】:

Haskell 新手报告。 问题如下: 在 Haskell 中,我们有 fst 和 snd,它们返回 2 元组的第一个和第二个元素。为什么我们没有一种简单的方法可以从任何元组中访问第 i 个元素?现在我有一个 3 元组,我想读取第一个元素,完成此任务的唯一方法是进行模式匹配技巧。为什么不能更容易地做到这一点?或者有什么简单的方法?

【问题讨论】:

  • third (_, _, x) = x 有什么问题吗?
  • 这正是我要说的。是什么阻止了该语言具有一种特殊的结构,可以让我们免于编写像您提到的那样的函数的麻烦?
  • 这样的结构会是什么样子?它不可能是一个函数,而不是当前的类型系统,并且从任何标准来看,引入一个新的语言级构造都不值得,特别是考虑到更大的元组很少见而且很少是一个好主意(你听说过这个表达吗? “每个新功能都以 -100 分开始”?)。

标签: haskell functional-programming tuples


【解决方案1】:

阻止语言具有您想要的特殊结构的是它的设计。设计者只是没有把它放进去,因为它会使语言定义复杂化,这是非常简约的。 fst 和 snd 是用于对的常见情况的库函数;您可以自己定义所有其他人,或者更好地为您的数据定义记录类型,以便您的数据成员具有适当的名称。

(可能是 GHC 有一个扩展程序可以做到这一点,但我没有遇到过;请查看文档或在邮件列表中询问以确定。)

【讨论】:

  • ghc 没有对此的扩展,但有提供它的库(请参阅 augustss 的答案)。
  • 虽然这个答案不是错误的,但它不是重点;请参阅下面 Don Steward 的回答
【解决方案2】:

查看有关黑客攻击的tuple library。它为元组的各种操作提供了重载函数(最大为预定义的大小)。

【讨论】:

    【解决方案3】:

    N-元组不是用于通过Int 键进行索引的数据结构,相反,您应该查看一种索引偏向的数据结构,例如arrays 或finger-trees.

    现在,你可以想象写a typeclass for a family of tuple types providing an index operation,然而,我们已经有了数组,并且有很多样板文件可以让任何类型的元组无缝地提供这个操作。获得的力量是不值得的。

    【讨论】:

      【解决方案4】:

      为什么不能更容易地做到这一点?或者也许有一些简单的方法?

      使用最近的替代方案会更容易 lens 包。 Tuple module 具有最多 9 个元素元组的选择器,如果需要,可以直接定义更多。

      > import Control.Lens
      > data A = A deriving (Show)
      > (1, '2', "3", A) ^. _1
      1
      > (1, '2', "3", A) ^. _2
      '2'
      > (1, '2', "3", A) ^. _3
      "3"
      > (1, '2', "3", A) ^. _4
      A
      

      您还可以使用 lens 包以多态方式更新元素,更新时更改类型。

      有和没有中缀运算符:

      > (1, '2', "3", A) & _1 .~ "wow"
      ("wow",'2',"3",A)
       > set _1 "wow" (1, '2', "3", A)
      ("wow",'2',"3",A)
      

      github readme 是开始了解更多有关基础理论以及大量示例的好地方。


      不仅仅是元组

      类似的语法适用于Traverables 和Foldables,因此树、地图、向量等。例如,如果我有一个元组列表,我可以通过编写element 1 访问第 1 个索引处的第三个元组元素使用_3 访问第一个索引元素以访问第三个元组元素。

      [(1,2,3),(4,5,6),(7,8,9)] ^? element 1 . _3
      Just 6
      

      【讨论】:

        【解决方案5】:

        使用模板 haskell 执行此操作的方法的问题是 previously addressed here。

        其用法示例:

        > $(sel 2 3) ('a','b','c') 'b' > $(sel 3 4) ('a','b','c','d') 'C'

        From here.

        【讨论】:

        • 我的冲动是说“-1 用于强制用户将元组大小包含在 'sel' 中,特别是因为它总是在它选择的元组之前”,但当然,- 1 在 TH 写入器上,而不是在用户上。
        【解决方案6】:
        cabal update
        cabal install tuple
        ghci
        
        λ> import Data.Tuple.Select
        λ> sel3 (0, "1", 2) --select the third element
        

        【讨论】:

          【解决方案7】:

          Nikita Volkov 的新 "record" library 有一个似乎可以满足您的需求的功能。搜索标题“元组也是记录!”在链接的页面上。

          该库似乎仍在开发中,因此现在安装和使用可能不像将来那么容易。

          【讨论】:

            猜你喜欢
            • 2013-03-24
            • 2018-05-18
            • 1970-01-01
            • 1970-01-01
            • 2015-06-07
            • 1970-01-01
            • 1970-01-01
            • 1970-01-01
            • 1970-01-01
            相关资源
            最近更新 更多