Python 程序：查找數組中每個元素的頻率

在這個簡單的 python 程序中，我們需要找到數組元素的頻率。這是一個基於列表的 python 程序。

要理解這個例子，您應該了解以下 Python 編程主題:

• Python 列表
• Python 循環
• Python 決策語句

什麼是數組？如何求一個元素的頻率？

數組是使用單個名稱訪問的相同數據類型的元素集，存儲在連續的內存位置中。在這個基本的 Python 程序中，我們需要檢查數組中每個元素的頻率。為此，我們必須在 python 中使用嵌套 For 循環，我們所做的就是計算每個元素的出現次數。如果再次找到一個元素，則增加計數變量。我們在for loop中進行這個檢查和遞增計數器，以檢查每個元素的出現。

在 python 中的這個 Array 程序中，為了防止兩次進行元素計數，我們必須將一個變量初始化為-1，並將訪問的每個元素都設為-1。

算法

步驟 1: 接受並初始化一個有值的數組。

步驟 2: 使用 python 中的 len() 使用第一個數組的長度創建一個數組。

步驟 3: 將訪問過的元素變量初始化為 -1 。

STEP 4: 打開從零到用戶數組長度的外部for loop，將 count 變量初始化為 1 ，統計數組中每個元素的出現次數。這個 for 循環將遍曆數組中的每個元素。

步驟 5: 從外環的下一個元素開始使用一個內部for loop。使用該循環，將每個元素與數組中的其他元素進行比較。

步驟 6: 使用if條件檢查數組中第一個元素和其他元素，如果是真的，計數增加 1

STEP 7: 然後，我們給新數組賦值 -1 再次停止元素計數。

第 8 步:使用if條件檢查新數組是否不等於 -1 ，如果是，則為新數組元素分配一個計數。

第 9 步:使用for loop顯示第一個數組中每個元素計數的新數組元素，並用 python 語言打印語句。

Python 源代碼

arr = [1, 2, 8, 3, 2, 2, 2, 5, 1];     
#Array fr for storing count of elements  
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 count of times array element is present    
print("---------------------");    
print(" Element | Count");    
print("---------------------");    
for i in range(0, len(fr)):    
    if(fr[i] != visited):    
        print("    " + str(arr[i]) + "    |    " + str(fr[i]));    
print("---------------------"); 

輸出

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