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

WBOY
풀어 주다: 2016-06-06 16:23:10
원래의
1621명이 탐색했습니다.

查找,插入,删除的时间复杂度能一样不?

回复内容:

CPython的dict就是用纯C实现的嗯:
cpython/dict-common.h at master · python/cpython · GitHub
cpython/dictobject.c at master · python/cpython · GitHub Python就是用c实现的,你说可以不可以?
另外,c实现的这种哈希表+链表的二维数据结构,其实也有实例:memcached中的缓存就是同一种数据结构。
只不过,在python里面,链表用于维持有序性(foreach/push/pop的时候用到),而mc中,链表则用于淘汰算法LRU。 没有c语言干不了的活,只有适合不适合。 当然可以,官方的Python就是C语言实现的。从另一方面讲,这两门语言是图灵等价的,所以是可以的。 Python一般就是CPython,它的Dict不就是c写的吗 这和是什么语言没关系吧,只要这个语言是图灵完备的就可以,当然难易程度另说 你需要Python源码剖析 (豆瓣)
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!