Lisp语言:如何在hash table中使用字符串作为关键字(key)?
2012-12-17 17:18
344 查看
前面的博文讨论了Lisp中hash table的基本使用,文章链接如下:
/article/1356576.html
在使用Lisp中的hash table时,有一点是需要注意的,就是hash table使用什么方式去比较不同的关键字(key)。
如果对以上问题理解不清楚,现实编程中很容易出现一个问题,就是使用字符串作为关键字时发现用相同的字符串无法从hash table中取出相同的值。
出问题的样例如下:
然后创建一个hash table,将a-string作为关键字,值设置为3
接着通过函数(gethash "testing" my-table)获取字符串“testing”对应的值,本来期望可以得到返回值3,运行时却发现返回的是nil。
出现以上问题的原因是hash table在创建时缺省使用函数eq作为关键字比较的方法,而函数eq是引用的比较,不是值的比较。
在以上环境中,函数(eq a-string "testing")会返回NIL,因为变量a-string和字符串"testing"在内存中的引用并不相同。
如果希望比较两个字符串的值,需要使用函数equal,如(equal a-string "testing")就会返回T。
下面是一段字符比较和字符串比较的代码,通过以下代码可以更好地认识字符串的引用比较与值比较。
需要注意的是,因为字符在内存中的保存方式和字符串不同,比较两个字符变量时可以使用eq或者是equal两个函数。
了解eq和equal的差别后,我们就可以理解,在hash table中如果需要使用字符串作为关键字,需要将hash table的比较函数从eq变为equal。指定hash table的比较函数可以在调用make-hash-table函数时加上:test参数来实现,具体代码如下:
/article/1356576.html
在使用Lisp中的hash table时,有一点是需要注意的,就是hash table使用什么方式去比较不同的关键字(key)。
如果对以上问题理解不清楚,现实编程中很容易出现一个问题,就是使用字符串作为关键字时发现用相同的字符串无法从hash table中取出相同的值。
出问题的样例如下:
CL-USER> (setq a-string "testing") "testing" CL-USER> (setq my-table (make-hash-table)) #S(HASH-TABLE :TEST FASTHASH-EQL) CL-USER> (setf (gethash a-string my-table) 3) 3 CL-USER> (gethash "testing" my-table) NIL NIL CL-USER>以上代码首先指定变量a-string的值为“testing”
然后创建一个hash table,将a-string作为关键字,值设置为3
接着通过函数(gethash "testing" my-table)获取字符串“testing”对应的值,本来期望可以得到返回值3,运行时却发现返回的是nil。
出现以上问题的原因是hash table在创建时缺省使用函数eq作为关键字比较的方法,而函数eq是引用的比较,不是值的比较。
在以上环境中,函数(eq a-string "testing")会返回NIL,因为变量a-string和字符串"testing"在内存中的引用并不相同。
如果希望比较两个字符串的值,需要使用函数equal,如(equal a-string "testing")就会返回T。
下面是一段字符比较和字符串比较的代码,通过以下代码可以更好地认识字符串的引用比较与值比较。
需要注意的是,因为字符在内存中的保存方式和字符串不同,比较两个字符变量时可以使用eq或者是equal两个函数。
CL-USER> (setq a-char 'a) A CL-USER> (setq b-char 'a) A CL-USER> (eq a-char b-char) T CL-USER> (equal a-char b-char) T CL-USER> (setq a-string "testing") "testing" CL-USER> (setq b-string "testing") "testing" CL-USER> (eq a-string b-string) NIL CL-USER> (equal a-string b-string) T CL-USER>
了解eq和equal的差别后,我们就可以理解,在hash table中如果需要使用字符串作为关键字,需要将hash table的比较函数从eq变为equal。指定hash table的比较函数可以在调用make-hash-table函数时加上:test参数来实现,具体代码如下:
(setq word-table4 (make-hash-table :test 'equal))
相关文章推荐
- GO语言使用orm时,struct作为json输出,指定key的字符串
- 如何用class在Dictionary里面作为Key使用
- 【LibUIDK系列文章】使用字符串作为map的Key
- GHashTable不能以字符串作为key,可以使用data list来代替
- 如何根据CSV格式的第一列作为key,将后几列作为字符串放入map集合并写入文件的操作
- 15.1.1 如何使用字符串
- 如何使用 awk 和正则表达式过滤文本或文件中的字符串
- 如何使用Notepad++快速整理挤在一起的CallStack信息(将换行符作为被替换的内容)
- 如何使用ABAP代码反序列化JSON字符串成ABAP结构
- javaScript-----数组使用字符串作为下标
- 如何使用php自动获取文章内容关键字
- j2me中如何使用Calendar获取系统时间并转换成字符串格式
- 教你如何使用PHP输出中文JSON字符串
- 哈希表的实现(字符串作为key)
- vs2005中(asp.net),中使用母板页后如何自定义CSS,关键字,描述等
- 如何使用Java代码获取文件、文件流或字符串的编码方式
- 非贪婪匹配:如何使用正则表达式碰到到第一个匹配到的字符串就停止
- C++MFC窗体和Dos命令窗口中如何使用字符串
- JavaScript使用数组拼接字符串性能如何?
- 使用SQL如何把用逗号等字符隔开的字符串转换成列表