Question

This question brings me back to my college days, but since I haven’t coded since those days (more than 20 years ago) I am a bit rusty.

Basically I have an array of 256 elements. there might be 1 element on the array, 14 or 256. This array contains the usernames of people requesting data from the system. I am trying to count the duplicates on the list so I can give the priority to the user with most requests. So, if I have a list such as:

{john, john, paul, james, john, david, charles, charles, paul, john}

I would choose John because it appeared 4 times.
I can iterate the array and copy the elements to another and start counting but it gets complicated after a while. As I said, I am very rusty.

I am sure there is an easy way to do this. Any ideas? Code would be very helpful here.
Thank you!

EDIT:

The buffer is declared as:

static WCHAR userbuffer[150][128];

There could be up to 150 users and each username is up to 128 chars long.

Answer 1

Here’s how I would solve it:

First, define a structure to hold user names and frequency counts and make an array of them with the same number of elements as your userbuffer array (150 in your example).

struct user {
    WCHAR   name[128];
    int     count;
} users[150];

Now, loop through userbuffer and for each entry, check and see if you have an entry in users that has the same name. If you find a match, increment the count for that entry in users. If you don’t find a match, copy the user’s name from userbuffer into a blank entry in users and set that user’s count to 1.

After you have processed the entire userbuffer array, you can use the count values from your users array to see who has the most requests. You can either iterate through it manually to find the max or use qsort.

It’s not the most efficient algorithm, but it’s direct and doesn’t do anything too clever or fancy.

Edit:
To qsort the users array, you will need to define a simple function that qsort can use to sort by. For this example, something like this should work:

static int compare_users(const void *p1, const void *p2) {
    struct user *u1 = (struct user*)p1;
    struct user *u2 = (struct user*)p2;

    if (u1->count > u2->count)
        return 1;
    if (u1->count < u2->count)
        return -1;
    return 0;
}

Now, you can pass this function to qsort like:

qsort(users, 150, sizeof(struct user), compare_users);