LISP中的关联列表与C#中的字典相同吗？

发布时间：2020-12-16 01:50:13 所属栏目：百科来源：网络整理

导读：我正在读一本关于Common LISP的书,作者说：“alist包含存储在列表中的键/值对.” 所以它让我想到,这与C#中的Dictionnary是否相同？如果是这样的话？解决方法抽象概念和具体数据结构之间存在区别. 字典是一个抽象概念 – 键到值的映射.它可以通过几种不同

我正在读一本关于Common LISP的书,作者说：“alist包含存储在列表中的键/值对.”

所以它让我想到,这与C#中的Dictionnary是否相同？
如果是这样的话？

解决方法

抽象概念和具体数据结构之间存在区别.

字典是一个抽象概念 – 键到值的映射.它可以通过几种不同的方法实现：

>作为列表：键值对(Lisp的列表),交错键和值(Lisp的plists)的平面列表,作为一对两个键和值列表
>作为一个表,无论是Lisp的hash-table / Java的HashMap还是其他类似的表
>作为树(Java的TreeMap)
>等

C#的Dictionary是一种支持(分期)常量查找时间的数据结构,就像CL的哈希表一样.在这方面,它与alist不同,它具有线性查找时间. alists也不依赖于元素的哈希码来存储/检索它. alist的API也不同于Dictionary的.从左侧和右侧分别查找元素的assoc和rassoc. (因此,与传统词典不同,可以在同一个词中对同一个键进行多次映射到不同的值).还有acons和pairlis来构建一个alist.

编辑最后,没有标准功能从alist中删除项目.您可以使用(删除键alist：key#’car)删除元素.但请注意,此操作将原始列表保持原样并返回修改后的列表作为结果.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!