Question

我有一个NSDictionary（存储在plist中），我基本上将其用作关联数组（字符串作为键和值）。我想使用键数组作为我的应用程序的一部分，但我希望它们按特定的顺序排列（实际上并不是我可以编写算法来对它们进行排序）。我总是可以存储一个单独的键数组，但这似乎是一种kludgey因为我总是需要更新字典的键以及数组的值，并确保它们始终对应。目前我只使用[myDictionary allKeys]，但显然这会以任意，无保证的顺序返回它们。 Objective-C中是否存在我缺少的数据结构？有没有人对如何更优雅地做这个有任何建议？

Answer 1

具有关联的NSMutableArray键的解决方案并不是那么糟糕。它避免了子类化NSDictionary，如果你小心编写访问器，那么保持同步不应该太难。

Answer 2

我在游戏中遇到了实际答案，但您可能有兴趣调查CHOrderedDictionary。它是NSMutableDictionary的子类，它封装了另一个用于维护键排序的结构。（它是CHDataStructures.framework的一部分。）我发现它比分别管理字典和数组更方便。

披露：这是我写的开源代码。只是希望它可能对面临这个问题的其他人有用。

Answer 3

没有这样的内置方法可以从中获取此信息。但是一个简单的逻辑工作对你而言。在准备字典时，您只需在每个键前添加一些数字文本即可。像

NSDictionary *dict = [[NSDictionary alloc] initWithObjectsAndKeys:
                       @"01.Created",@"cre",
                       @"02.Being Assigned",@"bea",
                       @"03.Rejected",@"rej",
                       @"04.Assigned",@"ass",
                       @"05.Scheduled",@"sch",
                       @"06.En Route",@"inr",
                       @"07.On Job Site",@"ojs",
                       @"08.In Progress",@"inp",
                       @"09.On Hold",@"onh",
                       @"10.Completed",@"com",
                       @"11.Closed",@"clo",
                       @"12.Cancelled", @"can",
                       nil];

现在，如果您可以使用sortingArrayUsingSelector，同时获得与您放置的顺序相同的所有键。

NSArray *arr =  [[dict allKeys] sortedArrayUsingSelector:@selector(localizedStandardCompare:)];

在你想要在UIView中显示键的地方，只需砍掉正面的3个字符。

Answer 4

如果你要继承NSDictionary，你需要至少实现这些方法：

的NSDictionary
- -count
- -objectForKey:
- -keyEnumerator
的NSMutableDictionary
- -removeObjectForKey:
- -setObject:forKey:
NSCopying / NSMutableCopying
- -copyWithZone:
- -mutableCopyWithZone:
NSCoding
- -encodeWithCoder:
- -initWithCoder:
NSFastEnumeration （适用于Leopard）
- -countByEnumeratingWithState:objects:count:

最简单的方法是创建一个NSMutableDictionary的子类，它包含它操作的'自己的NSMutableDictionary，以及一个NSMutableArray来存储一组有序的键。

如果您永远不会对对象进行编码，您可以设想跳过实施-encodeWithCoder:和-initWithCoder:

上述10种方法中的所有方法实现都可以直接通过托管字典或订购的密钥数组。

Answer 5

我的一点点补充：按数字键排序（使用较小代码的简写符号）

// the resorted result array
NSMutableArray *result = [NSMutableArray new];
// the source dictionary - keys may be Ux timestamps (as integer, wrapped in NSNumber)
NSDictionary *dict =
@{
  @0: @"a",
  @3: @"d",
  @1: @"b",
  @2: @"c"
};

{// do the sorting to result
    NSArray *arr = [[dict allKeys] sortedArrayUsingSelector:@selector(compare:)];

    for (NSNumber *n in arr)
        [result addObject:dict[n]];
}

Answer 6

快点肮脏：

当您需要订购字典（此处称为“myDict”）时，请执行以下操作：

     NSArray *ordering = [NSArray arrayWithObjects: @"Thing",@"OtherThing",@"Last Thing",nil];

然后，当您需要订购字典时，请创建一个索引：

    NSEnumerator *sectEnum = [ordering objectEnumerator];
    NSMutableArray *index = [[NSMutableArray alloc] init];
        id sKey;
        while((sKey = [sectEnum nextObject])) {
            if ([myDict objectForKey:sKey] != nil ) {
                [index addObject:sKey];
            }
        }

现在，* index对象将按正确的顺序包含相应的键。请注意，此解决方案不要求所有密钥都必须存在，这是我们正在处理的通常情况......

Answer 7

