MutableCollectionAlgorithms

Mit Sammlungen den Überblick behalten Sie können Inhalte basierend auf Ihren Einstellungen speichern und kategorisieren.
public protocol MutableCollectionAlgorithms: MutableCollection
where SubSequence: MutableCollectionAlgorithms

Bietet Anpassungspunkte für MutableCollection Algorithmen.

Wenn diese Anforderungen in die Standardbibliothek aufgenommen würden, wären sie nur Teil von MutableCollection . In der Zwischenzeit können Sie die Konformität einer Sammlung mit MutableCollectionAlgorithms , damit diese Anpassungspunkte von anderen in MutableCollectionAlgorithms definierten Algorithmen MutableCollectionAlgorithms .

  • Dreht die Elemente der Sammlung so, dass das Element in der middle endet.

    Komplexität

    O ( n )

    Erklärung

    @discardableResult
    mutating mutating func rotate(shiftingToStart middle: Index) -> Index

    Rückgabewert

    Der neue Index des Elements, das zuerst vor der Rotation war.

  • Verschiebt alle Elemente, die isSuffixElement erfüllen, in ein Suffix der Auflistung, wobei ihre relative Reihenfolge isSuffixElement , und gibt den Anfang des resultierenden Suffix zurück.

    Komplexität

    O (n) wobei n die Anzahl der Elemente ist.

    Erklärung

    @discardableResult
    mutating func stablePartition(
      isSuffixElement: (Element) throws -> Bool
    ) rethrows -> Index