我有一个NSDictionary（存储在plist中），我基本上将其用作关联数组（字符串作为键和值）。我想在我的应用程序中使用键数组，但是我希望它们按特定的顺序排列（不是我可以编写算法将其排序的顺序）。我总是可以存储一个单独的键数组，但是这似乎有点麻烦，因为我总是必须更新字典的键以及数组的值，并确保它们始终对应。当前，我只使用[myDictionary allKeys]，但是显然，这将以任意，无保证的顺序返回它们。我缺少Objective-C中的数据结构吗？有人对如何更优雅地做到这一点有任何建议吗？
Answers:
具有关联的NSMutableArray键的解决方案还不错。它避免了对NSDictionary的子类化，并且如果您在编写访问器时很谨慎，那么保持同步就不难了。
我来不及回答实际问题，但是您可能有兴趣研究CHOrderedDictionary。它是NSMutableDictionary的子类，它封装了另一个用于维护键顺序的结构。（它是CHDataStructures.framework的一部分。）我发现它比分别管理字典和数组更方便。
披露：这是我编写的开源代码。只是希望它对面临此问题的其他人有用。
没有可以从中获取此内置方法。但是简单的逻辑对您有用。准备字典时，您只需在每个键的前面添加一些数字文本即可。喜欢
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个字符切掉即可。
如果要对NSDictionary进行子类化，则需要至少实现以下方法：
-count-objectForKey:-keyEnumerator-removeObjectForKey:-setObject:forKey:-copyWithZone:-mutableCopyWithZone:-encodeWithCoder:-initWithCoder:-countByEnumeratingWithState:objects:count:做您想要的事的最简单方法是制作一个NSMutableDictionary的子类，该子类包含它自己的NSMutableDictionary（它可以操作）和一个NSMutableArray来存储一组有序的键。
如果您永远不会编码对象，则可以想象跳过实现-encodeWithCoder:和-initWithCoder:
然后，上述10种方法中的所有方法实现都将直接通过托管字典或有序键数组。
我的一点补充：按数字键排序（使用速记符号表示较小的代码）
// 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]];
}
快速肮脏：
当您需要订购字典（此处称为“ 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对象将包含正确顺序的适当键。请注意，此解决方案不需要所有键都必须存在，这是我们正在处理的通常情况...
对于，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)
最小实现NSDictionary的有序子类（基于https://github.com/nicklockwood/OrderedDictionary）。可以根据您的需要随意扩展：
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) }
@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]);
}
我不太喜欢C ++，但是我发现自己越来越多地使用的一种解决方案是使用Objective-C ++和std::mapStandard Template Library。这是一本字典，其键在插入时会自动排序。无论是作为键还是作为值的标量类型或Objective-C对象，它都能很好地工作。
如果您需要包含一个数组作为值，则使用std::vector代替NSArray。
一个警告是您可能想要提供自己的insert_or_assign功能，除非可以使用C ++ 17（请参阅此答案）。另外，您需要对typedef类型进行预防，以防止某些构建错误。一旦弄清楚如何使用std::map，迭代器等，它就非常简单快捷。