【问题标题】:I'm a lisp noobie, and I need a hash table class.我是一个 lisp noobie,我需要一个哈希表类。
【发布时间】:2011-02-05 21:54:18
【问题描述】:

我对 lisp 有点陌生,在学习了 C、Java 和 Python 等语言之后,那里有一组定义良好的标准库,我有点迷失在实现和库的海洋中那里。

我正在寻找一些不错的数据结构来用作原语,例如 RB 树和字典。

【问题讨论】:

  • 我担心您至少需要指定是使用 Scheme 还是 Common Lisp(可能还有具体的实现 - 我记得 Scheme 在标准中没有哈希表)。

标签: lisp hashtable


【解决方案1】:

Common Lisp 有一个规范:CL HyperSpec

Hash tables 是其中的一部分。

【讨论】:

    【解决方案2】:

    Common Lisp 有一些内置的数据结构,如单链表(也用于语言本身)、数组和哈希表。 quicklisp 提供了许多数据结构库,例如树,空间树,bk树。查看CLiki's data structure directory 了解一些方向。

    【讨论】:

      【解决方案3】:

      【讨论】:

      • CLtL, 2ed 是一个有趣的历史文件。我会优先将人们指向标准(或其网络对应物,hyperspec)。
      • @Vatine:HyperSpec 不是标准,也不是网络对应物。这是从标准派生的不同文档,虽然是的,但它可能是除了 ANSI 标准本身之外的最佳来源。
      • 它是一个超文本文档,来源于标准本身的确切来源。它比 CLtL 2ed 更接近标准。
      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2011-09-08
      • 1970-01-01
      • 1970-01-01
      • 2011-04-14
      相关资源
      最近更新 更多