- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
据说clojure中的每个集合都是“顺序的”,但是只有list和cons实际上是seqs:
user> (seq? {:a 1 :b 2})
false
user> (seq? [1 2 3])
false
user> (class (rest {:a 1 :b 2}))
clojure.lang.PersistentArrayMap$Seq
user> (:b (rest {:a 1 :b 2}))
nil
user> (:b (filter #(-> % val (= 1)) {:a 1 :b 1 :c 2}))
nil
最佳答案
Clojure google小组对此进行了讨论;例如,请参见今年2月的线程map semantics。我会随意使用我在消息中对下面的线程提出的观点,同时添加一些新观点。
在继续解释为什么我认为“ sequate seq”设计是正确的设计之前,我想指出一个自然的解决方案,用于您确实希望输出与输入类似但又不明确的情况关于它的信息以contrib库algo.generic中的函数fmap
的形式存在。 (但是,出于默认原因,核心库设计是一个好的原因,我认为默认情况下使用它不是一个好主意。)
总览
我认为,关键的观察结果是诸如map
,filter
等序列操作在概念上分为三个独立的方面:
对他们的输入进行某种迭代的方式;
将函数应用于输入的每个元素;
产生输出。
显然,如果我们能够处理1.和3,则2.毫无问题。所以让我们来看一下。
迭代
对于1.,请考虑最简单,最高效的迭代集合的方法通常不涉及分配与集合相同的抽象类型的中间结果。将函数映射到向量上的分块seq上比将函数映射到产生对每个subvec
的“视图向量”(使用next
)(使用next
)的seq上的性能要好得多。但是,后者是我们可以在Clojure风格的向量上对next
进行性能优化的最佳方法(即使存在RRB trees,当我们需要适当的子向量/向量切片操作来实现有趣的效果时,这也很棒)算法,但是如果我们使用遍历实现dissoc
,则遍历的速度会很慢。
在Clojure中,专门的seq类型维护遍历状态和额外的功能,例如(1)用于排序映射和集合的节点堆栈(除了更好的性能之外,与使用disj
/ subvec
遍历相比,它具有更大的big-O复杂性!) ,(2)当前索引+逻辑,用于将叶子数组包装在矢量块中;(3)遍历“连续”用于哈希图。通过这样的对象遍历集合比通过dissoc
/ disj
/ take
遍历任何尝试都快。
但是,假设在将函数映射到向量时我们愿意接受性能下降。好吧,让我们现在尝试过滤:
(->> some-vector (map f) (filter p?))
(->> some-sorted-set (filter p?) (map f) (take n))
map
可以用
filter
重新排序,但不能用
filter
重新排序。
map
隐式转换为seq是可以的,那么
seq
也可以。其他序列函数也可以使用类似的参数。一旦我们对所有(或几乎所有)参数都进行了说明,很明显
seq
返回专门的
map
对象也是有意义的。
seq
和
into
并考虑
seq
和
into
自身如何制作有用的原语的方法要好得多,例如
map
是的,Clojure可以选择公开有用的原语,然后让用户编写它们。这使我们
into
和
into
从一个集合中生成一个集合,同时又使我们可以自由地自由地进入当生成一个集合(或其他集合类型)无法获得任何价值的时候进入
clojure.core.reducers/map
阶段。 , 视情况可以是)。
(into #{})
和朋友产生的中间对象仅生成“描述符”对象,该对象维护有关在精简精简器的情况下需要执行哪些计算的信息。因此,计算的各个阶段可以合并。
(require '[clojure.core.reducers :as r])
(->> some-set (r/map f) (r/filter p?) (into #{}))
f
,但这只是说“ reducers管道在这里结束;请以集合的形式产生结果”的一种方式。我们还可以要求使用不同的集合类型(也许是结果的向量;请注意,将
(reduce + 0)
映射到集合上可能会产生重复的结果,并且在某些情况下我们可能希望保留它们)或标量值(
seq
) 。
seq
使用最快的方法进行迭代;
seq
样式的操作,因为我们要在累积输出的同时非常快速地进行迭代;
map
是一个很好的原始语言;
filter
和
into
在选择处理seq时,可以避免性能损失而没有上升空间,得益于懒惰等,但仍可以用于生成
关于clojure - 为什么Clojure集合不直接实现ISeq接口(interface)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23189051/
我正在尝试在我的代码库中为我正在编写的游戏服务器更多地使用接口(interface),并了解高级概念以及何时应该使用接口(interface)(我认为)。在我的例子中,我使用它们将我的包相互分离,并使
我有一个名为 Widget 的接口(interface),它在我的整个项目中都在使用。但是,它也用作名为 Widget 的组件的 Prop 。 处理此问题的最佳方法是什么?我应该更改我的 Widget
有一个接口(interface)可以是多个接口(interface)之一 interface a {x:string} interface b {y:string} interface c {z:st
我遇到了一种情况,我需要调用第三方服务来获取一些信息。这些服务对于不同的客户可能会有所不同。我的界面中有一个身份验证功能,如下所示。 interface IServiceProvider { bool
在我的例子中,“RequestHandlerProxy”是一个结构,其字段为接口(interface)“IAdapter”,接口(interface)有可能被调用的方法,该方法的输入为结构“Reque
我有一个接口(interface)Interface1,它已由类A实现,并且设置了一些私有(private)变量值,并且我将类A的对象发送到下一个接受输入作为Interface2的类。那么我怎样才能将
假设我有这样的类和接口(interface)结构: interface IService {} interface IEmailService : IService { Task SendAs
有人知道我在哪里可以找到 XML-RPC 接口(interface)的定义(在 OpenERP 7 中)?我想知道创建或获取对象需要哪些参数和对象属性。每个元素的 XML 示例也将非常有帮助。 最佳答
最近,我一直在阅读有关接口(interface)是抽象的错误概念的文章。一篇这样的帖子是http://blog.ploeh.dk/2010/12/02/InterfacesAreNotAbstract
如果我有一个由第三方实现的现有 IInterface 后代,并且我想添加辅助例程,Delphi 是否提供了任何简单的方法来实现此目的,而无需手动重定向每个接口(interface)方法?也就是说,给定
我正在尝试将 Article 数组分配给我的 Mongoose 文档,但 Typescript 似乎不喜欢这样,我不知道为什么它显示此警告/错误,表明它不可分配. 我的 Mongoose 模式和接口(
我有两个接口(interface): public interface IController { void doSomething(IEntity thing); } public inte
是否可以创建一个扩展 Serializable 接口(interface)的接口(interface)? 如果是,那么扩展接口(interface)的行为是否会像 Serilizable 接口(int
我试图在两个存储之间创建一个中间层,它从存储 A 中获取数据,将其转换为相应类型的存储 B,然后存储它。由于我需要转换大约 50-100 种类型,我希望使用 map[string]func 并根据 s
我正在处理一个要求,其中我收到一个 JSON 对象,其中包含一个日期值作为字符串。我的任务是将 Date 对象存储在数据库中。 这种东西: {"start_date": "2019-05-29", "
我们的方法的目标是为我们现有的 DAO 和模型类引入接口(interface)。模型类由各种类型的资源 ID 标识,资源 ID 不仅仅是随机数,还带有语义和行为。因此,我们必须用对象而不是原始类型来表
Collection 接口(interface)有多个方法。 List 接口(interface)扩展了 Collection 接口(interface)。它声明与 Collection 接口(int
我有一个 Java 服务器应用程序,它使用 Jackson 使用反射 API 对 DTO 进行一般序列化。例如对于这个 DTO 接口(interface): package com.acme.libr
如果我在 Kotlin 中有一个接口(interface): interface KotlinInterface { val id: String } 我可以这样实现: class MyCla
我知道Java中所有访问修饰符之间的区别。然而,有人问了我一个非常有趣的问题,我很难找到答案:Java 中的 private 接口(interface)和 public 接口(interface)有什
我是一名优秀的程序员,十分优秀!