How to find the longest initial sequence in an array
One of Swift’s lesser-known functions is prefix(while:): call this on an array along with a test to apply, and it will return as many items from the start of the array as it can, stopping only when it reaches the first element that fails your test.
For example, if we had an array of test scores:
let scores = [89, 86, 96, 78, 92, 100]We could use prefix(while:) to return all scores over 85 that occurred before the first score below 85 – i.e., find me all the passing scores that took place before the first person failed.
Here’s that in Swift:
let initialPasses1 = scores.prefix { $0 > 85 }You can apply any test you want, and sometimes you’ll get back an empty array if the very first element fails your test. For example, this will return an empty array:
let initialPasses2 = scores.prefix { $0 < 85 }Available from iOS 8.0
Did this solution work for you? Please pass it on!
Other people are reading…
- When is it safe to force unwrap optionals?
- How to transform a dictionary using mapValues()
- How to compare two tuples for equality
- How to reverse sort an array
- What is a protocol?
About the Swift Knowledge Base
This is part of the Swift Knowledge Base, a free, searchable collection of solutions for common iOS questions.
