Cách nhận các giá trị duy nhất với số lần xuất hiện tương ứng từ danh sách bằng Python?

Question

Tôi có một danh sách có các mục lặp lại và tôi muốn danh sách các mục duy nhất có tần suất của chúng. Ví dụ: Tôi có ['a', 'a', 'b', 'b', 'b'] và tôi muốn [('a', 2), ('b', 3) ]

Tìm kiếm một cách đơn giản để thực hiện việc này mà không cần lặp lại hai lần.

Answer 1

Nếu mục của bạn được nhóm (tức là các mặt hàng tương tự đến với nhau trong một bó), phương pháp hiệu quả nhất để sử dụng là itertools.groupby:

>>> [(g[0], len(list(g[1]))) for g in itertools.groupby(['a', 'a', 'b', 'b', 'b'])] 
[('a', 2), ('b', 3)] 

Answer 2

Khi Python 2.7 đi ra bạn có thể sử dụng nó collections.Counter class

nếu không thì thấy counter receipe

Dưới Python 2.7a3

from collections import Counter 
input = ['a', 'a', 'b', 'b', 'b'] 
c = Counter(input) 

print(c.items()) 

ra là

[('a', 2), ('b', 3)]

Answer 3

Tôi biết đây không phải là một lớp lót ... nhưng với tôi tôi thích nó vì nó là rõ ràng với tôi rằng chúng ta vượt qua danh sách ban đầu của các giá trị một lần (thay vì gọi đếm trên đó):

>>> from collections import defaultdict 
>>> l = ['a', 'a', 'b', 'b', 'b'] 
>>> d = defaultdict(int) 
>>> for i in l: 
... d[i] += 1 
... 
>>> d 
defaultdict(<type 'int'>, {'a': 2, 'b': 3}) 
>>> list(d.iteritems()) 
[('a', 2), ('b', 3)] 
>>> 

Answer 4

Một cách khác để làm điều này sẽ được

mylist = [1, 1, 2, 3, 3, 3, 4, 4, 4, 4] 
mydict = {} 
for i in mylist: 
    if i in mydict: mydict[i] += 1 
    else: mydict[i] = 1 

sau đó để có được danh sách các hàng,

mytups = [(i, mydict[i]) for i in mydict] 

này chỉ đi qua danh sách một lần, nhưng nó phải đi qua từ điển một lần là tốt. Tuy nhiên, cho rằng có rất nhiều bản sao trong danh sách, sau đó từ điển nên nhỏ hơn rất nhiều, do đó nhanh hơn để đi qua.

Tuy nhiên, không phải là một đoạn mã rất hay ngắn gọn, tôi sẽ thừa nhận.

Answer 5

"trường học cũ".

>>> alist=['a', 'a', 'b', 'b', 'b'] 
>>> d={} 
>>> for i in alist: 
... if not d.has_key(i): d[i]=1 #also: if not i in d 
... else: d[i]+=1 
... 
>>> d 
{'a': 2, 'b': 3} 

Answer 6

>>> mylist=['a', 'a', 'b', 'b', 'b'] 
>>> [ (i,mylist.count(i)) for i in set(mylist) ] 
[('a', 2), ('b', 3)] 

Answer 7

Một giải pháp mà không băm:

def lcount(lst): 
    return reduce(lambda a, b: a[0:-1] + [(a[-1][0], a[-1][1]+1)] if a and b == a[-1][0] else a + [(b, 1)], lst, []) 

>>> lcount([]) 
[] 
>>> lcount(['a']) 
[('a', 1)] 
>>> lcount(['a', 'a', 'a', 'b', 'b']) 
[('a', 3), ('b', 2)] 

Answer 8

Chuyển đổi bất kỳ cấu trúc dữ liệu vào một gấu trúc loạt s:

Mã sản phẩm:

for i in sort(s.value_counts().unique()): 
    print i, (s.value_counts()==i).sum()