Python Array Häufigkeit eines Elements

In diesem Programm soll das Auftreten jedes einzelnen Elements in dem Array zählen. Mit anderen Worten, die Häufigkeit, mit der ein Element im Array vorkommt. Eine Möglichkeit, dieses Problem zu lösen, besteht darin, einen zweiten Array zu erstellen, in dem die Zählungen der einzelnen Elemente des zu untersuchenden Arrays gespeichert werden.

Die Idee ist dabei folgende, zuerst wird der zu untersuchende Array (hier arr) deklariert und initialisiert. arr = [5, 19, 2, 9, 16, 23, 2, 9, 16];
Anschließend wird ein Array (hier freq) gleicher Größe wie arr deklariert und initialisiert. Der Array freq wird verwendet, um die Häufigkeiten der Elemente zu speichern. freq = [None] * len(arr);
Um das erneute Zählen desselben Elements zu verhindern, wird die Variable visited deklariert und ihr wird der Wert -1 zugewiesen. visited = -1;

Die Häufigkeit eines Elements wird mit zwei Schleifen gezählt. Die erste Schleife dient dazu, ein Element aus einem Array auszuwählen, und die zweite Schleife vergleicht das ausgewählte Element mit dem Rest des Arrays. Die Variable count in der ersten Schleife wird mit dem Wert 1 initialisiert und dient dazu, die einzelnen Elemente zu zählen. Wenn in der zweiten Schleife ein doppeltes Element gefunden wird, wird der Wert von count um eins erhöht.


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;  
             ''' 
             Wenn ein Element bereits gezählt wurde, wird das Element, mithilfe
             der Variable visited, als besucht markiert.
             '''   
             freq[j] = visited;  
                  
        if(freq[i] != visited):
            '''
            Die Anzahl der einzelnen Elemente wird in dem 
            Array freq gespeichert. 
            '''  
            freq[i] = count;  
       
    '''
    Hier erfolgt die Ausgabe der Elemente zusammen mit ihrer Häufigkeit. 
    '''
    print("---------------------");  
    print(" Element | Haeufigkeit");  
    print("---------------------");  
    for i in range(0, len(freq)):  
        if(freq[i] != visited):  
            print("    " + str(arr[i]) + "    |    " + str(freq[i]));  
    print("---------------------");