Mode

[samjesse]

Hi

I searched the docs. for no avail. Is there a function which returns the mode, i.e. the value that occurs most frequently in an array?

thx

[Enivid]

I don't know such function, but it can be coded:

// Returns the value of the mode of the array a
//  a - array
//  n - size
int mode(const int &a[], uint n)
{
    uint frequency[];
    int index[];
    bool found;
    uint k = 0; // Index for index array
    
    ArrayResize(frequency, n);
    ArrayResize(index, n);
    ArrayInitialize(frequency, 0);
    ArrayInitialize(index, 0);
    // Cycle through initial array
    for (uint i = 0; i < n; i++)
    {
        // Find the current element in the index array
        found = false;
        for (uint j = 0; j <= i; j++)
        {
            if (index[j] == a[i])
            {
                frequency[j]++;
                found = true;
                break;
            }
        }
        // If the element wasn't found in the index array, add it to the index array
        if (!found)
        {
            index[k] = a[i];
            frequency[k] = 1;
            k++;
        }
    }
    
    return index[ArrayMaximum(frequency)];
}

Probably not the optimal way of doing it, but it works. Please let me know if you find a bug or if you find a better solution.

[samjesse]

thx for that Enivid.