个人中心
文章发布
退出
作者热门文章
- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时，我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
25
4
我目前正在为 particle simulator 开发命令行界面.它的解析器采用以下格式读取输入:
[命令] [参数]*(-[标志] [标志参数])
目前，命令是通过条件 block 发送的，对比各种已知命令及其对应的数据包，发送给匹配函数。然而，这看起来笨拙、低效且不优雅。
我正在考虑改用散列图，将命令的字符串表示形式作为键，将函数指针作为值。然后，引用的函数将被发送一个包含参数、标志等的数据包。
在这种情况下，散列映射是否过大？实现一项所需的额外基础设施是否超过了潜在的好处？我的目标是速度、优雅、功能，而且，因为这是一个开源项目，还有可扩展性。
感谢您的帮助。
最佳答案
您可能需要考虑 Ternary Search Tree .它具有良好的性能，有效地利用存储；而且您不需要哈希函数或冲突策略。
链接的 Bentley/Sedgwick 文章是对随附的 C 源代码的非常详尽且可读的解释。
在我的 postscript 解释器的过去 3 个版本中，我一直在使用 TST 进行名称查找。唯一需要的更改是由于内存管理的更改。 Here's a version我(轻轻地)修改为使用显式指针。我在 postscript interpreter 中使用了另一个版本，任何 xpost2*.zip 版本，在文件 core.c 中，它使用字节偏移量作为指针(必须添加到用户内存字节指针以产生一个真正的指针) .
关于c - C 中小型数据集 HashMap 的替代方案，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7411066/
25
4
0
我应该编写一个函数来打印一组给定的三个数字中两个较大数字的平方和。 我对这种情况的处理相当笨拙。我没有编写返回一组 3 中最大的两个数字的函数，而是编写了函数，以便表达式减少到两个所需的数字。 # S
如果有人可以提供帮助，我将不胜感激。我一直在敲我的头一天试图让这个工作。我已经在互联网上搜索并重新阅读了手册，但我就是不明白。 guile << __EOF__ ( define heading-li
目前我正在处理一个方案问题，其中我们正在使用方案列表表示一个图。我们使用的第一个变体是表示为 的边列表图 '((x y) (y z) (x z)) 我们正在使用的图的第二个变体被称为 x 图，表示为
我正在尝试创建一个函数，该函数将两个函数作为参数并执行它们。 我尝试使用 cond ，但它只执行 action1 . (define seq-action (lambda (action1 act
我提前为我的原始英语道歉；我会尽量避免语法错误等。 两周前，我决定更新我对 Scheme(及其启示)的知识，同时实现我在手上获得的一些数学 Material ，特别是我注册的自动机理论和计算类(cla
Scheme中有没有函数支持分数的“div”操作？ 意思是 - 11 格 2.75 = 4。 最佳答案 我认为你的问题的答案是:没有，但你可以定义它: #lang racket (define (di
我在scheme中实现合并排序，我必须通过定义两个辅助方法来实现:merge和split。 Merge 需要两个列表(已经按递增顺序)并将它们合并在一起。我这样做了如下: (define merge
尝试从终端加载方案文件。我创建了一个名为 test.scm 的文件，其中包含以下代码: (define (square x) (* x x)) (define (sum-of-squares x y)
我有以下代码: (define (howMany list) (if (null? list) 0 (+ 1 (howMany (cdr list))))) 如果我们执行以
我有点了解如何将基本函数(例如算术)转换为Scheme中的连续传递样式。 但如果函数涉及递归怎么办？例如， (define funname (lambda (arg0 arg1)
我正在尝试附加两个字符串列表 但我不知道如何在两个单词之间添加空格。 (define (string-concat lst1 lst2) (map string-append lst1
这个问题已经有答案了: How do I pass a list as a list of arguments in racket? (2 个回答) 已关闭 8 年前。 我有一个函数，它需要无限数量的
我对这段代码的工作方式感到困惑: (define m (list 1 2 3 '(5 8))) (let ((l (cdr m))) (set! l '(28 88))) ==>(1 2 3 (5 8
我正在为学校做一项计划作业，有一个问题涉及我们定义记录“类型”(作为列表实现)(代表音乐记录)。 我遇到的问题是我被要求创建一个过程来创建这些记录的列表，然后创建一个将记录添加到该列表的函数。这很简单
我有以下代码: (define (howMany list) (if (null? list) 0 (+ 1 (howMany (cdr list))))) 如果我们执行以
我正在尝试附加两个字符串列表 但我不知道如何在两个单词之间添加空格。 (define (string-concat lst1 lst2) (map string-append lst1
如何使用抽象列表函数(foldr、foldl、map 和 filter 编写函数)，无需递归，消耗数字列表 (list a1 a2 a3 ...) 并产生交替和 a1 - a2 + a3 ...？ 最
我试图找出在 Scheme 中发生的一些有趣的事情: (define last-pair (lambda (x) (if (null? (cdr x))
这个问题在这里已经有了答案: Count occurrence of element in a list in Scheme? (4 个答案) 关闭 8 年前。 我想实现一个函数来计算列表中元素出现
我正在尝试使用下面的代码获取方案中的导数。谁能告诉我哪里出错了？我已经尝试了一段时间了。 (define d3 (λ (e) (cond ((number? e) 0) ((e
我是一名优秀的程序员,十分优秀！