栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

Python字典键。“复杂”的

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Python字典键。“复杂”的

首先,

key in d.keys()
保证为您提供与
key in d
dict相同的值
d

而且,

in
dict
或操作(从3.x中
dict_keys
调用)返回的对象的操作 不是 O(N),而是O(1)。
keys()
__

没有真正的“优化”。只是使用哈希是在

__contains__
哈希表上实现的明显方法,就像它是实现的明显方法一样
__getitem__


您可能会问这在哪里得到保证。

好吧,不是。映射类型将

dict
基本上定义为的哈希表实现
collections.abc.Mapping
。没有什么可以阻止某人创建Mapping的哈希表实现的,但是仍然可以提供O(N)搜索。但是,要实现如此糟糕的实现将是额外的工作,那么为什么要这么做呢?

如果您确实需要自己证明它,则可以测试您关心的每个实现(使用探查器,或者通过将某种类型与自定义一起使用,

__hash__
__eq__
记录调用,或者…),或者阅读源代码。


在2.x中,您不想调用

keys
,因为它会生成一个
list
密钥,而不是一个
KeysView
。您可以使用
iterkeys
,但可能会生成迭代器或其他不是O(1)的东西。因此,只需将dict本身用作序列即可。

即使在3.x中,也不需要调用

keys
,因为没有必要。迭代a
dict
,检查其
__contains__
,并且通常将其视为序列 总是
等同于对其键执行相同的操作,那么为什么要打扰呢?(当然,构建琐碎的宏
KeyView
并进行访问将使您的运行时间增加几纳秒,并为程序增加一些击键。)

(尚不清楚

d.keys()
/
d.iterkeys()
d
2.x中使用序列运算是否等效。除了性能问题外,它们在每个CPython,Jython,IronPython和PyPy实现中
等效,但是似乎在任何地方都没有说明。 3.x中的方式。这并不重要;只需使用
key in d
。)


在进行此操作时,请注意以下几点:

if(dict[key] != None):

……将无法正常工作。如果

key
不在中
dict
,则将引发
KeyError
而不返回
None

另外,您永远不要

None
使用
==
或进行检查
!=
。经常使用
is

您可以使用

try
-或更简单地说,执行do
if dict.get(key, None) is notNone
。但是同样,没有理由这样做。此外,这将无法处理
None
完全有效的物品。在这种情况下,您需要执行
sentinel = object(); ifdict.get(key, sentinel) is not sentinel:


因此,正确的写法是:

if key in d:

更普遍地说,这是不正确的:

我知道关键字“ in”通常为O(n)(因为这仅表示python遍历整个列表并比较每个元素

in
与大多数其他运算符一样,该运算符仅是对
__contains__
方法的调用(或等效于内置的C / Java / .NET /
RPython)。
list
通过迭代列表并比较每个元素来实现它;
dict
通过散列值并查找散列来实现它;
blist.blist
通过走B +
Tree来实现它;因此,它可以是O(n),O(1),O(log n)或完全不同的东西。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/637669.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号