Lisp/Scheme中的自引用数据结构

在Lisp/Scheme编程语言中，自引用数据结构是一种特殊的数据结构，其中数据结构的一部分包含对该结构本身的引用。这种结构通常用于实现递归或循环数据结构。

在Lisp/Scheme中，自引用数据结构通常使用cons（构造）函数来创建。cons函数接受两个参数，并返回一个新的数据结构，其中第一个参数成为新结构的第一个元素，第二个参数成为新结构的第二个元素。如果第二个参数是一个指向该结构本身的引用，则可以创建自引用数据结构。

例如，以下代码创建了一个自引用数据结构：

(set! my-list (cons 1 my-list))

在这个例子中，my-list变量被设置为一个新的数据结构，其中第一个元素为1，第二个元素是my-list本身的引用。

自引用数据结构在Lisp/Scheme编程语言中非常常见，因为它们允许程序员创建递归数据结构，例如链表、树和图。这些数据结构在许多计算机科学应用中都非常有用，例如编译器、人工智能和数据库系统。

推荐的腾讯云相关产品：

云服务器：提供可扩展的计算能力，可以用于搭建Lisp/Scheme编程语言环境。
云数据库：提供可扩展的存储能力，可以用于存储Lisp/Scheme编程语言的数据结构。
负载均衡：提供可扩展的负载均衡能力，可以用于扩展Lisp/Scheme编程语言应用程序的负载能力。
云硬盘：提供可扩展的存储能力，可以用于存储Lisp/Scheme编程语言的自引用数据结构。

相关产品介绍链接地址：https://cloud.tencent.com/product/cvm

https://cloud.tencent.com/product/cdb

https://cloud.tencent.com/product/clb

https://cloud.tencent.com/product/cbs

相关·内容

SQLAlchemy中的自引用

SQLALCHEMY采用adjacency list pattern来表示类的自引用。...例如，对于类Node自引用： class Node(Base): __tablename__='node' id=Column(Integer,primary_key=True)...(Integer,ForeignKey('node.id')) data=Column(String(50)) children=relationship('Node') 对于如下图所示的结构...可能有如下数据： id parent_id data 1 NULL root 2 1 child1 3 1 child2 4 3 subchild1 5 3 subchild2 6 1 child3 无论自引用是一对多还是多对一...如果想建立多对一的关系，需要在relationship()中添加remote_side属性，remote_side属性包含一列或多列。

1.5K5 0

Laravel中resource详解（引用自官方文档）

Laravel 遵从 RESTful 架构的设计原则，将数据看做一个资源，由 URI 来指定资源。...对资源进行的获取、创建、修改和删除操作，分别对应 HTTP 协议提供的 GET、POST、PATCH 和 DELETE 方法。...当我们要查看一个 id 为 1 的用户时，需要向 /users/1 地址发送一个 GET 请求，当 Laravel 的路由接收到该请求时，默认会把该请求传给控制器的 show 方法进行处理。...生成的资源路由列表信息如下所示： HTTP 请求 URL 动作作用 GET /users UsersController@index 显示所有用户列表的页面 GET /users/{user} UsersController...@show 显示用户个人信息的页面 GET /users/create UsersController@create 创建用户的页面 POST /users UsersController@store

2K2 0

【C++】自引用this指针的秘密

当调用成员函数a.disp()时，编译系统就会把对象a的起始地址赋值给this指针，于是在成员函数引用数据成员时，就可以通过this指针索引到对象a的数据成员。...④对参数个数不定的，调用者清理堆栈，否则函数自己清理堆栈。为什么叫this指针，而不是引用呢？...首先应该明确的是指针和引用在底层的实现是相同的，之所以叫this指针，是因为最开始将C++称作带类的C，而引用则是在C++1.0版才加入使用的，因此叫做this指针。...this指针是如何访问类中的变量的？如果不是类，而是结构的话，那么，如何通过结构指针来访问结构中的变量呢？如果你明白这一点的话，那就很好理解这个问题了。...但是，既使是虚函数，如果编译器能明确知道调用的是哪个函数，编译器就不会通过函数表中的指针来间接调用，而是会直接调用该函数。 this指针如何传递给类中函数的？绑定？

