Hướng dẫn how do you count frequency in python? - làm thế nào để bạn đếm tần số trong python?

Đưa ra một danh sách chưa được phân loại của một số yếu tố (có thể hoặc không phải là số nguyên), hãy tìm tần số của từng phần tử riêng biệt trong danh sách bằng từ điển. & Nbsp; ví dụ: & nbsp; & nbsp;
Example: 
 

Input : [1, 1, 1, 5, 5, 3, 1, 3, 3, 1,
                  4, 4, 4, 2, 2, 2, 2]
Output : 1 : 5
         2 : 4
         3 : 3
         4 : 3
         5 : 2
Explanation : Here 1 occurs 5 times, 2 
              occurs 4 times and so on...

Vấn đề có thể được giải quyết theo nhiều cách. Một cách tiếp cận đơn giản sẽ là lặp lại trong danh sách và sử dụng từng yếu tố riêng biệt của danh sách làm khóa của từ điển và lưu trữ số lượng tương ứng của khóa đó làm giá trị. Dưới đây là mã python cho phương pháp này: & nbsp;
 

Python

def CountFrequency(my_list):

    freq __ {}

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

{1: 5, 5: 2, 3: 3, 4: 3, 2: 4}

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

{1: 5, 5: 2, 3: 3, 4: 3, 2: 4}

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

{1: 5, 5: 2, 3: 3, 4: 3, 2: 4}

{1: 5, 5: 2, 3: 3, 4: 3, 2: 4}

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

    CountFrequency(my_list):0=CountFrequency(my_list):2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

    =8

Output:

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

Độ phức tạp về thời gian: O (n), trong đó n là độ dài của danh sách.O(N), where N is the length of the list.

Cách thay thế: Một cách tiếp cận khác có thể là sử dụng phương thức danh sách.count (). & Nbsp; & nbsp;An alternative approach can be to use the list.count() method. 
 

Python

def CountFrequency(my_list):

    freq __ {}

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

{1: 5, 5: 2, 3: 3, 4: 3, 2: 4}

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

{1: 5, 5: 2, 3: 3, 4: 3, 2: 4}

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

{1: 5, 5: 2, 3: 3, 4: 3, 2: 4}

{1: 5, 5: 2, 3: 3, 4: 3, 2: 4}

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

    CountFrequency(my_list):0=CountFrequency(my_list):2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

    =8

Output:

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

    CountFrequency(my_list):0=CountFrequency(my_list):2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

Độ phức tạp về thời gian: O (n), trong đó n là độ dài của danh sách.An alternative approach can be to use the dict.get() method. This makes the program much more shorter and makes understand how get method is useful instead of if…else. 
 

Python

def CountFrequency(my_list):

    freq __ {}

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

    CountFrequency(my_list):0=CountFrequency(my_list):2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

{1: 5, 5: 2, 3: 3, 4: 3, 2: 4}

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

Output:

{1: 5, 5: 2, 3: 3, 4: 3, 2: 4}

    CountFrequency(my_list):0=CountFrequency(my_list):2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

 1 :  5
 2 :  4
 3 :  3
 4 :  3
 5 :  2

Có chức năng tần số trong Python không?

Đếm () trong Python là gì?