Count frequencies of all elements in array in Python using collections module

Count frequencies of all elements in array in Python using collections module

Last Updated : 22 Feb, 2023

Given an unsorted array of n integers which can contains n integers. Count frequency of all elements that are present in array. Examples:

Input : arr[] = [1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 4, 5, 5]
Output : 1 -> 4
         2 -> 4
         3 -> 2
         4 -> 1
         5 -> 2

This problem can be solved in many ways, refer Count frequencies of all elements in array link. In Python, we can quickly solve this problem in using Collections module.

Implementation:

Python

# Function to count frequency of each element
import collections

# it returns a dictionary data structure whose
# keys are array elements and values are their
# corresponding frequencies {1: 4, 2: 4, 3: 2,
# 5: 2, 4: 1}
def CountFrequency(arr):
    return collections.Counter(arr)

# Driver function
if __name__ == "__main__":

    arr = [1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 4, 5, 5]
    freq = CountFrequency(arr)

    # iterate dictionary named as freq to print
    # count of each element
    for (key, value) in freq.items():
        print (key, " -> ", value)

Output

(1, ' -> ', 4)
(2, ' -> ', 4)
(3, ' -> ', 2)
(4, ' -> ', 1)
(5, ' -> ', 2)

The time complexity of this function is O(n), where n is the length of the input array.

The auxiliary space required by this function is O(k), where k is the number of unique elements in the input array.

Related Article : Counting the frequencies in a list using dictionary in Python

Count frequencies of all elements in array in Python using collections module

S

Shashank Mishra (Gullu)

Improve

Article Tags :

Practice Tags :

Similar Reads

Use get() method to Create a Dictionary in Python from a List of Elements

We are given a list of elements and our task is to create a dictionary where each element serves as a key. If a key appears multiple times then we need to count its occurrences. get() method in Python helps achieve this efficiently by providing a default value when accessing dictionary keys. For exa

Count occurrences of an element in a list in Python

A common task when working with lists is to count how many times a specific element appears. In Python, we have several ways to count occurrences of an element using both built-in and custom methods.The simplest and most straightforward way to count occurrences of an element in a list is by using th

Count distinct elements in an array in Python

Given an unsorted array, count all distinct elements in it. Examples: Input : arr[] = {10, 20, 20, 10, 30, 10} Output : 3 Input : arr[] = {10, 20, 20, 10, 20} Output : 2 We have existing solution for this article. We can solve this problem in Python3 using Counter method. Approach#1: Using Set() Thi

POTD Solutions | 1 Novâ€™ 23 | Frequencies of Limited Range Array Elements

View all POTD Solutions Welcome to the daily solutions of our PROBLEM OF THE DAY (POTD). We will discuss the entire problem step-by-step and work towards developing an optimized solution. This will not only help you brush up on your concepts of Frequency Counting algorithm but will also help you bui

Python - Find all elements count in list

In Python, counting the occurrences of all elements in a list is to determine how many times each unique element appears in the list. In this article, we will explore different methods to achieve this. The collections.Counter class is specifically designed for counting hashable objects. It provides

Count occurrences of a character in string in Python

We are given a string, and our task is to count how many times a specific character appears in it using Python. This can be done using methods like .count(), loops, or collections.Counter. For example, in the string "banana", using "banana".count('a') will return 3 since the letter 'a' appears three

Python | Count occurrences of an element in a Tuple

In this program, we need to accept a tuple and then find the number of times an item is present in the tuple. This can be done in various ways, but in this article, we will see how this can be done using a simple approach and how inbuilt functions can be used to solve this problem. Examples: Tuple:

Python - Count the elements in a list until an element is a Tuple

The problem involves a list of elements, we need to count how many elements appear before the first occurrence of a tuple. If no tuple is found in the list, return the total number of elements in the list. To solve this, initialize a counter and use a while loop to iterate through the list, checking

JavaScript - Counting Frequencies of Array Elements

Here are the various approaches to count the frequencies of array elements in JavaScript.Using an Object (Simple and Efficient)This is the most common approach for counting frequency in an array. Each array element becomes a key in the object, and its value is incremented as the element appears.Java

Count of indices in Array having all prefix elements less than all in suffix

Given an array arr[], the task is to calculate the total number of indices where all elements in the left part is less than all elements in the right part of the array. Examples: Input: arr[] = {1, 5, 4, 2, 3, 8, 7, 9}Output: 3Explanation: Lets consider left part = [1], right part = [5, 4, 2, 3, 8,