7962 0

【Rust日报】2021-11-04 - Rust 中的自引用结构

Rust 中的自引用结构一篇介绍 Rust 中自引结构的文章，值得一读。...McKenney 是 Linux Kernel Memory Model 的主要维护者，有三十年并发经验。文章试图讨论可供 Rust 语言选择的几种内存模型，并期望能够对社区有所帮助。...: https://paulmck.livejournal.com/66175.html This Week in Rust 415 新一期的 Rust 周报速递发布，快来看看有哪些内容你曾经关注过 :

1.2K3 0

Android 中Scheme协议的使用详解

什么是URL Scheme？...简单的说就是android中的一种页面内跳转协议，方便app页面的内的跳转 2.什么时候使用服务器下发跳转路径，客户端根据服务器下发跳转路径跳转相应的页面 H5页面点击描点，根据描点具体跳转路径APP...macthId=222&time=10001 复制代码 scheme 代表该Schema 协议名称 zymobi host 代表Schema作用于哪个地址域 3g2win port 代表该路径的端口号...macthId=222&time=10001">打开源生应用指定的页面复制代码 2.在源生应用中调用也很简单 Intent intent = new Intent(Intent.ACTION_VIEW...判断Schema是否有效判断Schema是否有效，也可以说判断应用是否安装（在确定要启动的应用已经配置了scheme） app源生判断Sheme是否有效 Intent intent = newIntent

2.7K2 0

NUS CS1101S：SICP JavaScript 描述：前言、序言和致谢

自本书第一版写成以来，几乎已经有将近四十年的时间，许多组织数据的方式已经相对标准化，特别是“面向对象”的方法，许多语言，包括 JavaScript，都支持对象、字符串、堆和映射等专门的数据结构，并具有各种内置机制和库...抽象计算的能力（代码加上一些相关数据）以便以后作为函数进行执行；在数据结构中嵌入对这些函数的引用的能力；对参数调用函数的能力；区分的能力（条件执行）；一个方便的通用数据结构；完全自动的数据存储管理（鉴于其他一切...Lisp 程序用功能膨胀的库，其效用超越了产生它们的应用程序。列表，Lisp 的本地数据结构，在很大程度上负责这种效用的增长。列表的简单结构和自然适用性反映在那些令人惊讶地非特异的函数中。...自 1978 年以来，我们一直参与该课程的开发，并自 1980 年秋季起以目前的形式教授该课程，每年约有 600 至 700 名学生。...Scheme，我们使用的 Lisp 方言，是试图将 Lisp 和 Algol 的力量和优雅结合在一起的尝试。

1441 0

Xcode 中的 Workspace、Project、Target 和 Scheme

这是一系列 Xcode Tips 的第一篇。欢迎转载。本文只涉及入门知识。更多相关知识可以阅读《从 5 分钟到 30 秒，如何优化 clang 工程的增量编译耗时》的第二部分。...（点击左下角的阅读原文） Project Project 可以产出一个APP，或者一个静态库、动态库等等大部分的应用的初始阶段都是通过单一 Project 进行开发。...）的 APP 都是通过 Workspace 进行项目管理。...Target Target常见的用法是同一个APP构建不同的版本，比如，内测版本、公测版本、企业版本、上线版本。另外，Today 扩展等也是使用 Target 来管理的。 ?...Scheme Scheme 是同一个 Target 的不同构建规划。比如，用于开发的Run，用于单元测试的 Test，用于打包的 Archive ?

1.9K2 0

理解Java中的强引用，软引用，弱引用，虚引用

