Alex G Alex G -4 years ago 162
iOS Question

Finding most repeated object in array

I have an array full of strings with each string being a name. Some names may be the same while some may be different. The language I'm working in is objective-C. I want to be able to find out which name is most popular from this array (the array will be dynamic based on information given to the app from the user). I am not sure how to make this happen EFFICIENTLY. If someone could expand on this or provide an example, it would be appreciated.

Thank you


NSArray *nameArray= [[NSArray alloc] initWithObjects @"james", @"megan", @"lauren", @"mike" @james", nil];

//james would be the most popular name

Answer Source

Use NSCountedSet and then find the object with highest count using countForObject: method.

//create count set from array
NSCountedSet *setOfObjects = [[NSCountedSet alloc] initWithArray:yourArrayhere];

//Declaration of objects
NSString *mostOccurringObject = @"";
NSUInteger highestCount = 0;

//Iterate in set to find highest count for a object
for (NSString *strObject in setOfObjects)
    NSUInteger tempCount = [setOfObjects countForObject:strObject];
    if (tempCount > highest)
        highestCount = tempCount;
        mostOccurringObject = strObject;

Checking the result:

NSLog(@"Most frequent string: %@ with count: %i", mostOccurringObject,highestCount);

Credit goes to @Evan Mulawski answer

Recommended from our users: Dynamic Network Monitoring from WhatsUp Gold from IPSwitch. Free Download