将Swift序列转换为相邻对

一尘不染

将Swift序列转换为相邻对

swift

鉴于我在Swift中有一个数组，例如[1,2,3,4]，有一种方法pairs()会将其转换为元组数组：[(1,2), (2,3), (3,4)]。

以下是一些有关pairs()行为方式的示例：

pairs([])应该返回，[]因为它没有对。
pairs([1])也应该返回[]，因为它没有对。
pairs([1,2])应该是[(1,2)]。它只有一对。

我可以为此编写代码Array，但我想pairs()作为的扩展使用Sequence，以便它返回Sequence成对的a。这将使得它可用在任何序列，并与方法，如兼容map，reduce，filter，等。

我该如何创建这样的一个Sequence？以及如何编写Sequence以这种方式进行转换的方法，以便可以尽可能灵活地使用它？

阅读 163

2020-07-07

共1个答案

一尘不染

我们可以使用zip()和dropFirst()如果我们定义的扩展Collection类型：

extension Collection {
    func pairs() -> AnySequence<(Element, Element)> {
        return AnySequence(zip(self, self.dropFirst()))
    }
}

例：

let array = [1, 2, 3, 4]
for p in array.pairs() {
    print(p)
}

输出：

（1、2）
（2、3）
（3，4）

更多示例：

print(Array("abc".pairs()))
// [("a", "b"), ("b", "c")]

print([1, 2, 3, 4, 5].pairs().map(+))
// [3, 5, 7, 9]

print([3, 1, 4, 1, 5, 9, 2].pairs().filter(<))
// [(1, 4), (1, 5), (5, 9)]

（与我在此答案的第一个版本中写的不同…）将这种方法应用于时并不安全Sequence，因为不能保证可以无损地遍历序列多次。

这是使用自定义迭代器类型的直接实现，该类型也适用于序列：

struct PairSequence<S: Sequence>: IteratorProtocol, Sequence {
    var it: S.Iterator
    var last: S.Element?

    init(seq: S) {
        it = seq.makeIterator()
        last = it.next()
    }

    mutating func next() -> (S.Element, S.Element)? {
        guard let a = last, let b = it.next() else { return nil }
        last = b
        return (a, b)
    }
}

extension Sequence {
    func pairs() -> PairSequence<Self> {
        return PairSequence(seq: self)
    }
}

例：

print(Array([1, 2, 3, 4].pairs().pairs()))
// [((1, 2), (2, 3)), ((2, 3), (3, 4))]

2020-07-07