How to find the longest initial sequence in an array

Paul Hudson    October 26th 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 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!

Tweet

Other people are reading…

• What is a selector?
• What does weak mean?
• What is the @objc attribute?
• Fixing "Class ViewController has no initializers"
• How to delay execution of code using the defer keyword

About the Swift Knowledge Base

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