问：查找数组中每个元素的频率的程序。

17 Mar 2025 | 5 分钟阅读

说明

在此程序中，我们需要计算数组中每个唯一元素出现的次数。解决此问题的一种方法是维护一个数组来存储数组中每个元素的计数。循环遍历数组，计算每个元素的出现次数，并将其存储在另一个数组 fr 中。

Program to find the frequency of each element of an array

在上面的数组中，1 出现了 1 次，所以 1 的频率是 1。类似地，2 出现了 4 次。2 的频率是 4，依此类推。

算法

声明并初始化数组 arr。
声明另一个数组 fr，其大小与数组 arr 相同。它用于存储数组中存在的元素的频率。
变量 visited 将初始化为值 -1。需要将一个元素标记为已访问，即，它有助于我们避免重复计算同一个元素。
可以使用两个循环来计算元素的频率。一个循环用于从数组中选择一个元素，另一个循环用于将选定的元素与数组的其余部分进行比较。
在第一个循环中将 count 初始化为 1，以维护每个元素的计数。如果在第二个循环中找到重复元素，则将其值增加 1。由于我们已经计算了此元素，不想再次计算它。通过将 fr[j] = visited 来将此元素标记为已访问。将每个元素的计数存储在 fr 中。
最后，打印出元素及其频率。

解决方案

Python

#Initialize array 
arr = [1, 2, 8, 3, 2, 2, 2, 5, 1]; 
#Array fr will store frequencies of element
fr = [None] * len(arr);
visited = -1;
 
for i in range(0, len(arr)):
    count = 1;
    for j in range(i+1, len(arr)):
        if(arr[i] == arr[j]):
            count = count + 1;
            #To avoid counting same element again
            fr[j] = visited;
            
    if(fr[i] != visited):
        fr[i] = count;
 
#Displays the frequency of each element present in array
print("---------------------");
print(" Element | Frequency");
print("---------------------");
for i in range(0, len(fr)):
    if(fr[i] != visited):
        print("    " + str(arr[i]) + "    |    " + str(fr[i]));
print("---------------------");

输出

----------------------------
Element | Frequency
----------------------------
         1    |    2
         2    |    4
         8    |    1
         3    |    1
         5    |    1
----------------------------

C

#include <stdio.h>
 
int main()
{
    //Initialize array 
    int arr[] = {1, 2, 8, 3, 2, 2, 2, 5, 1}; 
    
    //Calculate length of array arr
    int length = sizeof(arr)/sizeof(arr[0]);
    
    //Array fr will store frequencies of element
    int fr[length];
    int visited = -1;
    
    for(int i = 0; i < length; i++){
        int count = 1;
        for(int j = i+1; j < length; j++){
            if(arr[i] == arr[j]){
                count++;
                //To avoid counting same element again
                fr[j] = visited;
            }
        }
        if(fr[i] != visited)
            fr[i] = count;
    }
    
    //Displays the frequency of each element present in array
    printf("---------------------\n");
    printf(" Element | Frequency\n");
    printf("---------------------\n");
    for(int i = 0; i < length; i++){
        if(fr[i] != visited){
            printf("    %d", arr[i]);
            printf("    |  ");
            printf("  %d\n", fr[i]);
        }
    }
    printf("---------------------\n");
    return 0;
}

输出

----------------------------
Element | Frequency
----------------------------
         1    |    2
         2    |    4
         8    |    1
         3    |    1
         5    |    1
----------------------------

JAVA

public class Frequency {
    
