XCode 11.3.1 日本語化計画：Swift 標準ライブラリ: KeyValuePairs

文書  >   Swift   >   Swift 標準ライブラリ   >   Collections   >   KeyValuePairs   >   sorted(by:)

インスタンスメソッド

sorted(by:)

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

宣言

パラメータ

戻り値

シーケンスの要素のソートされた配列。

議論

Comparable プロトコルに準拠しない要素のシーケンスを並べ替えたい場合は、最初の要素を 2 番目の要素の前に並べるべき場合に true を返す述語 (predicate) をこのメソッドに渡します。結果の配列の要素は、与えられた述語 (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 パラメータとして渡します。

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

述語 (predicate) は、要素に対して 厳密に弱い順序付け でなければなりません。つまり、任意の要素 a、b、および c について、以下の条件が満たされなければなりません。

• areInIncreasingOrder(a, a) は常に false です。(非再帰性)


• areInIncreasingOrder(a, b) 及び areInIncreasingOrder(b, c) が共に true の場合、areInIncreasingOrder(a, c) もまた true です。 (推移比較可能性)


• どちらも述語 (predicate) に従って他の要素の前に順序付けられていない場合、2 つの要素は 比較できません。a と b が比較不可能で、b と c が比較できない場合、a と c も比較できません。(推移比較不能性)

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

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