gnustep/libs-base
0
0
Fork 0
mirror of https://github.com/gnustep/libs-base.git synced 2025-04-23 00:41:02 +00:00
Code Issues Projects Releases Packages Wiki Activity

Solution for keysSortedByValueUsingComparator: incl multiple keys with same value

Browse source
This commit is contained in:
Patryk Laurent 2019-09-03 22:31:13 -07:00
parent a4ec3d9d6f
commit c692d5e5ca
1 changed files with 9 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

11
Source/NSDictionary.m
View file

@ -29,6 +29,8 @@
#import "common.h"
#import "Foundation/NSDictionary.h"
#import "Foundation/NSArray.h"
#import "Foundation/NSMutableArray.h"
#import "Foundation/NSOrderedSet.h"
#import "Foundation/NSData.h"
#import "Foundation/NSException.h"
#import "Foundation/NSAutoreleasePool.h"
@ -958,8 +960,13 @@ compareIt(id o1, id o2, void* context)
- (NSArray *)keysSortedByValueWithOptions: (NSSortOptions)opts
usingComparator: (NSComparator)cmptr
{
return [[self allKeys] sortedArrayWithOptions: opts
usingComparator: cmptr];
NSArray* sortedValues = [[self allValues] sortedArrayWithOptions: opts usingComparator: cmptr];
NSArray* noDuplicates = [[NSOrderedSet orderedSetWithArray:sortedValues] array];
NSMutableArray* result = [[NSMutableArray alloc] initWithCapacity:[sortedValues length]];
for (NSObject* value in noDuplicates) {
[result addObjectsFromArray:[self allKeysForObject:value]];
}
return result;
}
/**