【问题标题】:How much is there to LINQ?LINQ 有多少?
【发布时间】:2010-11-27 22:25:48
【问题描述】:

我正在研究 LINQ,查询语言似乎(至少在表面上)只不过是在 Haskell 和其他 FP 语言中找到的映射和/或列表理解的实现(特别是 'map 的泛化' 和 Scala 中的 'for')。它是否正确?语法还有比这更多的吗?从我正在阅读的书(“Essential LINQ”)令人窒息的语气来看,这里似乎有一些新的或创新的东西。

有整个后端、管道、一阶表达式树和类型等来实现 LINQ,但我的问题是关于查询语言本身。

干杯

乔

【问题讨论】:

    标签: c# linq scala functional-programming


    【解决方案1】:

    从功能上讲,LINQ 只不过是表达 monad 的语法简化。您一直在谈论的 Linq to Objects(List-comprehensions - 即使这已经非常有用)只是 一种可能的 应用程序(类似于 Haskell 中的 List-Monad)。

    如果你写

    from x in expr1
    from y in expr2
    select x + y
    

    没关系

    do
        x <- expr1
        y <- expr2
        return $ x + y
    

    在 Haskell 中。

    具体要做的事情取决于用户定义的Linq-providers(扩展方法),其中Linq.Enumerable只是涉及IEnumerables的一种实现。

    通过提供一个,您可以为您的类型创建全新的 LINQ 语义。

    示例:给定一个 Option 类型的计算可能会失败(可为空值),可以定义一个 Linq 提供程序来查询它们。

    public static class MaybeExtensions
    {
    public static Option<T> ToMaybe<T>(this T value)
    {
        return Option<T>.Some(value);
    }
    
    public static Option<U> SelectMany<T, U>(
        this Option<T> m, 
        Func<T, Option<U>> k)
    {
        return !m.IsNone ? Option<U>.None : k(m.Value);
    }
    
    public static Option<V> SelectMany<T, U, V>(
        this Option<T> m, 
        Func<T, Option<U>> k, 
        Func<T, U, V> s)
    {
        return m.SelectMany(x => k(x).SelectMany(y => s(x, y).ToMaybe()));
    }
    } 
    

    现在我们可以编写这样的代码了:

    var sum = from x in ReadNumber("x")
              from y in ReadNumber("y")
              select x + y; 
    

    只有在所有计算都成功时,计算才会返回一个值,否则将在第一个失败的时候失败。

    结合表达式树,Linq 可以非常强大,可以让你表达 -

    1. 数据库访问
    2. 异步程序流程
    3. 也许单子
    4. 列表推导
    5. 递归下降解析器
    6. 继续
    7. 迷你语言
    8. 并行计算 (PLinq)

    一些链接:

    结合定点组合器,Linq 提供了完整的功能性迷你语言 (Linq raytracer)。

    请注意,Scala 和 F# 在 for-comprehensions 和计算表达式中都有相似的概念,都是一元抽象:

    斯卡拉:

    for (x <- expr1
         y <- expr2) yield x + y
    

    F#:

    monad {
        let! x = expr1
        let! y = expr2
        return x + y
    }
    

    【讨论】:

    • 感谢您提供的信息。我会调查这些线索。
    • 非常非常好的总结,带有一个很好的、易于掌握的示例。 +1
    • 继续光线追踪器链接,这是完全在单个 LINQ 语句中实现的同一光线追踪器:tirania.org/blog/archive/2007/Nov-16.html
    【解决方案2】:

    气喘吁吁可能适用于所有“显而易见”的东西,其中一些(如表情树)确实非常出色。语言只是一种访问方式;您对throw 关键字或它所公开的功能感到兴奋吗?

    【讨论】:

    • 我并不是说“显而易见”的东西是显而易见的,只是它被承认但不是我问题的重点!也许我措辞有点糟糕。
    • 其他人请根据我对问题的编辑阅读 Ben M 的评论。
    【解决方案3】:

    除了阅读有关它的书籍之外,您是否已经使用过 LINQ?我发现它在我的日常编程工作中节省了大量时间。对我来说,这是抽象的下一步,可用于组合不同的数据源,如 XML 或 SQL,并以相同的“语言”使用它们。

    此外,我推荐这个interview with Anders Hejlsberg 关于函数式编程和 LINQ。

    【讨论】:

    • 感谢您的回复和链接,我会阅读的。是的,我已经使用了一点(我发现它确实非常有用),但我使用的方式与我在 Scala 中使用 map 和 for 的方式相同。我问这个问题是因为相似之处,想知道它们有多深。
    【解决方案4】:

    LINQ 的核心,即查询语法,实际上范围并不大。它只是对方法和 lambdas 的一些非常字面的翻译 - 所以

    var qry = from x in src
              where x.Foo == "foo"
              select x.Bar;
    

    是字面意思:

    var qry = src.Where(x => x.Foo == "foo").Select(x => x.Bar);
    

    它对扩展方法一无所知(尽管它们是最常见的(但不是仅)实现),对 Expression 等一无所知。关键字的数量(以及所需的数量)方法实现)并不大。 Jon 曾尝试在 1 小时内实现所有这些(在现场演示中)。他做得还不错;-p


    也许 LINQ 更令人印象深刻的部分是 表达式树 支持,它允许 LINQ 用于数据库 - 即可以编译的 lambda 表达式或者到一个委托或到一个代表所写代码的对象模型。有趣的是,同样的想法也体现在 DLR 分辨率在 4.0 中的工作方式中。

    【讨论】:

    • 一个非常有用的观点。感谢您的澄清。
    【解决方案5】:

    LINQ 受到 HaskellDB 的启发,正如 Erik Meijer 已多次声明的那样,例如在Confessions of a Used Programming Language Salesman (Getting the Masses Hooked on Haskell),所以它本身并不是一个新概念。使用相同的语言查询不同的源在某种程度上是创新的,尽管嵌套关系模型涵盖 XML、对象和关系数据库的事实已经被研究人员证明过。对我来说,非常酷的是它已经嵌入到一种流行的、通用的、主要面向对象的语言中,这是以前没有过的。

    Scala 恕我直言,有能力整合类似的东西。到目前为止,对于 Scala,我们有 Stefan Zeiger 的 ScalaQuery 和 Daniel Spiewak 的 ScalaQL,它们遵循 LINQ 的脚步。

    【讨论】:

    • 感谢您提供的链接,它们看起来很有趣。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2010-09-05
    • 1970-01-01
    • 2011-04-04
    • 2012-11-02
    相关资源
    最近更新 更多