使用如clear()方法中释放内存的方法对数组中存放的引用类型特别适用，这样就可以及时释放内存。 2....软引用可以和一个引用队列（ReferenceQueue）联合使用，如果软引用所引用的对象被JVM回收，这个软引用就会被加入到与之关联的引用队列中。...在java中，用java.lang.ref.WeakReference类来表示。弱引用与软引用的区别在于：只具有弱引用的对象拥有更短暂的生命周期。...在垃圾回收器线程扫描它所管辖的内存区域的过程中，一旦发现了只具有弱引用的对象，不管当前内存空间足够与否，都会回收它的内存。...程序可以通过判断引用队列中是否已经加入了虚引用，来了解被引用的对象是否将要被垃圾回收。如果程序发现某个虚引用已经被加入到引用队列，那么就可以在所引用的对象的内存被回收之前采取必要的行动。

1.8K2 0

Java中的引用

package com.wust.java; /** * 首先要理解，在Java中对象的访问是使用指针的形式来实现的 * 该指针就是一个保存了对象的存储地址的变量...，是对象在存储空间中的起始地址 * 在Java中是使用对象的引用来表示指针这种数据类型 * 在Java中 new 操作符的作用实际上是为对象开辟足够的内存空间 * 换句话说，只要使用了new...，就一定是生存了新的存储地址变量，也就是产生了一个指针，一定有引用指向了这个指针 */ public class RefrenceTest { public static class People...，在内存中开辟了一个新的存储空间，大小为People类型 People p2 = p1;//p2此时指向的就是p1指向的，Java没有为p2开辟新的存储空间 p2.setName("B");//...(){ People p1 = new People("A","001");//p1此时指向的是，在内存中开辟了一个新的存储空间，大小为People类型 People p2 = new People

1.3K1 0

Scheme实现数字电路仿真(1)——组合电路

本系列并不是真的要做EDA，按照SICP里的相关内容，采用Lisp的方言Scheme。...，意思就是序偶中的两个数据分前后，这和两个数据组成的集合不同。...这两个箭头代表的是，序偶里前后两个存的是值的引用，而不是值。这一点非常重要，利用这个性质可以构造很多的数据结构，比如最简单的列表(或者也可以叫链表)。　　...比如列表 '(1 2 3)实际上是'(1 . (2 . (3 . ())))，也就是如下图这样的结构 ? 　　既然pair里存的是引用，Scheme早在最早的标准中就规定了set-car!...用于修改pair中所存储的两个引用，以此实现各种复杂的数据结构。我们使用set!似乎做到，比如可以这样写，　　(define (my-set-car! v x) (set!

9912 0

SCIP学习笔记

引言 SCIP(Structure and Interpretation of Computer Programs)[1]是MIT自1984年起的编程入门教程，尽管最近他们用Python的课程取代了Lisp...Lisp基本语法 Lisp的原始定义在John McCarthy1960发表的论文[3]。 Lisp[4]是一个语言族，包括Common Lisp和Scheme，二者区别见[5]。...) 以上是Scheme的主要语法，可以容易而优雅地生成语法树，没有语法糖。那么递归和迭代怎么用？使用上面的语法规则即可。...构造数据抽象闭包（这里指的不是匿名函数）是在处理符合数据中的一个关键思想：用于组合数据对象的粘合剂，不但能用于组合基本的数据对象，同样也可以用复合数据的对象。...Wiki: 闭包是引用了自由变量的函数序对用来粘合两个对象，用法： (define x (cons 1 2)) (car x) ; 1 (cdr x) ; 2 序对的一种定义： (define

1.5K4 0

Scheme语言实例入门--怎样写一个“新型冠状病毒感染风险检测程序” 1，表达式2，原子3，表（list） 4，点对(pair)5，向量(vector)6，变量7，

想到这里，唯一满足要求的就是Lisp语言了，它简单到只有3种最基本的数据结构：原子、表和字符串；只有一种语法，就是符号表达式，数据和函数都是采用符号表达式定义的，这种符号表达式称为S一表达式，它是原予和表的总称...Lisp衍生出了很多方言，形成一个庞大的Lisp语言家族，Scheme是其中最简单的方言，而且很长时间都是美国麻省理工学院计算机系的教学语言，Scheme的发明者和推动者都是数学家、科学家和教育学家，所以它一开始就有数学的基因...可以使用quote操作符定义一个符号，也可以单引号'开头来简单表示一个符号，如下面的示例： > (quote a) a >'a a 在Lisp/Scheme 中，通常都需要对表达式进行求值，而符号（通常...）不对自身求值，所以要是想引用符号，应该像上例那样用 ' 引用它。...Scheme没有直接说原子这个概念，但Scheme作为Lisp的方言，在形式上还是有原子这样的东西。

1.5K2 0

探究Java中的引用

探究Java中的四种引用从JDK1.2版本开始，Java把对象的引用分为四种级别，从而使程序能更加灵活的控制对象的生命周期。这四种级别由高到低依次为：强引用、软引用、弱引用和虚引用。...本篇就来详细探究一下这四种引用的机制：强引用软引用弱引用虚引用详解ReferenceQueue与Reference 强引用强引用是最普遍的引用，一般通过new关键字来创建出来的对象引用都属于强引用...程序可以通过判断引用队列中是否已经加入了引用，来判断被引用的对象是否将要被垃圾回收，这样就可以在对象被回收之前采取一些必要的措施。与软引用、弱引用不同，虚引用必须和引用队列一起使用。...Lock lock = new Lock(); private static Reference pending = null; Reference作为ReferenceQueue中的节点...的构造块中启动，并且被设置为最高优先级和daemon状态。

9181 0

java中的引用对象

作为参数被提供时，这意味着用户一旦从ReferenceQueue中获取到元素，也就可以知道，这个对象要被回收了，以此达到一种通知的效果强引用、软引用、弱引用与虚引用强引用。...比如通过 new 生成的对象，这类可确保不会被GC回收掉软引用。一旦内存即将溢出，就把这类对象都回收掉,适用于内存敏感的缓存使用弱引用。每次垃圾回收都可以回收这些引用对象虚引用。...与对象的生存无关，仅提供通知机制虚引用一定要提供ReferenceQueue,因为它无法返回引用为null，如果不提供，那么连通知的机制都无法实现了软引用回收策略细节软引用不仅考虑内存，...，升级到老年代，在OOM之前，有可能出现频繁的Full GC WeakHashMap 对弱引用的使用 weakHashMap在 get/put/remove/resize等方法中均使用了expungeStaleEntries...会处于pending状态，触发Native内存的回收释放参考直接内存延伸一点网络读写过程非直接内存转换成直接内存的行为，javaNio中写数据IOUtil.write实现中可以看到 static

1.6K3 0

《Kotin 极简教程》第8章函数式编程（FP）(1)第8章函数式编程（FP）《Kotlin极简教程》正式上架：

OOP 的世界提倡开发者针对具体问题建立专门的数据结构，相关的专门操作行为以“方法”的形式附加在数据结构上，自顶向下地来构建其编程世界。 OOP追求的是万事万物皆对象的理念，自然地弱化了函数。...纯函数式编程是解决某些问题的伟大工具，但是在另外的一些问题场景中，并不适用。因为副作用总是真实存在。 OOP喜欢自顶向下架构层层分解（解构），FP喜欢自底向上层层组合（复合）。...闭包包含以下两个组成部分：要执行的代码块（由于自由变量被包含在代码块中，这些自由变量以及它们引用的对象没有被释放）自由变量的作用域在PHP、Scala、Scheme、Common Lisp、Smalltalk...中的递归写法因为Scheme 程序中充满了一对对嵌套的小括号，这些嵌套的符号体现了最基本的数学思想——递归。...Lambda演算和函数式语言的计算模型天生较为接近，Lambda表达式一般是这些语言必备的基本特性。 Scheme是Lisp方言，遵循极简主义哲学，有着独特的魅力。

1.4K2 0

C++中的引用

C++中的引用注意：（写在前面） 0.引用的本质是别名。...3.引用的本质：引用的本质是一个指针常量。...指针常量的指向不能改变对于我们，引用只是别名，关于指针、调用、地址等操作都由编译器完成。 4.引用初始化后不能再更改。...= 9; return a; } int main() { int &b = fun(); cout << b << endl;//正常输出9 fun() = 12;//用别名访问fun()中的...a，对其进行赋值 cout << b << endl;//将输出12 } 3.常量引用修饰形参，防止误操作(主要是告诉用户不修改参数) 否则按引用传递参数时，在函数中改变形参，外部的实参数据也会发生改变

1.1K2 0

Java中的引用传递

我觉得引用传递真的很好理解，不知道为什么大家觉得这么难，你只要掌握这几点就可以了在Java机制中他自己提供的那些数据类型（String ,Object等）要这样理解： 1）在Java中引用 ...说的就是地址指针，或者叫地址变量， 2）引用传递一般发生在函数调用的时候，最明显的特征就是函数参数 3）如果引用传递实用过程中，函数没有返回值，这个叫真正的引用传递，没有改变对象的真实值...但是，请你记住一点，如果你改变了我的副本的值，对不起，你可能在你函数内部使用的过程中再也无法正确的调用我指向的内容值了，请认真对待这个问题。...4）如果引用传递实用过程中，函数有返回值，且返回值的类型和参数是一致的，那么在外部通过调用函数进行重新赋值，就会改变对象的真实值，我一般把它叫做假的引用传递，看懂了上面的4点，关于引用传递就没有问题了...：他传递进去的也是引用传递，在函数里面如果调用了set方法或者.方法进行重新赋值，那么自定义的实例化对象的内容值一定发生了变化。

2.7K3 0

MySQL中的自增列

MySQL的自增列情况比较特殊，之前分析了两篇。...MySQL自增列主从不一致的测试(r12笔记第37天) MySQL自增列的重复值问题(r12笔记第25天) 而且在OOW的时候也着重提了一下自增列的历史遗留问题。...十年前的老问题，MySQL 8.0有了答案当然基于MySQL自增列的实现，确实是不够优雅，在新的版本还在持续引入新的特性。...我们修改一下自增列的值。...对于自增列的问题，大家在程序侧需要格外注意。

2.5K2 0

Clojure与LispClojure与Lisp

自1960代末年至1980年初年，各种更新LISP版本涌现，有源自加利福尼亚大学伯克利分校的Franz Lisp、在AutoCAD运行的AutoLISP前身XLISP、犹他大学开展的Standard Lisp...Steele所开发的Scheme等。...自稳定运行的Common Lisp出现起，再有各机构按各自所需而开展后续Lisp，包括1990年来自欧洲用户的EuLisp、运行于Java虚拟机的Clojure、受到Maclisp影响而创的Emacs...自2000年起，LISP共享者合力支援的自由开源社区逐渐形成，致力于LISP后续发展。当前最新潮的编程语言，只是实现了他在1958年的设想而已。这怎么可能呢？计算机技术的发展，不是日新月异吗？...在其他语言中，这种形式只是经过解析在后台产生，但是Lisp直接采用它作为表达形式。它由列表构成，而列表则是Lisp的基本数据结构。用一门语言自己的数据结构来表达该语言，这被证明是非常强大的功能。

1.9K3 0

理解PQ里的数据结构（二、行列引用）

小勤：上次对PQ的数据结构做了一个总体的介绍，那在PQ里怎样取到一行、一列，甚至一个“单元格”里的值呢？...，则用中括号括住列名即可，如我们添加个自定义列取“合并的查询”结果表的产品列来体验一下，公式=合并的查询[产品] 结果如下，新添加的列里每一个“单元格”里都是一个List，即合并查询表里的产品列所有内容...大海：PQ里有一个很特殊的字符——英文下划线（_），表示当前内容，比如要引用当前行=_：结果就是当前行的内容：小勤：啊！原来这样！这下划线也太神奇了吧！大海：是啊！...这个下划线的应用十分灵活，很难通过几句话来简单解析清楚，后面我们会结合更多的实际案例去慢慢体会。小勤：好的。那引用当前行某列里的内容呢？...在线M函数快查及系列文章链接（建议收藏在浏览器中）： https://app.powerbi.com/view?

8244 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云