您好,欢迎来到三六零分类信息网!老站,搜索引擎当天收录,欢迎发信息

仅用C语言可以构造出Python中Dict那种数据结构吗?

2025/11/2 14:52:35发布14次查看
查找,插入,删除的时间复杂度能一样不?
回复内容:cpython的dict就是用纯c实现的嗯:
cpython/dict-common.h at master · python/cpython · github
cpython/dictobject.c at master · python/cpython · githubpython就是用c实现的,你说可以不可以?
另外,c实现的这种哈希表+链表的二维数据结构,其实也有实例:memcached中的缓存就是同一种数据结构。
只不过,在python里面,链表用于维持有序性(foreach/push/pop的时候用到),而mc中,链表则用于淘汰算法lru。没有c语言干不了的活,只有适合不适合。当然可以,官方的python就是c语言实现的。从另一方面讲,这两门语言是图灵等价的,所以是可以的。python一般就是cpython,它的dict不就是c写的吗这和是什么语言没关系吧,只要这个语言是图灵完备的就可以,当然难易程度另说你需要python源码剖析 (豆瓣)
该用户其它信息

VIP推荐

免费发布信息,免费发布B2B信息网站平台 - 三六零分类信息网 沪ICP备09012988号-2
企业名录 Product