当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


Swift Slice sort(by:)用法及代码示例


实例方法

sort(by:)

使用给定的谓词作为元素之间的比较,对集合进行就地排序。

声明

mutating func sort(by areInIncreasingOrder: (Self.Element, Self.Element) throws -> Bool) rethrows
Self 符合 RandomAccessCollection 时可用。

参数

areInIncreasingOrder

如果其第一个参数应在其第二个参数之前排序,则返回 true 的谓词;否则,false。如果 areInIncreasingOrder 在排序过程中抛出错误,则元素的顺序可能不同,但不会丢失。

详述

当您想要对不符合 Comparable 协议的元素集合进行排序时,将一个闭包传递给此方法,当第一个元素应在第二个元素之前排序时返回 true

在以下示例中,闭包为说明 HTTP 响应的自定义枚举数组提供了排序。谓词在成功之前对错误进行排序,并按错误代码对错误响应进行排序。


enum HTTPResponse {
    case ok
    case error(Int)
}


var responses: [HTTPResponse] = [.error(500), .ok, .ok, .error(404), .error(403)]
responses.sort {
    switch ($0, $1) {
    // Order errors by code
    case let (.error(aCode), .error(bCode)):
        return aCode < bCode


    // All successes are equivalent, so none is before any other
    case (.ok, .ok): return false


    // Order errors before successes
    case (.error, .ok): return true
    case (.ok, .error): return false
    }
}
print(responses)
// Prints "[.error(403), .error(404), .error(500), .ok, .ok]"

或者,当您希望排序为降序而不是升序时,使用此方法对符合Comparable 的元素集合进行排序。将大于运算符 (>) 运算符作为谓词传递。


var students = ["Kofi", "Abena", "Peter", "Kweku", "Akosua"]
students.sort(by: >)
print(students)
// Prints "["Peter", "Kweku", "Kofi", "Akosua", "Abena"]"

areInIncreasingOrder 必须是元素上的 strict weak ordering。也就是说,对于任何元素 abc ,必须满足以下条件:

  • areInIncreasingOrder(a, a) 始终是 false 。 (非反身性)

  • 如果 areInIncreasingOrder(a, b)areInIncreasingOrder(b, c) 都是 true ,那么 areInIncreasingOrder(a, c) 也是 true 。 (传递可比性)

  • 如果根据谓词,两个元素都没有排在另一个之前,则两个元素是incomparable。如果ab不可比,bc不可比,那么ac也是不可比的。 (传递不可比性)

排序算法不能保证稳定。稳定排序保留areInIncreasingOrder 未建立顺序的元素的相对顺序。

可用版本

iOS 8.0+, iPadOS 8.0+, macOS 10.10+, Mac Catalyst 13.0+, tvOS 9.0+, watchOS 2.0+

相关用法


注:本文由纯净天空筛选整理自apple.com大神的英文原创作品 Slice sort(by:)。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。