Haskell和条件数据结构

文章/答案/技术大牛

发布

4回答

data-structures、haskell、types

有没有可能写成这样：这到底是怎么写的呢？

浏览 0提问于2010-07-06得票数 3

回答已采纳

3回答

我正在寻找一种在Haskell中支持快速索引和快速追加的数据结构。这是为了解决由递归引起的记忆问题。从向量在c++中的工作方式(它们是可变的，但在这种情况下这不重要)看来，同时具有(摊余的) O(1)追加和O(1)索引的不变向量应该是可能的(ok，它不是，请参阅对此问题的注释)。这在Haskell中是可行的，还是应该使用具有(AFAICT无论如何) O(1)附加和O( Data.Sequence (min(i，n-i)索引的log？另外，作为一名Haskell新手，我发

浏览 0提问于2012-05-04得票数 8

回答已采纳

2回答

仅仅使用Show/Read将Haskell数据结构序列化到磁盘是合理的做法吗

haskell、serialization

我使用过模块，它使得将记录等Haskell数据结构序列化为人类可读的格式成为可能，并且仍然能够使用read轻松地反序列化它们。输出格式甚至比YAML和JSON更具可读性。使用Text.Show.Pretty的Haskell记录的序列化输出示例 { author = "Plato" , numbers = [123 ]我来自Ruby世界，我知道

浏览 0提问于2013-04-25得票数 10

回答已采纳

2回答

检索标记文档结构(使用pandoc?)

markdown、pandoc

我发现有用的是使用pandoc将md文件转换为docbook格式，这种格式本质上是一种类似XML的格式，因此使用现有的XML工具很容易解析和检索结构。OPML输出似乎也是一个很好的候选者。

浏览 1提问于2015-08-13得票数 0

3回答

Clojure循环数据结构必须包含像ref这样的结构吗？

clojure、circular-buffer

今天，我看到了一些关于打结和循环数据结构的参考。我在外面读了一些答案，解决方案似乎涉及到使用ref指向列表的头部。一个特定的显示了一个Haskell示例，但我对Haskell的了解还不够深入，无法知道该示例是否使用了Haskell等效于ref。有没有一种方法可以在不使用ref或类似构造的情况下使Clojure数据结构变得循环？谢谢。

浏览 0提问于2012-07-20得票数 5

回答已采纳

4回答

Haskell:从后台访问列表

list、haskell、append

今天我开始学习Haskell。我是函数式语言的新手，我非常喜欢Haskell。然而，我对它的设计有一个问题，这个问题困扰着我:到目前为止，根据我的理解，它看起来像是访问列表后面的元素，比访问前面的元素要复杂得多(比如xs:x，xs::[a]和x::a似乎是不可能的)。为什么Haskell遗漏了这样的操作？

浏览 0提问于2011-01-23得票数 3

回答已采纳

2回答

如何用Python优雅地表示无限Haskell递归数据结构？

python、haskell、haskell-ffi

关于，我在考虑如何使用Haskell从Python中的Haskell表示无限的数据结构(其中没有任何非构造函数)。不幸的是，我没有发现像左撇子的这个伟大的中那样优雅的东西。有没有类似的优雅方法来表示从Haskell到Python的无限数据结构？

浏览 7提问于2022-02-24得票数 -4

回答已采纳

3回答

将Haskell Edison API和核心移植到F#有什么好处吗？

data-structures、haskell、f#、immutability、referential-transparency

Edison API和核心模块是的Haskell实现尝试将API和核心Haskell模块移植到F#有什么好处吗？

浏览 0提问于2009-10-22得票数 3

回答已采纳

2回答

Haskell不变的数据结构- Map数据类型

haskell、data-structures、immutability、key-value

我对Haskell中的这种数据类型感到困惑。特别是，有一个函数调用insert (来自Data.Map模块)，它允许您向Map数据结构追加新值。所以，这是我的困惑。如果haskell数据结构是不变的，那么如何将新数据插入到现有的Map数据结构中？

浏览 3提问于2018-04-17得票数 5

1回答

如何用Python优雅地表示有限的Haskell递归数据结构？

python、haskell、cpython、haskell-ffi

让我们在Haskell中有一些有限的递归数据结构。例如：我需要能够将这样的数据结构从Haskell加载到Python，并将其更改并返回给Haskell。有什么标准的/优雅的方法吗?

浏览 6提问于2022-02-08得票数 0

回答已采纳

7回答

Haskell回避概率数据结构？

haskell、structure

如果你搜索在Haskell中实现的跳过列表，你不会找到太多。它是一个需要随机数生成器的概率数据结构，这意味着这些结构中的任何一个都需要在IO monad中运行。Haskell的人们之所以远离这些数据结构，是因为不可能完全实现它们吗？Haskell如何处理它们？

浏览 0提问于2010-02-23得票数 19

回答已采纳

2回答

Haskell和PureScript有什么不同？

haskell、purescript

PureScript看起来与Haskell非常相似。在我看来，PureScript程序的大部分，主要是纯部分，也应该可以被Haskell编译器编译。是那么回事吗？这就引出了一个相关的问题:是否有可能在Haskell服务器后端和PureScript前端之间共享代码，例如数据结构、表单验证？

浏览 0提问于2014-10-31得票数 21

1回答

为什么我不能替换用GHC分发的库呢？如果我这么做了会怎么样？

haskell、ghc、haskell-stack

我在和中看到，“一切都会崩溃”，Stack不允许我替换基，但它将允许我替换字节串。这有什么问题吗？有没有一种不需要重新编译GHC就能安全地完成这一任务的方法？

浏览 1提问于2016-04-27得票数 2

1回答

SKOS (语义网)的Haskell数据结构

haskell、semantic-web

它有一个URL (作为一种ID)和一个标签。进一步的目的概念可以有子概念，定义为“更广泛”和“更窄”。我的问题我需要为SKOS在haskell的数据结构。此外，在未来的数据结构需要扩展到多个标签，和手段存

浏览 3提问于2011-11-07得票数 4

回答已采纳

1回答

Language.Haskell.Exts.Syntax.Module模板Haskell数据结构

haskell、template-haskell

我有一个模块()，并希望将它转换成一个模板haskell数据结构。我该怎么做呢？我的第一个困惑是，来自的类型看起来不像haskell模块的表示(它只有一个PkgName和一个ModName)。那么，在模板haskell中，什么等同于Language.Haskell.Exts.Syntax.Module呢？有办法在两者之间进行转换吗？

浏览 1提问于2015-11-02得票数 0

回答已采纳

1回答

Haskell中的模块、包和库有什么区别？

haskell、module、package

Haskell中的模块、包和库有什么区别？序言:默认情况下导入到所有Haskell模块中的标准模块。来自谢谢。另见：

浏览 0提问于2013-06-08得票数 19

1回答

什么是脊柱狭窄？

haskell、data-structures、lazy-evaluation、strictness

在Haskell中，脊柱严格一词常与懒惰评估有关。虽然我对它的意思有一个模糊的理解，但最好有一个更具体的解释：脊柱狭窄是什么意思？比较脊柱严格的数据结构和懒惰的数据结构有什么好处？

浏览 0提问于2014-03-07得票数 29

回答已采纳

1回答

haskell数据类型是否默认为共代数？

haskell、category-theory

我理解范畴中对偶的概念，但我很难理解F-余代数(F-代数的对偶)与Haskell中的惰性数据结构的关系。作为F-代数的对偶，F-余代数的对应函数是-> F_ a，说F-余代数可以用来建立无限的、懒惰的数据结构。一个函子的-> F如何允许一个人创建无限的、懒惰的数据结构？同时，考虑到这一点，既然Haskell处于核心懒惰状态，那么Haskell F-余代数中的大多数数据类型是否代替了F-代数？F-代数不是懒散的求值吗？例如，如果数据类型(或者至少是那些具有无限数据能力的数据类型

浏览 2提问于2014-07-21得票数 10

回答已采纳

9回答

Haskell是Lisp吗？

haskell、lisp、language-comparisons

我一直在读Doets和Eijck合著的Haskell Road to Logic，Math and Programming 2004。这似乎是一本备受推崇的书，但当它声称Haskell是Lisp大家庭的一员时，我感到震惊。这是准确的吗？我认为Lisp的特点是s表达式、不纯函数和列表是唯一的复合数据结构。Haskell没有这样的东西。

浏览 0提问于2011-01-15得票数 33

1回答