2

我正在尝试基于哈希创建列表列表。也就是说，我想要一个哈希相同的项目列表列表。这可能在单行理解中吗？

这是无需理解即可工作的简单代码：

def list_of_lists(items):
    items_by_hash = defaultdict(list)
    for item in items:
        words_by_key[hash(item)].append(item)
    return words_by_key.values()

例如，假设我们有这个简单的哈希函数：

def hash(string):
    import __builtin__
    return __builtin__.hash(string) % 10

然后，

>>> l = ['sam', 'nick', 'nathan', 'mike']
>>> [hash(x) for x in l]
[4, 3, 2, 2]
>>>
>>> list_of_lists(l)
[['nathan', 'mike'], ['nick'], ['sam']]

有什么办法可以让我理解吗？我需要能够参考我正在构建的字典，以便将下一项附加到列表值。

这是我所拥有的最好的，但它不起作用：

>>> { hash(word) : [word] for word in l }.values()
[['mike'], ['nick'], ['sam']]

它显然每次都会创建一个新列表，这不是我想要的。我想要类似的东西

{ hash(word) : __this__[hash(word)] + [word] for word in l }.values()

或者

>>> dict([ (hash(word), word) for word in l ])
{2: 'mike', 3: 'nick', 4: 'sam'}

但这会导致同样的问题。

4

1 回答 1

1 
[[y[1] for y in x[1]] for x in itertools.groupby(sorted((hash(y), y)
  for y in items), operator.itemgetter(0))]
于 2014-03-29T23:40:41.057 回答