For，Swift 3 。请尝试以下方法

        //Sample Dictionary
        let dict: [String: String] = ["01.One": "One",
                                      "02.Two": "Two",
                                      "03.Three": "Three",
                                      "04.Four": "Four",
                                      "05.Five": "Five",
                                      "06.Six": "Six",
                                      "07.Seven": "Seven",
                                      "08.Eight": "Eight",
                                      "09.Nine": "Nine",
                                      "10.Ten": "Ten"
                                     ]

        //Print the all keys of dictionary
        print(dict.keys)

        //Sort the dictionary keys array in ascending order
        let sortedKeys = dict.keys.sorted { $0.localizedCaseInsensitiveCompare($1) == ComparisonResult.orderedAscending }

        //Print the ordered dictionary keys
        print(sortedKeys)

        //Get the first ordered key
        var firstSortedKeyOfDictionary = sortedKeys[0]

        // Get range of all characters past the first 3.
        let c = firstSortedKeyOfDictionary.characters
        let range = c.index(c.startIndex, offsetBy: 3)..<c.endIndex

        // Get the dictionary key by removing first 3 chars
        let firstKey = firstSortedKeyOfDictionary[range]

        //Print the first key
        print(firstKey)

Answer 8

NSDictionary的有序子类的最小实现（基于https://github.com/nicklockwood/OrderedDictionary）。随意扩展以满足您的需求：

Swift 3和4

class MutableOrderedDictionary: NSDictionary {
    let _values: NSMutableArray = []
    let _keys: NSMutableOrderedSet = []

    override var count: Int {
        return _keys.count
    }
    override func keyEnumerator() -> NSEnumerator {
        return _keys.objectEnumerator()
    }
    override func object(forKey aKey: Any) -> Any? {
        let index = _keys.index(of: aKey)
        if index != NSNotFound {
            return _values[index]
        }
        return nil
    }
    func setObject(_ anObject: Any, forKey aKey: String) {
        let index = _keys.index(of: aKey)
        if index != NSNotFound {
            _values[index] = anObject
        } else {
            _keys.add(aKey)
            _values.add(anObject)
        }
    }
}

使用

let normalDic = ["hello": "world", "foo": "bar"]
// initializing empty ordered dictionary
let orderedDic = MutableOrderedDictionary()
// copying normalDic in orderedDic after a sort
normalDic.sorted { $0.0.compare($1.0) == .orderedAscending }
         .forEach { orderedDic.setObject($0.value, forKey: $0.key) }
// from now, looping on orderedDic will be done in the alphabetical order of the keys
orderedDic.forEach { print($0) }

目标C

@interface MutableOrderedDictionary<__covariant KeyType, __covariant ObjectType> : NSDictionary<KeyType, ObjectType>
@end
@implementation MutableOrderedDictionary
{
    @protected
    NSMutableArray *_values;
    NSMutableOrderedSet *_keys;
}

- (instancetype)init
{
    if ((self = [super init]))
    {
        _values = NSMutableArray.new;
        _keys = NSMutableOrderedSet.new;
    }
    return self;
}

- (NSUInteger)count
{
    return _keys.count;
}

- (NSEnumerator *)keyEnumerator
{
    return _keys.objectEnumerator;
}

- (id)objectForKey:(id)key
{
    NSUInteger index = [_keys indexOfObject:key];
    if (index != NSNotFound)
    {
        return _values[index];
    }
    return nil;
}

- (void)setObject:(id)object forKey:(id)key
{
    NSUInteger index = [_keys indexOfObject:key];
    if (index != NSNotFound)
    {
        _values[index] = object;
    }
    else
    {
        [_keys addObject:key];
        [_values addObject:object];
    }
}
@end

使用

NSDictionary *normalDic = @{@"hello": @"world", @"foo": @"bar"};
// initializing empty ordered dictionary
MutableOrderedDictionary *orderedDic = MutableOrderedDictionary.new;
// copying normalDic in orderedDic after a sort
for (id key in [normalDic.allKeys sortedArrayUsingSelector:@selector(compare:)]) {
    [orderedDic setObject:normalDic[key] forKey:key];
}
// from now, looping on orderedDic will be done in the alphabetical order of the keys
for (id key in orderedDic) {
    NSLog(@"%@:%@", key, orderedDic[key]);
}

Answer 9

我不太喜欢C ++，但我认为自己越来越多地使用的一种解决方案是使用标准模板库中的Objective-C ++和SELECT patient_nm ,DATEPART(MONTH, edw_emr_ods.patients.dob) AS dob_month ,CASE WHEN DATEPART(MONTH, edw_emr_ods.patients.dob) <= 6 THEN 'First Half' WHEN DATEPART(MONTH, edw_emr_ods.patients.dob) > 6 THEN 'Second Half' ELSE 'not a valid date' END FROM edw_ods.patients;。它是一个字典，其键在插入时自动排序。对于标量类型或Objective-C对象，无论是键还是值，它的效果都非常出色。

如果您需要将数组包含为值，请使用std::map代替std::vector。

有一点需要注意，您可能希望提供自己的NSArray函数，除非您可以使用C ++ 17（请参阅this answer）。此外，您需要insert_or_assign您的类型以防止某些构建错误。一旦你弄清楚如何使用typedef，迭代器等，它就非常简单快速。

带有序键的NSDictionary

9 个答案:

Swift 3和4

使用

目标C

使用