Question

所以我有两个班级＆＃34; key＆＃34;和＆＃34;价值＆＃34;我们的想法是用它们创建一个哈希表。

class key:
        num_master = -1
        num_slave = -1
        width = -1
        num_pipeline = -1
        diff_clock_master = -1
        diff_clock_slave = -1

        def __init__(self,m,s,w,p,dm,ds):
                self.num_master = m
                self.num_slave = s
                self.width = w
                self.num_pipeline = p
                self.diff_clock_master = dm
                self.diff_clock_slave = ds

        def __hash__(self):
                return hash((self.num_master,self.num_slave,self.width,self.num_pipeline,self.diff_clock_master,self.diff_clock_slave))

        def __eq__(self,other):
                return (self.num_master,self.num_slave,self.width,self.num_pipeline,self.diff_clock_master,self.diff_clock_slave) == (other.num_master,other.num_slave,other.width,other.num_pipeline,other.diff_clock_master,other.diff_clock_slave)   

class value:
        alms = -1
        brams = -1
        labs = -1
        freq = -1
        power = -1

        def __init__(self,a,b,l,f,p):
                self.alms = a
                self.brams = b
                self.labs = l
                self.freq = f
                self.power = p

所以我按如下方式填充哈希表：

def parsify(report_name):
    report = open(report_name,'r')
    for line in report:

                #split line
                part_list = line.split()

                newkey = key(part_list[0],part_list[1],part_list[2],part_list[3],part_list[4],part_list[5])
                newvalue = value(part_list[6],part_list[7],part_list[8],part_list[9],part_list[10])
                hash_table[newkey]=newvalue

                return hash_table

然后我尝试像这样索引到哈希表：

#test
hash_table = parsify('report.txt')

qkey = key(1,1,16,0,0,0)
print hash_table[qkey].alms

但它不起作用。如何索引此哈希表以及如何使这更容易？

这是一个示例report.txt：

1   1   16  0   0   0   102.0   0.0 10.2    300.75  1.36    m1_s1_w16_p0_dcm0_dcs0_traffic_0_----->_m1_s1_w16_p0_dcm0_dcs0_traffic_0
1   1   16  1   0   0   102.0   0.0 10.2    300.75  1.36    m1_s1_w16_p1_dcm0_dcs0_traffic_0_----->_m1_s1_w16_p1_dcm0_dcs0_traffic_0
1   1   16  2   0   0   102.0   0.0 10.2    300.75  1.36    m1_s1_w16_p2_dcm0_dcs0_traffic_0_----->_m1_s1_w16_p2_dcm0_dcs0_traffic_0
1   1   16  3   0   0   166.0   0.0 16.6    303.03  2.02    m1_s1_w16_p3_dcm0_dcs0_traffic_0_----->_m1_s1_w16_p3_dcm0_dcs0_traffic_0

Answer 1

我怀疑您遇到的问题是您在key个实例中使用字符串构建字典。然后，当您去查找项目时，您将在key实例中使用整数。 <{1}}在Python中不等于"0"，因此您的查找失败。

而不是0，请尝试在测试代码中使用qkey = key(1,1,16,0,0,0)。

或者，您可能希望在首先创建qkey = key("1","1","16","0","0","0")和key时将字符串转换为整数和浮点值：

value

Answer 2

通过使用字典键而不是自定义类，可以使元组更容易。例如，因为您创建了密钥：

key(1,1,16,0,0,0)

你也可以在这里使用一个简单的元组

(1,1,16,0,0,0)

并且在阅读数据时：

tuple(part_list[:6])

元组是字典的好键，然后你不需要担心课程。这些值在逻辑上也可以存储为元组。或者你有理由要求更复杂的结构吗？

在python中使用object作为键时索引哈希表

2 个答案: