Swift ContiguousArray partition(by:)用法及代码示例

partition(by:)

返回值

重新排序的集合中与 belongsInSecondPartition 匹配的第一个元素的索引。如果集合中没有元素匹配 belongsInSecondPartition ，则返回的索引等于集合的 endIndex 。

详述

对集合进行分区后，有一个枢轴索引 p ，其中 p 之前的任何元素都不满足 belongsInSecondPartition 谓词，而 p 或之后的每个元素都满足 belongsInSecondPartition 。此操作不能保证稳定，因此分区内元素的相对顺序可能会发生变化。

在以下示例中，数字数组由匹配大于 30 的元素的谓词进行分区。

var numbers = [30, 40, 20, 30, 30, 60, 10]
let p = numbers.partition(by: { $0 > 30 })
// p == 5
// numbers == [30, 10, 20, 30, 30, 60, 40]

numbers 数组现在排列在两个分区中。第一个分区 numbers[..<p] 由不大于 30 的元素组成。第二个分区 numbers[p...] 由 are 大于 30 的元素组成。

let first = numbers[..<p]
// first == [30, 10, 20, 30, 30]
let second = numbers[p...]
// second == [60, 40]

请注意，两个分区中元素的顺序发生了变化。也就是说，40 在原始集合中出现在 60 之前，但是在调用 partition(by:) 之后，60 出现在 40 之前。