- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我想使用一个集合来管理“myItem”实例的集合。 myItem 类有自己的散列函数。这些项目的散列基于每个项目中的一些但不是全部数据,为简单起见,在下面的示例中,“数据”是字典 r。哈希考虑了 2 个键,hk1 和 hk2,并且在哈希计算中没有考虑第三个键“sad”。
class myItem():
def __init__(self, r):
# r is a dict holding information about the instance
# of course r has to have certain keys...
self.r = r
def __hash__(self):
"""Override the default hash behavior"""
return hash(tuple(sorted([self.r['hk1'],self.r['hk2']])))
def __eq__(self,other):
"""checking equality"""
if isinstance(other, self.__class__):
return self.__hash__() == other.__hash__()
return NotImplemented
def __ne__(self, other):
"""checking inequality"""
if isinstance(other, self.__class__):
return not self.__eq__(other)
return NotImplemented
def __repr__(self):
return str(self.r)
下面的简短单元测试确认了预期的行为。
class testMySet(unittest.TestCase):
def testMyItemstuff(self):
m1 = myItem({'hk1':'val1', 'hk2': 100, 'sad': 'other stuff'})
m2 = myItem({'hk1': 'val1', 'hk2': 100, 'sad': 'different other stuff'})
self.assertEqual(m1, m2)
self.assertNotEqual(m1.r['sad'], m2.r['sad'])
s = { m1 }
# add m2 to s
s.add(m2)
# same hash, m2 is not added
self.assertEqual(len(s), 1)
# set contains the original object, not the last one added
self.assertNotEqual(s.pop().r['sad'], 'different other stuff')
我的问题是,我该如何修改行为,以便添加一个哈希值与现有对象一致的新对象最终替换原始对象,同时对性能的影响最小?
最佳答案
以这种方式定义哈希值是否对您的应用程序有意义实际上由您来决定,但这似乎不太可能。
在任何情况下,我都可以想到两个与集合“一样快”的选项——O(1) 而不是 O(n)——它们的速度取决于实现你描述的哈希函数:
首先,归结类并创建实例:
class Item():
def __init__(self, a, b):
self.a = a
self.b = b
def __hash__(self):
return hash(self.a)
def __eq__(self,other):
if isinstance(other, self.__class__):
# Ignoring .b attribute
return self.a == other.a
else:
return NotImplemented
def __repr__(self):
return "Item(%s, %s)" % (self.a, self.b)
i1 = Item(1,2)
i2 = Item(3,4)
i3 = Item(1,5)
print(i1 == i2) # False (.a's don't match)
print(i1 == i3) # True (.a's match)
方法一:字典值
# Using a dict
updating_set = {}
updating_set[i1] = i1 # .values(): [Item(1, 2)]
updating_set[i2] = i2 # .values(): [Item(1, 2), Item(3, 4)]
updating_set[i3] = i3 # .values(): [Item(1, 5), Item(3, 4)]
print(list(updating_set.values()))
# [Item(1, 5), Item(3, 4)]
方法二:使用集合子类
# Using a set subclass
class UpdatingSet(set):
def add(self, item):
if item in self: super().remove(item)
super().add(item)
uset = UpdatingSet()
uset.add(i1) # UpdatingSet({Item(1, 2)})
uset.add(i2) # UpdatingSet({Item(1, 2), Item(3, 4)})
uset.add(i3) # UpdatingSet({Item(1, 5), Item(3, 4)})
奖励方法 3:不需要特殊的哈希函数
class NewItem():
def __init__(self, a, b):
self.a = a
self.b = b
def __repr__(self):
return "Item(%s, %s)" % (self.a, self.b)
class ItemSet():
def __init__(self):
self.items = {}
def add(self, item):
item_hash = item.a
self.items[item_hash] = item
def values(self):
return self.items.values()
i1 = NewItem(1,2)
i2 = NewItem(3,4)
i3 = NewItem(1,5)
iset = ItemSet()
iset.add(i1) # .values(): [Item(1, 2)]
iset.add(i2) # .values(): [Item(1, 2), Item(3, 4)]
iset.add(i3) # .values(): [Item(1, 5), Item(3, 4)]
print(list(iset.values())) # [Item(1, 5), Item(3, 4)]
这第三种方法不需要您实现hash(这可能会导致意想不到的副作用,但会模拟 ItemSet.add()
中的哈希过程,使用“哈希函数”作为字典键。
这可能是您最好的选择,除非您真的想要实现哈希并知道该决定的影响范围。
关于具有自定义哈希行为的 python 对象集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/51014668/
我想创建一个基于 jQuery 的非常简单的 html 编辑器(不是所见即所得)。 我的问题是如何制作 textarea或 div可能 在上面写一些文字 然后样式即标签(例如 some stuff 将
根据文档 isset 条款“测试此项目中是否已设置给定属性”。我不明白设置属性时 isset 返回 true 还是 false 在下面的代码片段中,当 env.JAVA_HOME 未设置时,java.
我正在尝试取消映射 o这是执行 :only 的默认命令( :help :only ),所以我尝试的第一件事是: nmap o 这种作品,除非我按 ,等待超过timeoutlen ms 然后按 o
我有以下型号: class MetaData(models.Model): created_at = models.DateTimeField(auto_now_add=True, auto_
下面列出了两行代码。两者对日期和时间的期望相同,但只有一个有效。我正在使用 R 3.1。 以下不起作用: DateTime2=strftime("08/13/2010 05:26:24.350", f
我有一个关于 C 代码的问题。 #include void foo(void){ int a; printf("%d\n",a); } void bar(void){
如果文件大小 > 8k,为什么读取的最后一个字节 = 0? private static final int GAP_SIZE = 8 * 1024; public static void main(
我有一个命令 Get-Testdata从不同来源检索测试数据并将这些数据存储到 PSObject以不同的值作为属性。然后将对象总数存储为数组,以便于操作、排序、计算等。 我的问题是我希望能够将这些数据
我正在使用 epoll 将大消息写入使用 HTTP 协议(protocol)的服务器。 fds 都设置为非阻塞,我正在使用边缘触发事件。我知道对于 EPOLLIN,我需要循环读取 fd,直到返回 EA
这对我来说听起来很奇怪: $test_1 = 'string'; $test_2 = '0'; var_dump(intval($test_1)); // Output: int 0 var_dump
这个问题在这里已经有了答案: Java: Integer equals vs. == (7 个回答) 7年前关闭。 请您解释以下行为。 public class EqAndRef { publ
Drupal 的行为到底是什么? 它为模块开发人员提供什么类型的服务层? 它映射到 jQuery.ready 的关系类型是什么? 最佳答案 长版:Drupal.behaviors 不仅仅是 jQuer
以下代码: dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_HIGH, 0), ^{ for (int i=0
人们可以将项目添加到数据库中。我让他们选择在此时添加它,或手动选择日期。 因此我得到了这个 HTML 结构。 (请注意,我将日期和时间选择器妥协为只有一行文本) Selec
创建了一个数据框: simpleDF is.na(simpleDF$vals) [1] TRUE TRUE FALSE > is.nan(simpleDF$vals) [1] FALSE TRU
我有一个大的 docker 镜像 A,我创建了一个新的 Dockerfile FROM A RUN rm /big-folder 我尝试使用以下方法构建图像: docker build --squas
我想知道以下情况下 JVM 的行为是什么: JVM 最小堆大小 = 500MB JVM 最大堆大小 = 2GB 操作系统有 1GB 内存 JVM启动后,程序运行一段时间后,使用内存超过1GB。我想知道
我们正在使用 spikeearrest 策略,但我们不了解其工作原理。峰值逮捕配置如下: 5pm 阅读文档,我们了解到,如果我们在一分钟内调用此流超过 5 次,则该策略将在第 5 次之后
我正在使用 cURL 发送 POST 请求: curl http://tarvos.local:8080/partial_Users/2 -d '{currentPage : 1, firstID :
我的表中有 6442670 条记录,我正在使用以下命令获取它们jdbctemplate 使用行号一次 1000000 个。以下是查询 select * from (select rowNum rn
我是一名优秀的程序员,十分优秀!