How to find the longest initial sequence in an array

Paul Hudson    February 13th 2018    @twostraws

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 initialPasses = 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 initialPasses = scores.prefix { $0 < 85 }

Available from iOS 8.0

Did this solution work for you? Please pass it on!

Tweet

Other people are reading…

• What is a throwing function?
• How to break out of multiple loop levels using labeled statements
• How to convert degrees to radians
• How to delay execution of code using the defer keyword
• Remove all instances of an object from an array

About the Swift Knowledge Base

This is part of the Swift Knowledge Base, a free, searchable collection of solutions for common iOS questions.