iphone - 如何交换“NSMutableDictionary”键和值？

Question

我有一个NSMutableDictionary并且我想交换值和键。即，交换值后成为键，其对应的键与成为值所有键和值都是唯一的。由于尺寸非常大，正在寻找合适的解决方案。此外，键和值是NSString对象

Answer 1

NSMutableDictionary *d = [NSMutableDictionary dictionaryWithDictionary:@{
                             @"key1" : @"value1",
                             @"key2" : @"value2"}];

for (NSString *key in [d allKeys]) {
    d[d[key]] = key;
    [d removeObjectForKey:key];
}

NSLog(@"%@", d); // => { value1 : key1,
                 //      value2 : key2 }

---

假设

• 唯一值（因为它们将成为键）
• 值符合NSCopying（同上）
• 没有值等于任何键（否则冲突的名称将在此过程中丢失）

Answer 2

这是另一种反转字典的方法。对我来说最简单。

NSArray *keys = dictionary.allKeys;
NSArray *values = [dictionary objectsForKeys:keys notFoundMarker:[NSNull null]];
[dictionary removeAllObjects]; // In case of huge data sets release the contents.
NSDictionary *invertedDictionary = [NSDictionary dictionaryWithObjects:keys forKeys:values];
[dictionary setDictionary:invertedDictionary]; // In case you want to use the original dictionary.

Answer 3

编辑：我写了几行代码让 OP 开始创建自己的算法。答案没有得到很好的接受，所以我精心设计了一个完整的算法实现，它可以满足他的要求，并且更进一步。

优点：

• 不对字典的内容做任何假设，例如，值不需要符合“NSCopying”协议
• 遍历集合的整个层次结构，交换所有键
• 它很快，因为它使用递归和快速枚举
• 不改变原字典的内容，而是创建一个全新的字典

代码已通过类别实现到两个集合：

@interface NSDictionary (Swapping)

- (NSDictionary *)dictionaryBySwappingKeyWithValue;

@end

@interface NSDictionary (Swapping)

- (NSDictionary *)dictionaryBySwappingKeyWithValue
{
    NSMutableDictionary *mutableDictionary = [NSMutableDictionary dictionaryWithCapacity:self.count];

    [self enumerateKeysAndObjectsUsingBlock:^(id key, id value, BOOL *stop) {
        id newKey = nil;
        if ([value isKindOfClass:[NSDictionary class]]) {
            newKey = [value dictionaryBySwappingKeyWithValue];

        } else if ([value isKindOfClass:[NSArray class]]) {
            newKey = [value arrayBySwappingKeyWithValue];
        } else {
            newKey = value;
        }

        if (![newKey conformsToProtocol:@protocol(NSCopying)]) {
            newKey = [NSValue valueWithNonretainedObject:newKey];
        }

        mutableDictionary[newKey] = key;
    }];

    return [NSDictionary dictionaryWithDictionary:mutableDictionary];
}

@end

和...

@interface NSArray (Swapping)

- (NSArray *)arrayBySwappingKeyWithValue;

@end

@implementation NSArray (Swapping)

- (NSArray *)arrayBySwappingKeyWithValue
{
    NSMutableArray *mutableArray = [NSMutableArray arrayWithCapacity:self.count];

    [self enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
        if ([obj isKindOfClass:[NSDictionary class]]) {
            NSDictionary *newDict = [obj dictionaryBySwappingKeyWithValue];
            mutableArray[idx] = newDict;
        } else if ([obj isKindOfClass:[NSArray class]]) {
            NSArray *newArray = [obj arrayBySwappingKeyWithValue];
            mutableArray[idx] = newArray;
        } else {
            mutableArray[idx] = obj;
        }
    }];

    return [NSArray arrayWithArray:mutableArray];
}

@end

例如，假设您有一个具有以下结构的字典：

UIView *view = [[UIView alloc] init];
NSDictionary *dict = @{@"1" : @"a",
                       @"2" : @[ @{ @"5" : @"b" } ],
                       @"3" : @{@"6" : @"c"},
                       @"7" : view};

NSDictionary *newDict = [dict dictionaryBySwappingKeyWithValue];

newDict在控制台中打印对象将为您提供以下输出：

(lldb) po mutableDictionary
{
    a = 1;
    ({b = 5;}) = 2;
    {c = 6;} = 3;
    "<30b50617>" = 7; 
}

如您所见，不仅在层次结构的第一级交换了键和值，而且在每个集合的深处都交换了。

"<30b50617>"表示包裹在 NSValue 中的 UIView 对象。由于 UIView 不符合 NSCopying 协议，因此如果您希望它成为您的集合中的键，则需要以这种方式进行处理。

注意：代码在几分钟内完成。如果我错过了什么，请告诉我。

Answer 4

for (NSString *key in [myDictionary allKeys]) {
     NSString *value = [responseDataDic objectForKey:key];
     [myDictionary removeObjectForKey:key];
     [myDictionary addObject:key forKey:value];
}

假设：没有键=值；

复杂性：不需要额外的空间。将循环一次并替换所有键值对。

Answer 5

NSArray* allKeys = [theDict allKeys];
NSArray* allValues = [theDict allValues];
NSMutableDictionary* newDict = [NSMutableDictionary dictionaryWithObjects:allKeys forKeys:allValues];