遍历Python字典并将特定项追加到新列表？

Question

我想要遍历一个字典，并将每个键（字母）根据其值（频率）重复的次数追加到新列表中。

例如： 输入：{'A':1, 'B':2}，期望输出：['A', 'B', 'B'] 我的方法不起作用。请问我该在函数中写什么来实现这一点？

def get_freq_dict():
    freq_dict = {'J' : 1, 'K' : 1, 'Q' : 1, 'X' : 1, 'Z' : 1,\
                'B' : 2, 'C' : 2, 'F' : 2, 'H' : 2, 'M' : 2, 'P' : 2,\
                'V' : 2, 'W' : 2, 'Y' : 2, '' : 2,\
                'G' : 3, 'D' : 4, 'L' : 4, 'S' : 4, 'U' : 4,\
                'N' : 6, 'R' : 6, 'T' : 6, 'O' : 8, 'A' : 9, 'I' : 9,\
                'E' : 12}
    return freq_dict


def bag_of_letters(freq_dict):
    freq_lst = [] 
    for key, value in freq_dict.items():
        for range in(value):
            freq_lst.append(value)
    return freq_lst


def main():

    freq_dict = get_freq_dict()
    freq_lst = bag_of_letters(freq_dict)

    print(freq_dict, freq_lst)
main()

- Tim

---

for range in(value): 这行代码看起来有点可疑，或许需要重新考虑。 - jonrsharpe

请在问题中详细说明哪些部分无法正常运行。您是否遇到了异常？你得到了什么结果？ - Tobias Brösamle

这个回答解决了你的问题吗？将字典转换为基于值的长度列表 - Georgy

Answer 1

罪魁祸首:

for range in(value):
    freq_lst.append(value)

救援者:

for i in range(value):
     freq_lst.append(key)

因此:

def get_freq_dict():
    freq_dict = {'J' : 1, 'K' : 1, 'Q' : 1, 'X' : 1, 'Z' : 1,\
                'B' : 2, 'C' : 2, 'F' : 2, 'H' : 2, 'M' : 2, 'P' : 2,\
                'V' : 2, 'W' : 2, 'Y' : 2, '' : 2,\
                'G' : 3, 'D' : 4, 'L' : 4, 'S' : 4, 'U' : 4,\
                'N' : 6, 'R' : 6, 'T' : 6, 'O' : 8, 'A' : 9, 'I' : 9,\
                'E' : 12}
    return freq_dict


def bag_of_letters(freq_dict):
    freq_lst = []
    for key, value in freq_dict.items():
       # print(key, value)
        for i in range(value):
            freq_lst.append(key)
    return freq_lst


def main():

    freq_dict = get_freq_dict()
    freq_lst = bag_of_letters(freq_dict)

    print(freq_lst)
main()

输出:

['J', 'K', 'Q', 'X', 'Z', 'B', 'B', 'C', 'C', 'F', 'F', 'H', 'H', 'M', 'M', 'P', 'P', 'V', 'V', 'W', 'W', 'Y', 'Y', '', '', 'G', 'G', 'G', 'D', 'D', 'D', 'D', 'L', 'L', 'L', 'L', 'S', 'S', 'S', 'S', 'U', 'U', 'U', 'U', 'N', 'N', 'N', 'N', 'N', 'N', 'R', 'R', 'R', 'R', 'R', 'R', 'T', 'T', 'T', 'T', 'T', 'T', 'O', 'O', 'O', 'O', 'O', 'O', 'O', 'O', 'A', 'A', 'A', 'A', 'A', 'A', 'A', 'A', 'A', 'I', 'I', 'I', 'I', 'I', 'I', 'I', 'I', 'I', 'E', 'E', 'E', 'E', 'E', 'E', 'E', 'E', 'E', 'E', 'E', 'E']

或者

如果你想让它们很好地配对：

 for i in range(value):
     freq_lst.append([key]*value)

OP: 然而我仍然在打印输出方面遇到了麻烦。它给了我我想要的内容，但也在顶部给出了原始字典

Ans: 这是因为您同时打印了dict和list：

print(freq_dict, freq_lst)

直接打印列表即可：

print(freq_lst)

编辑2：

使用groupby()更好地将相似元素分组的另一种方法:

