文書   >   Foundation   >   Collections   >   Set   >   sorted()


インスタンスメソッド


sorted(by:)


与えられた述語 (predicate) を要素間の比較として使用して、並べ替えられたシーケンスの要素を返します。





宣言


func sorted(by areInIncreasingOrder: (Element, Element) throws -> Bool) rethrows -> [Element]


パラメータ


areInIncreasingOrder最初の引数を 2 番目の引数の前に並べるべき場合に true を返す述語 (predicate)。そうでなければ、false


戻り値


シーケンスの要素の並べ替えられた配列。


議論


Comparable プロトコルに準拠していない要素のシーケンスを並べ替える場合は、最初の要素を 2 番目の要素の前に順序付けるべきときに true を返す述語をこのメソッドに渡します。結果の配列の要素は、与えられた述語に従って並べられます。


以下の例では、述語 (predicate) はカスタムの HTTPResponse 型の配列の順序付けを提供します。述語は、成功する前にエラーを順序付けし、エラー応答をエラーコードで並べ替えします。


enum HTTPResponse {
    case ok
    case error(Int)
}

let responses: [HTTPResponse] = [.error(500), .ok, .ok, .error(404), .error(403)]
let sortedResponses = responses.sorted {
    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(sortedResponses)
// Prints "[.error(403), .error(404), .error(500), .ok, .ok]"


このメソッドを使用して、Comparable プロトコルに準拠する要素を降順に並べ替えることもできます。シーケンスを降順に並べ替えるには、大なり演算子 (>) を areInIncreasingOrder パラメータとして渡します。


let students: Set = ["Kofi", "Abena", "Peter", "Kweku", "Akosua"]
let descendingStudents = students.sorted(by: >)
print(descendingStudents)
// Prints "["Peter", "Kweku", "Kofi", "Akosua", "Abena"]"


関連する sorted() メソッドを呼び出すことは、このメソッドを呼び出して小なり演算子 (<) を述語 (predicate) として渡すことと同じです。


print(students.sorted())
// Prints "["Abena", "Akosua", "Kofi", "Kweku", "Peter"]"
print(students.sorted(by: <))
// Prints "["Abena", "Akosua", "Kofi", "Kweku", "Peter"]"


述語は、要素に対して 厳密に弱い順序付け でなければなりません。つまり、すべての要素 a、b、および c について、以下の条件が成り立たなければなりません。


並べ替えアルゴリズムは安定しているとは限りません。安定した並べ替えは、areInIncreasingOrder が順序を確立しない要素の相対順序を保持します。


複雑さ:O(n log n)、ここで n はシーケンスの長さです。



以下も見よ





Set の変形

















トップへ












トップへ












トップへ












トップへ












トップへ
目次
Xcode の新機能

  • 言語:Swift
  • SDK
  • Xcode 8.0+
  • Framework
  • Swift 標準ライブラリ
  • 宣言
  • パラメータ
  • 戻り値
  • 議論
  • 以下も見よ












  • トップへ












    トップへ












    トップへ












    トップへ












    トップへ