在 Swift 中按值对字典进行排序

发布于06月07日

swift中是否有使用 Select 器:(SEL)比较器的-(NSArray*)键SortedByValue模拟？

如何在不使用NSDictionary的情况下实现这一点？

我试过这个，但似乎不是一个好的解决方案.

var values = Array(dict.values)
values.sort({
    $0 > $1
    })

for number in values {
    for (key, value) in dict {
        if value == number {
            println(key + " : \(value)");
            dict.removeValueForKey(key);
            break
        }
    }
}

例子:

var dict = ["cola" : 10, "fanta" : 12, "sprite" : 8]
dict.sortedKeysByValues(>) // fanta (12), cola(10), sprite(8)

推荐答案

try :

let dict = ["a":1, "c":3, "b":2]

extension Dictionary {
    func sortedKeys(isOrderedBefore:(Key,Key) -> Bool) -> [Key] {
        return Array(self.keys).sort(isOrderedBefore)
    }

    // Slower because of a lot of lookups, but probably takes less memory (this is equivalent to Pascals answer in an generic extension)
    func sortedKeysByValue(isOrderedBefore:(Value, Value) -> Bool) -> [Key] {
        return sortedKeys {
            isOrderedBefore(self[$0]!, self[$1]!)
        }
    }

    // Faster because of no lookups, may take more memory because of duplicating contents
    func keysSortedByValue(isOrderedBefore:(Value, Value) -> Bool) -> [Key] {
        return Array(self)
            .sort() {
                let (_, lv) = $0
                let (_, rv) = $1
                return isOrderedBefore(lv, rv)
            }
            .map {
                let (k, _) = $0
                return k
            }
    }
}

dict.keysSortedByValue(<)
dict.keysSortedByValue(>)

更新:

更新至beta 3中的新数组语法和排序语义.请注意，我使用sort而不是sorted来最小化数组复制.通过查看早期版本，将sort替换为sorted，并将KeyType[]固定为[KeyType]，代码可以变得更加紧凑

更新至Swift 2.2:

将类型从KeyType更改为Key，将ValueType更改为Value.使用新的sort内置到Array而不是sort(Array)注使用sortInPlace而不是sort可以稍微改善所有这些性能