swift - Swift 中的迭代器

Question

我正在用 swift 写一个 trie。我在 java 中编写了相同的代码，我接受了一个 Iterator<Int> 的实例。作为参数来指定 trie 元素的位置。

在 swift 中我找不到相同的简单界面。表格

public func put(path: Iterator<Int>) {...}

和

public func put(path: IteratorProtocol<Int>) {...}

给我编译错误，所以我目前正在使用

public func put(path: AnyIterator<Int>) {...}

但这看起来很难看，并迫使调用者创建一个额外的任意对象。有没有更好的办法？我无法相信 swift 没有优雅的习语.....我就是找不到它。

Answer 1

迭代器的等价物是序列。

func put<S: Sequence>(path: S) where S.Element == Int

如果您不关心元素的类型，当然不需要 where 子句。

通常一个 trie 本身在它自己的元素上是通用的，所以它会是这样的

struct Trie<Element: Comparable> {
    func put<S: Sequence>(path: S) where S.Element == Element { ... }
}

如果你真的想直接接受迭代器，你可以，但这种情况很少见。它将沿着这些方向:

func put<I: IteratorProtocol>(path: inout I) where I.Element == Int

要直接使用迭代器，您需要修改它，这意味着您需要它是inout(或者您可以返回它的一个副本，但可能很危险，因为推进多个迭代器的副本未定义)。不过，这确实很不寻常。您可能指的是 Sequence。