Find Occurrences in Array

Abdul Majeed Published at Dev

Abdul Majeed

I Have to find the occurrences of every element in array. So far My code is this

void Occurrences()
{
    int numers[10], count = 0, i;
    for (i = 0; i < 10; i++)
    {
        cout << "Enter Number";
        cin >> numers[i];
    }
    for (i = 0; i < 10; i++)
    {
        for (int j = 0; j < 10; j++)
        {
            if (numers[i] == numers[j])
            {
                count++;
            }
        }
        cout << numers[i] << " is Occur " << count << " Time in Array" << endl;
        count = 0;
    }
}
int main()
{
    Occurrences();
}

Output is coming multiply same numbers i.e If I entered six 1 and 4 2's. Output is

1 is occur 6 time in array.
1 is occur 6 time in array.
1 is occur 6 time in array.
1 is occur 6 time in array.
1 is occur 6 time in array.
1 is occur 6 time in array.
2 is occur 4 time in array.
2 is occur 4 time in array.
2 is occur 4 time in array.
2 is occur 4 time in array.

But I want output like this:

1 is occur 6 time in array.
2 is occur 4 time in array.

How do I do this?

Barry

Since you tagged this C++11, I would use std::unordered_map:

void Occurrences()
{
    std::unordered_map<int, int> occurrences;

    // enter 10 numbers
    for (int i = 0; i < 10; ++i) {
        cout << "Enter Number";
        int x;
        cin >> x;
        ++occurrences[x]; // increment the count for x
    }

    // print results
    for (const auto& pr : occurrences) {
        std::cout << pr.first << " appears " << pr.second << " times." << std::endl;
    }
}

Collected from the Internet

Please contact [email protected] to delete if infringement.