w3resource

C Exercises: Count the frequency of each element of an array

C Array: Exercise-8 with Solution

Write a program in C to count the frequency of each element of an array.

Visual Presentation:

C Exercises: Count the frequency of each element of an array

Sample Solution:

C Code:

#include <stdio.h>

int main()
{
    int arr1[100], fr1[100];
    int n, i, j, ctr;

    // Prompt user for input
    printf("\n\nCount frequency of each element of an array:\n");
    printf("------------------------------------------------\n");
    printf("Input the number of elements to be stored in the array :");
    scanf("%d", &n);

    // Input elements for the array
    printf("Input %d elements in the array :\n", n);
    for (i = 0; i < n; i++)
    {
        printf("element - %d : ", i);
        scanf("%d", &arr1[i]);
        fr1[i] = -1; // Initialize frequency array with -1
    }

    // Count the frequency of each element in the array
    for (i = 0; i < n; i++)
    {
        ctr = 1; // Initialize counter for each element
        for (j = i + 1; j < n; j++)
        {
            if (arr1[i] == arr1[j])
            {
                ctr++;     // Increment counter for matching elements
                fr1[j] = 0; // Mark the duplicate element's frequency as 0
            }
        }

        // If frequency array value is not marked as 0, set it to the counter
        if (fr1[i] != 0)
        {
            fr1[i] = ctr;
        }
    }

    // Print the frequency of each element in the array
    printf("\nThe frequency of all elements of the array : \n");
    for (i = 0; i < n; i++)
    {
        if (fr1[i] != 0)
        {
            printf("%d occurs %d times\n", arr1[i], fr1[i]);
        }
		return 0;
    }
}

Sample Output:

Count frequency of each element of an array:                                                                  
------------------------------------------------                                                              
Input the number of elements to be stored in the array :3                                                     
Input 3 elements in the array :                                                                               
element - 0 : 25                                                                                              
element - 1 : 12                                                                                              
element - 2 : 43                                                                                              
                                                                                                              
The frequency of all elements of array :                                                                      
25 occurs 1 times                                                                                             
12 occurs 1 times                                                                                             
43 occurs 1 times  

Explanation:

 printf("Input the number of elements to be stored in the array :");
       scanf("%d",&n);
   
       printf("Input %d elements in the array :\n",n);
       for(i=0;i<n;i++)
            {
	      printf("element - %d : ",i);
	      scanf("%d",&arr1[i]);
		  fr1[i] = -1;
	    }
    for(i=0; i<n; i++)
    {
        ctr = 1;
        for(j=i+1; j<n; j++)
        {
            if(arr1[i]==arr1[j])
            {
                ctr++;
                fr1[j] = 0;
            }
        }

        if(fr1[i]!=0)
        {
            fr1[i] = ctr;
        }
    }
    printf("\nThe frequency of all elements of array : \n");
    for(i=0; i<n; i++)
    {
        if(fr1[i]!=0)
        {
            printf("%d occurs %d times\n", arr1[i], fr1[i]);
        }
    }

In the above code -

  • The first printf statement prompts the user to input the number of elements they want to store in the array and stores it in the variable n using scanf.
  • The second printf statement asks the user to input n number of elements into the array arr1 using a for loop, and stores each input in the corresponding index of the array arr1[i]. It also initializes an array fr1 with -1 for each element.
  • The next for loop then iterates over each element in arr1, and calculates its frequency by comparing it to every other element in the array using nested for loops. The variable ctr is used to keep track of the number of occurrences of each element, and the array fr1 is used to store the frequency of each element.
  • The final for loop then prints out the frequency of each element in the array using the values stored in arr1 and fr1.

Flowchart:

Flowchart: Count frequency of each element of an array

C Programming Code Editor:

Previous: Write a program in C to merge two arrays of same size sorted in decending order.
Next: Write a program in C to find the maximum and minimum element in an array.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Follow us on Facebook and Twitter for latest update.