NSDictionary với các khóa có thứ tự

Tôi có một NSDictionary (được lưu trữ trong một plist) mà về cơ bản tôi đang sử dụng như một mảng kết hợp (chuỗi làm khóa và giá trị). Tôi muốn sử dụng mảng khóa như một phần của ứng dụng của mình, nhưng tôi muốn chúng theo một thứ tự cụ thể (không thực sự là thứ tự mà tôi có thể viết một thuật toán để sắp xếp chúng vào). Tôi luôn có thể lưu trữ một mảng khóa riêng biệt, nhưng điều đó có vẻ hơi khó vì tôi luôn phải cập nhật các khóa của từ điển cũng như các giá trị của mảng và đảm bảo chúng luôn tương ứng. Hiện tại tôi chỉ sử dụng [myDictionary allKeys], nhưng rõ ràng điều này trả về chúng theo thứ tự tùy ý, không đảm bảo. Có cấu trúc dữ liệu nào trong Objective-C mà tôi đang thiếu không? Có ai có bất kỳ đề xuất về cách thanh lịch hơn để làm điều này?

Giải pháp có một NSMutableArray khóa được liên kết không quá tệ. Nó tránh phân lớp NSDictionary, và nếu bạn cẩn thận với việc viết các trình truy cập, sẽ không quá khó để duy trì đồng bộ hóa.

Tôi đã muộn trò chơi với một câu trả lời thực tế, nhưng bạn có thể muốn điều tra CHOrderedDictionary . Đó là một lớp con của NSMutableDictionary đóng gói một cấu trúc khác để duy trì thứ tự khóa. (Nó là một phần của CHDataStructures.framework .) Tôi thấy nó thuận tiện hơn việc quản lý một từ điển và mảng riêng biệt.

Tiết lộ: Đây là mã nguồn mở mà tôi đã viết. Chỉ hy vọng nó có thể hữu ích cho những người khác đang đối mặt với vấn đề này.

Không có phương pháp sẵn có nào như vậy mà bạn có thể có được điều này. Nhưng một logic đơn giản làm việc cho bạn. Bạn chỉ cần thêm một vài văn bản số vào trước mỗi phím trong khi chuẩn bị từ điển. Giống

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]; 

Bây giờ nếu bạn có thể sử dụng sortingArrayUsingSelector trong khi nhận tất cả các khóa theo thứ tự như bạn đặt.

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

Tại nơi muốn hiển thị các phím trong UIView, bạn chỉ cần chặt 3 ký tự phía trước.

Nếu bạn định phân lớp NSDictionary, bạn cần tối thiểu triển khai các phương pháp này:

• NSDictionary
  • -count
  • -objectForKey:
  • -keyEnumerator
• NSMutableDictionary
  • -removeObjectForKey:
  • -setObject:forKey:
• NSCopying / NSMutableCopying
  • -copyWithZone:
  • -mutableCopyWithZone:
• NSCoding
  • -encodeWithCoder:
  • -initWithCoder:
• NSFastEnumeration (dành cho Leopard)
  • -countByEnumeratingWithState:objects:count:

Cách dễ nhất để thực hiện những gì bạn muốn là tạo một lớp con của NSMutableDictionary có chứa 'NSMutableDictionary của chính nó mà nó thao tác và một NSMutableArray để lưu trữ một bộ khóa có thứ tự.

Nếu bạn không bao giờ mã hóa các đối tượng của mình, bạn có thể hình dung việc bỏ qua việc triển khai -encodeWithCoder:và-initWithCoder:

Tất cả các triển khai phương thức của bạn trong 10 phương thức trên sau đó sẽ đi trực tiếp qua từ điển được lưu trữ của bạn hoặc mảng khóa có thứ tự của bạn.

Bổ sung nhỏ của tôi: sắp xếp theo phím số (Sử dụng ký hiệu viết tắt cho mã nhỏ hơn)

// 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]];
}

Nhanh 'n bẩn:

Khi bạn cần đặt từ điển của mình (ở đây gọi là “myDict”), hãy làm như sau:

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

Sau đó, khi bạn cần sắp xếp từ điển của mình, hãy tạo một chỉ mục:

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

Bây giờ, đối tượng chỉ mục * sẽ chứa các khóa thích hợp theo đúng thứ tự. Lưu ý rằng giải pháp này không yêu cầu tất cả các khóa nhất thiết phải tồn tại, đó là tình huống thông thường mà chúng tôi đang giải quyết ...

Đối với, Swift 3 . Hãy thử cách tiếp cận sau

        //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)

Triển khai tối thiểu lớp con có thứ tự của NSDictionary (dựa trên https://github.com/nicklockwood/OrderedDictionary ). Vui lòng mở rộng cho các nhu cầu của bạn:

Swift 3 và 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)
        }
    }
}

sử dụng

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) }

Objective-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

sử dụng

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]);
}

Tôi không thích C ++ cho lắm, nhưng một giải pháp mà tôi thấy mình ngày càng sử dụng nhiều hơn là sử dụng Objective-C ++ và std::maptừ Thư viện mẫu chuẩn. Nó là một từ điển có các khóa được sắp xếp tự động khi chèn. Nó hoạt động tốt một cách đáng ngạc nhiên với các kiểu vô hướng hoặc các đối tượng Objective-C vừa là khóa vừa là giá trị.

Nếu bạn cần bao gồm một mảng dưới dạng giá trị, chỉ cần sử dụng std::vectorthay vì NSArray.

Một lưu ý là bạn có thể muốn cung cấp insert_or_assignhàm của riêng mình , trừ khi bạn có thể sử dụng C ++ 17 (xem câu trả lời này ). Ngoài ra, bạn cần typedefloại của mình để ngăn chặn một số lỗi xây dựng nhất định. Sau khi bạn tìm ra cách sử dụng std::map, các trình vòng lặp, v.v., nó khá đơn giản và nhanh chóng.