อัลกอริธึม MutableCollection

จัดทุกอย่างให้เป็นระเบียบอยู่เสมอด้วยคอลเล็กชัน บันทึกและจัดหมวดหมู่เนื้อหาตามค่ากำหนดของคุณ
public protocol MutableCollectionAlgorithms: MutableCollection
where SubSequence: MutableCollectionAlgorithms

ให้คะแนนการปรับแต่งสำหรับ MutableCollection อัลกอริทึม

หากรวมเข้าไว้ในห้องสมุดมาตรฐานความต้องการเหล่านี้ก็จะเป็นส่วนหนึ่งของ MutableCollection ในขณะเดียวกันคุณสามารถประกาศความสอดคล้องของการเก็บไป MutableCollectionAlgorithms จะได้รับคะแนนการปรับแต่งเหล่านี้จะถูกนำมาใช้จากขั้นตอนวิธีการอื่น ๆ ที่กำหนดไว้ใน MutableCollectionAlgorithms

  • หมุนองค์ประกอบของคอลเลกชันเพื่อให้องค์ประกอบที่ที่ middle ปลายขึ้นเป็นครั้งแรก

    ความซับซ้อน

    O (n)

    ประกาศ

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

    คืนมูลค่า

    ดัชนีใหม่ขององค์ประกอบที่มีการหมุนล่วงหน้าในครั้งแรก

  • ย้ายองค์ประกอบทั้งหมดที่น่าพอใจ isSuffixElement เข้าไปต่อท้ายของคอลเลกชันที่รักษาลำดับญาติของพวกเขาและผลตอบแทนที่จุดเริ่มต้นของคำต่อท้ายที่เกิด

    ความซับซ้อน

    O(n) โดยที่ n คือจำนวนขององค์ประกอบ

    ประกาศ

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