文書   >   Swift   >   Swift 標準ライブラリ  >     手動でメモリ管理   >   UnsafeMutableBufferPointer   >   shuffled(using:)


インスタンスメソッド


sort()


与えられた述語 (predicate) を要素間の比較として使用して、コレクションをその場で並べ替えます。





宣言


mutating func sort(by areInIncreasingOrder: (Element, Element) throws -> Bool) rethrows


パラメータ


areInIncreasingOrder最初の引数を 2 番目の引数の前に並べるべき場合に true を返す述語 (predicate)。それ以外の場合は falseareInIncreasingOrder が並べ替え中にエラーを throw した場合、要素は異なる順序になっている可能性がありますが、失われることはありません。


議論


Comparable プロトコルに準拠しない要素のコレクションを並べ替える場合は、最初の要素を 2 番目の要素より前に並べるべき時にう true を返すクロージャを渡します。


以下の例では、クロージャは HTTP の応答を記述するカスタム列挙の配列の順序を提供しています。述語 (predicate) は、成功する前にエラーを順序付け、エラーコードによってエラーの応答を並べ替えます。


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 に準拠する要素のコレクションを並べ替えます。大なり演算子 (>) 演算子を述語 (predicate) として渡します。


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


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


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


複雑さ:O(n log n)、ここで n はコレクションの長さです。

















トップへ












トップへ












トップへ












トップへ












トップへ
目次
Xcode の新機能

  • 言語:Swift
  • SDK
  • Xcode 8.0+

  • フレームワーク
  • Swift 標準ライブラリ
  • 宣言
  • パラメータ
  • 議論












  • トップへ












    トップへ












    トップへ












    トップへ












    トップへ












    トップへ












    トップへ












    トップへ












    トップへ












    トップへ












    トップへ












    トップへ












    トップへ












    トップへ












    トップへ