public protocol MutableCollectionAlgorithms: MutableCollection
where SubSequence: MutableCollectionAlgorithms MutableCollection एल्गोरिदम के लिए अनुकूलन बिंदु प्रदान करता है।
यदि मानक लाइब्रेरी में शामिल किया जाता है, तो ये आवश्यकताएं केवल MutableCollection का हिस्सा होंगी। इस बीच, आप MutableCollectionAlgorithms पर परिभाषित अन्य एल्गोरिदम से उपयोग किए जाने वाले इन अनुकूलन बिंदुओं को प्राप्त करने के लिए MutableCollectionAlgorithms के लिए एक संग्रह की अनुरूपता की घोषणा कर सकते हैं।
संग्रह के तत्वों को घुमाता है ताकि
middleका तत्व पहले समाप्त हो जाए।जटिलता
पर )घोषणा
@discardableResult mutating mutating func rotate(shiftingToStart middle: Index) -> Indexप्रतिलाभ की मात्रा
तत्व का नया सूचकांक जो पहले प्री-रोटेशन था।
isSuffixElementको संतुष्ट करने वाले सभी तत्वों को संग्रह के एक प्रत्यय में ले जाता है, उनके सापेक्ष क्रम को संरक्षित करता है, और परिणामी प्रत्यय की शुरुआत लौटाता है।जटिलता
O(n) जहां n तत्वों की संख्या है।घोषणा
@discardableResult mutating func stablePartition( isSuffixElement: (Element) throws -> Bool ) rethrows -> Index