使用自定义对象查询Python字典键

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了使用自定义对象查询Python字典键，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含806字，纯文字阅读大概需要2分钟。

内容图文

考虑一个字典,其中包含使用以下类的对象创建的键：

class Point( object ):

    def __init__( self, x, y ):
        self.x = x
        self.y = y

    def __eq__( self, other ):
        return self.x == other.x

    def __hash__( self ):
        return self.x.__hash__()

    def __ne__( self, other ):
        return self.x != other.x

>>> a = Point(1,1)
>>> b = Point(0, 2)
>>> dct = {}
>>> dct[a] = 15
>>> dct[b] = 16
>>> dct[a]
15
>>> c = Point(1,None)
>>> dct[c]
15

发生这种情况是因为c和a共享相同的哈希并且相等.有没有O(1)方式来实现给定c返回a的函数(与下面的O(n)实现相反)：

def getKey( dct, key ):
    for k in dct:
        if k == key:
            return k
    return None

解决方法:

您的函数始终返回None或key,所以我不明白您的意思…

根据复杂度,假设您至少需要O(log(n)),
例如,如果dct是我所想的字典,那怎么办：

def getKey( dct, key ):
    if dct.has_key(key):
        return key
    return None

如果要返回它的值,则只需使用：dct.get(key,None)

内容总结

以上是互联网集市为您收集整理的使用自定义对象查询Python字典键全部内容，希望文章能够帮你解决使用自定义对象查询Python字典键所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端