仅附加key：

 for i in range(0, value):
      freq_lst.append(key)

然后：

 print([list(j) for i, j in groupby(freq_lst)])

输出:

[['J'], ['K'], ['Q'], ['X'], ['Z'], ['B', 'B'], ['C', 'C'], ['F', 'F'], ['H', 'H'], ['M', 'M'], 
 ['P', 'P'], ['V', 'V'], ['W', 'W'], ['Y', 'Y'], ['', ''], ['G', 'G', 'G'], 
 ['D', 'D', 'D', 'D'], ['L', 'L', 'L', 'L'], ['S', 'S', 'S', 'S'], ['U', 'U', 'U', 'U'], 
 ['N', 'N', 'N', 'N', 'N', 'N'], ['R', 'R', 'R', 'R', 'R', 'R'], 
 ['T', 'T', 'T', 'T', 'T', 'T'], ['O', 'O', 'O', 'O', 'O', 'O', 'O', 'O'], 
 ['A', 'A', 'A', 'A', 'A', 'A', 'A', 'A', 'A'], 
 ['I', 'I', 'I', 'I', 'I', 'I', 'I', 'I', 'I'], 
 ['E', 'E', 'E', 'E', 'E', 'E', 'E', 'E', 'E', 'E', 'E', 'E']]

- DirtyBit

Answer 2

你应该通过一个 range 进行迭代，而且应该添加 key 而不是 value：

for key, value in freq_dict.items():
    for _ in range(value):
        freq_lst.append(key)

或者，您可以使用列表推导式：

def bag_of_letters(freq_dict):
    return [i for k, v in freq_dict.items() for i in [k] * v]

- blhsing

---

freq_lst.extend([key]*value)。 - Chris_Rands

谢谢，现在更清楚了。但是我仍然有输出方面的问题。它给了我我想要的内容，但是在顶部也包含了原始字典。例如 - {'J': 1, 'K': 1, 'Q': 1,'.... ['J', 'K', 'Q', …..]}，而我只需要['J', 'K', 'Q', …..]}。 - Tim

@Tim 你可以直接打印 freq_lst 而不是 print(freq_dict, freq_lst)。 - blhsing

Answer 3

这是你的

freq_dict = {'J' : 1, 'K' : 1, 'Q' : 1, 'X' : 1, 'Z' : 1,\
            'B' : 2, 'C' : 2, 'F' : 2, 'H' : 2, 'M' : 2, 'P' : 2,\
            'V' : 2, 'W' : 2, 'Y' : 2, '' : 2,\
            'G' : 3, 'D' : 4, 'L' : 4, 'S' : 4, 'U' : 4,\
            'N' : 6, 'R' : 6, 'T' : 6, 'O' : 8, 'A' : 9, 'I' : 9,\
            'E' : 12}


def bag_of_letters():
    freq_lst = []

    for key in freq_dict:
        for i in range(0, freq_dict[key]):
            freq_lst.append(key)

    return freq_lst


def main():
    freq_lst = bag_of_letters()
    print(freq_lst)


main()

---

зїУжЮЬ ['J', 'K', 'Q', 'X', 'Z', 'B', 'B', 'C', 'C', 'F', 'F', 'H', 'H', 'M', 'M', 'P', 'P', 'V', 'V', 'W', 'W', ecc]

- Hele

Answer 4

你可以利用以下事实：

如果在字典没有被修改的情况下调用items()、keys()、values()、iteritems()、iterkeys()和itervalues()，那么这些列表将直接对应。

如this topic所示，因此你只需要这样做：

import itertools
x = {'A':1, 'B':2}
out = list(map(lambda x,y: [x]*y, x.keys(), x.values()))
print(out) #[['A'], ['B', 'B']]
out = list(itertools.chain.from_iterable(out))
print(out) #['A', 'B', 'B']

我使用 itertools 来扁平化列表，如果你不想要 import itertools，你可以这样做：

out = sum(out,[])

替代

out = list(itertools.chain.from_iterable(out))

- Daweo

Answer 5

你可以轻松地使用Counter来完成它：

from collections import Counter

d = {'C': 3, 'B': 2, 'A': 1}
c = Counter(d)
list(c.elements())
# ['C', 'C', 'C', 'B', 'B', 'A']

- Mykola Zotko