Klus Futuredark's Blog

rust 实现阅读版本v1

题目

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。
返回删除后的链表的头节点。

背景

上文提到，在导出的动态库中，并没有实现头文件所申明的那些 PLDBValue 结构相关的接口。

本文主要基于以下几个问题和目标展开：

1. 实现 PLDBValue 相关（创建、销毁）的接口；
2. 研究这个结构在数据库底层的具体用途；

概述

本文，将开始研究Polodb新增数据功能的实现。

概述

打包成动态链接库提供给php的ffi调用，需要研究头文件：

• 首先，要看提供了哪些api
• 然后，再看api涉及到了哪些结构体
• 最后，再去看这些结构体的具体实现和相应用途

题目

给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。

草图

类型转换记录

题目

我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。

问题

给定一个序列a，需要对这个序列进行两种操作：

1. 计算序列a中任意两个位置之间所有元素的和；
2. 能够更改序列a中任意一个位置元素的值；

一些想法

学习rust有一段时间了，现在感觉遇到了瓶颈。为了更进一步，有必要接触具体的项目。

在网上发现一个用rust实现DB的项目：https://github.com/vincentdchan/PoloDB

简略地看了它的源码，但是仅仅看还不得要领，所以决定为这个库实现一个php的ffi绑定，众所周知php已经出到8.1版本了，对于FFI的支持已经很完善了。