Question

我没有被击中或任何东西，但我觉得这很奇怪。以下是我参与过的代码片段：

from hashClass import HashTable

a = HashTable(11)
input_value = list((54,26,93,17,77,31,44,55,20))

map(lambda x: a.put(x,x),input_value))
print(a.data)

我已经创建了自己的哈希表类。它有一个名为put的方法，它接受键值对，“HashTable.data”属性显示表中的所有值。

当我使用普通键值对的put方法时，它完全正常。我知道解决方案可以使用以下方式实现：

for i in input_value: a.putt(i,i)

但我想知道为什么地图功能无效？当我尝试使用“put”方法映射每个input_value时，如果我没有错，它必须将值添加到实例。我的理由是我可能没有使用映射值，但在映射时语法，它应该更新实例变量。

以下是我为参考创建的哈希类。

class HashTable(object):

    def __init__(self,size):
        self.size = size
        self.slots = self.size*[None]
        self.data = self.size*[None]
        self.values = 0

    def put(self,key,value):
        hashValue = self.hashFunction(key)
        if self.slots[hashValue] == None:
            self.slots[hashValue] = key
            self.data[hashValue] = value
            self.values += 1
        elif self.slots[hashValue] == key:
            self.data[hashValue] = value
        else:
            hashValue = self.reHash(hashValue)
            while self.slots[hashValue] != None and self.slots[hashValue] != key:
                hashValue = self.reHash(hashValue)
            self.slots[hashValue] = key
            self.data[hashValue] = value
            self.values += 1


    def reHash(self,oldValue):
        return (oldValue+1)%self.size

    def __len__(self):
        return self.values


    def get(self,key):
        hashValue = self.hashFunction(key)
        if self.slots[hashValue] == None:
            return "No Value associated"
        elif self.slots[hashValue] == key:
            return self.data[hashValue]


    def hashFunction(self,key):
        return key%self.size

Answer 1

我想在这里走出去，假设你正在使用Python3。

使用python3，map可以促进延迟评估，这意味着它将不执行其功能，除非确实需要。您要做的是使用map来产生副作用。当然，你可以这样做：

list(map(lambda x: a.put(x,x), input_value)))

list()强制进行评估。

然而，使用map副作用有点像反模式。我更喜欢更清晰，更惯用的东西，比如你提到的for循环。

举个例子：

In [854]: s = set()

In [862]: m = map(lambda x=x: s.add(x), [1, 2, 3])

In [863]: s
Out[863]: set()

到目前为止s没有发生任何事情。现在，将list()应用于map对象。

In [864]: list(m)
Out[864]: [None, None, None]

None是副作用的典型症状。然而...

In [865]: s
Out[865]: {1, 2, 3}

所以，它有效。但它看起来并不好看。

为什么地图功能无效？

1 个答案: