1

我在 Mac 上运行 python 2.7.2。

我有一个简单的字典:

dictionary= {a,b,c,a,a,b,b,b,b,c,a,w,w,p,r}

我希望它被打印并具有这样的输出:

Dictionary in alphabetical order:
    a  4
    b  5
    c  2
    p  1
    r  1
    w  2

但我得到的是这样的......

a  1
a  1
a  1
a  1
b  1
.
.
.
w  1

这是我正在使用的代码。

new_dict = []


    for word in dictionary.keys():
        value = dictionary[word]
        string_val = str(value)
        new_dict.append(word + ": " + string_val)

    sorted_dictionary = sorted(new_dict)

    for entry in sorted_dictionary:
        print entry

你能告诉我错误在哪里吗?(顺便说一句,我不是程序员而是语言学家,所以请放轻松。)

4

5 回答 5

4

您使用的不是字典,而是集合!:)

并且集合不允许重复。

您可能需要的不是字典,而是列表。

一点解释

字典有键,每个唯一键都有自己的值:

my_dict = {1:'a', 2:'b', 3:'c'} 

您可以使用键检索值:

>>> my_dict [1]
'a'

另一方面,列表没有键。

my_list = ['a','b','c']

然后您使用它们的索引检索值:

>>> my_list[1]
'b'

请记住,索引从零开始计数,而不是从 1。

解决问题

现在,对于你的问题。首先,将字符存储为列表:

l = ['a', 'b', 'c', 'a', 'a', 'b', 'b', 'b', 'b', 'c', 'a', 'w', 'w', 'p', 'r']

接下来,我们需要知道这个列表中有哪些项目:

items = []
for item in l:
    if item not in items:
        items.append(item)

这几乎等于items = set(l)(唯一的区别是这是一个列表)。但只是为了让事情清楚,希望您了解代码的作用。

以下是 的内容items

>>> items
['a', 'b', 'c', 'w', 'p', 'r']

完成后,我们将使用方法查看列表中出现的字符数,以及对项目进行排序的lst.count()内置函数:sorted()

for item in sorted(items): #iterates through the sorted items.
    print item, l.count(item)

结果:

a 4
b 5
c 2
w 2
p 1
r 1

希望这可以帮助!!

于 2013-10-29T06:17:05.677 回答
0

让我们从显而易见的开始,这个:

dictionary= {a,b,c,a,a,b,b,b,b,c,a,w,w,p,r}

不是字典。它是 asetsets 不保留重复项。您可能打算将其声明为 alist或 a tuple

现在,进入你的问题的核心:你需要实现一些东西来计算你的集合中的项目。您的实现并没有真正做到这一点。您可以自己滚动,但实际上您应该使用Counter

my_list = ['a','b','c','a','a','b','b','b','b','c','a','w','w','p','r']

from collections import Counter

c = Counter(my_list)

c
Out[19]: Counter({'b': 5, 'a': 4, 'c': 2, 'w': 2, 'p': 1, 'r': 1})

现在讨论下一个问题:字典(所有类型,包括Counter对象)不保留键顺序。您需要调用sorteddict's items(),这是一个元组列表,然后对其进行迭代以进行打印。

for k,v in sorted(c.items()):
    print('{}: {}'.format(k,v))

a: 4
b: 5
c: 2
p: 1
r: 1
w: 2
于 2013-10-29T06:15:15.473 回答
0

字典就像字典中{key1:content1, key2:content2, ...}的这个键是唯一的。然后a = {1,2,3,4,5,5,4,5,6}是集合,当你打印出来时,你会注意到

print a
set([1,2,3,4,5,6])

重复项被消除。

在您的情况下,您可以使用的更好的数据结构是一个可以在其中包含多个重复项的列表。

如果你想计算里面的元素数量,一个更好的选择是collections.Counter,例如:

import collections as c
cnt = c.Counter()
dict= ['a','b','c','a','a','b','b','b','b','c','a','w','w','p','r']
for item in dict:
    cnt[item]+=1
print cnt

结果将是:

Counter({'b': 5, 'a': 4, 'c': 2, 'w': 2, 'p': 1, 'r': 1})

如您所见,结果在这里变成了字典。

所以通过使用:

for key in cnt.keys():
    print key, cnt[key]

您可以访问密钥和内容

a 4
c 2
b 5
p 1
r 1
w 2

你可以通过稍微修改一下来实现你想要的。希望这会有所帮助

于 2013-10-29T06:23:56.453 回答
0
  1. 字典不能定义为 {'a','b'}。如果它是这样定义的,那么它是一个集合,您在列表中找不到重复项
  2. 如果你定义了一个字符,除非它已经声明,否则请用引号括起来。
  3. 你不能这样循环for word in dictionary.keys():,因为这里的字典不是字典类型。

如果你想在不使用任何内置函数的情况下编写代码,试试这个

input=['a','b','c','a','a','b','b','b','b','c','a','w','w','p','r']
dict={}
for x in input:
        if x in dict.keys():
                dict[x]=dict[x]+1
        else:
                dict[x]=1

for k in dict.keys():
    print k, dict[k]
于 2013-10-29T07:06:46.013 回答
-1

首先,字典是一个无序的集合(即,它的键没有保证的顺序)。

其次,每个 dict 键必须是唯一的。

虽然您可以使用 dict 计算字符的频率,但有更好的解决方案。CounterPython模块中的类collections基于 dict,专为计算频率等任务而设计。

from collections import Counter

letters = ['a', 'b', 'c', 'a', 'a', 'b', 'b', 'b', 'b', 'c', 'a', 'w', 'w', 'p', 'r']
cnt = Counter(letters)
print cnt

现在计数器的内容是:

Counter({'b': 5, 'a': 4, 'c': 2, 'w': 2, 'p': 1, 'r': 1})

您可以方便地打印这些:

for char, freq in sorted(cnt.items()): 
    print char, freq

这使:

a 4
b 5
c 2
p 1
r 1
w 2
于 2013-10-29T06:31:04.053 回答