    public static void main(String[] args) {
        
        //Initialize array 
        int [] arr = new int [] {1, 2, 8, 3, 2, 2, 2, 5, 1}; 
        //Array fr will store frequencies of element
        int [] fr = new int [arr.length];
        int visited = -1;
      
        for(int i = 0; i < arr.length; i++){
            int count = 1;
            for(int j = i+1; j < arr.length; j++){
                if(arr[i] == arr[j]){
                    count++;
                    //To avoid counting same element again
                    fr[j] = visited;
                }
            }
            if(fr[i] != visited)
                fr[i] = count;
        }
      
        //Displays the frequency of each element present in array
        System.out.println("---------------------");
        System.out.println(" Element | Frequency");
        System.out.println("---------------------");
        for(int i = 0; i < fr.length; i++){
            if(fr[i] != visited)
                System.out.println("    " + arr[i] + "    |    " + fr[i]);
        }
        System.out.println("---------------------");
    }
}

输出

----------------------------
Element | Frequency
----------------------------
         1    |    2
         2    |    4
         8    |    1
         3    |    1
         5    |    1
----------------------------

C#

using System;
                    
public class Frequency
{
    public static void Main()
    {
        //Initialize array 
        int [] arr = new int [] {1, 2, 8, 3, 2, 2, 2, 5, 1}; 
        //Array fr will store frequencies of element
        int [] fr = new int [arr.Length];
        int visited = -1;
      
        for(int i = 0; i < arr.Length; i++){
            int count = 1;
            for(int j = i+1; j < arr.Length; j++){
                if(arr[i] == arr[j]){
                    count++;
                    //To avoid counting same element again
                    fr[j] = visited;
                }
            }
            if(fr[i] != visited)
                fr[i] = count;
        }
      
        //Displays the frequency of each element present in array
        Console.WriteLine("---------------------");
        Console.WriteLine(" Element | Frequency");
        Console.WriteLine("---------------------");
        for(int i = 0; i < fr.Length; i++){
            if(fr[i] != visited)
                Console.WriteLine("    " + arr[i] + "    |    " + fr[i]);
        }
        Console.WriteLine("---------------------");
    }
}           

输出

----------------------------
Element | Frequency
----------------------------
         1    |    2
         2    |    4
         8    |    1
         3    |    1
         5    |    1
----------------------------

PHP

<!DOCTYPE html>
<html>
<body>
<?php
//Initialize array 
$arr = array(1, 2, 8, 3, 2, 2, 2, 5, 1); 
    
//Array fr will store frequencies of element
$fr = array_fill(0, count($arr), 0);
$visited = -1;
 
for($i = 0; $i < count($arr); $i++){
        $count = 1;
        for($j = $i+1; $j < count($arr); $j++){
            if($arr[$i] == $arr[$j]){
                $count++;
                //To avoid counting same element again
                $fr[$j] = $visited;
            }
        }
        if($fr[$i] != $visited)
            $fr[$i] = $count;
}
    
//Displays the frequency of each element present in array
print("-------------------------<br>");
print("�Element | Frequency<br>");
print("-------------------------<br>");
for($i = 0; $i < count($fr); $i++){
    if($fr[$i] != $visited){
        //str_repeat('�', 6) is used to add extra whitespace in output
        print(str_repeat('�', 6) . $arr[$i] );
        print(str_repeat('�', 7) . "|" . str_repeat('�', 7) . $fr[$i]);
        print("<br>");
    }
}
print("-------------------------"); 
?>
</body>
</html>

输出

----------------------------
Element | Frequency
----------------------------
         1    |    2
         2    |    4
         8    |    1
         3    |    1
         5    |    1
----------------------------

下一主题#

问：查找数组中每个元素的频率的程序。

说明

算法

解决方案

Python

C

JAVA

C#

PHP

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

程序

问：查找数组中每个元素的频率的程序。

说明

算法

解决方案

Python

C

JAVA

C#

PHP

相关帖子

查找二叉树中最小元素的程序

对单链表元素进行排序的程序

查找字符串中重复单词的程序

将米转换为英尺和英寸的程序

单向链表示例

华氏度转摄氏度的程序

检查迪沙里数（Disarium number）的程序

将英寸转换为厘米的程序

将毫米转换为厘米的程序

打印前 10 个素数的程序

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器