得到"字符串。索引”同时枚举swft字符串

Question

目前我们迭代字符串如下：

let greeting = "Hello"
for (intIndex, char) in greeting.enumerated() {
    let currentIndex = greeting.index(greeting.startIndex, offsetBy: intIndex)
    let indexAfterCurrentIndex = greeting.index(after: currentIndex)
    print(greeting[indexAfterCurrentIndex...])
}

我觉得写下面的代码是多余的。

let currentIndex = greeting.index(greeting.startIndex, offsetBy: intIndex)

有没有其他方法可以在迭代时直接获取“String.Index”？

像这样的东西

let greeting = "Hello"
for (stringIndex, char) in greeting.enumeratedXXX() {
    let indexAfterCurrentIndex = greeting.index(after: stringIndex)
    print(greeting[indexAfterCurrentIndex...])
}

Answer 1

为什么不将currentIndex增加1？

let greeting = "Hello"
for (stringIndex, char) in greeting.enumerated() {
    let currentIndex = stringIndex
    let nextIndex = currentIndex + 1
    print(nextIndex)
}

Answer 2

如果需要字符串索引，可以枚举greeting.indices：

let greeting = "Hello"
for index in greeting.indices {
    // ...
}

如果您需要每个字符及其索引，那么您可以并行枚举字符串和索引：

let greeting = "Hello"
for (char, currentIndex) in zip(greeting, greeting.indices) {
    let indexAfterCurrentIndex = greeting.index(after: currentIndex)
    print(char, "-", greeting[indexAfterCurrentIndex...])
}

输出：

H - ello
e - llo
l - lo
l - o
o -

一个更简单的变体是

let greeting = "Hello"
for (char, nextIndex) in zip(greeting, greeting.indices.dropFirst()) {
    print(char, "-", greeting[nextIndex...])
}

这会产生几乎相同的结果，只是没有最后一个字符/索引对：

H - ello
e - llo
l - lo
l - o

Answer 3

这没有内置的功能。您可以将其封装在自定义迭代器中，但是您只能将相同类型的计算封装在不同的位置，因此这不是答案：）

但是，您可以提高当前代码的性能：

greeting.index(greeting.startIndex, offsetBy: intIndex)

• 这将计算从startIndex到每个循环迭代的结果索引的索引

因此，对于n迭代，您自己的外循环与O（n）成线性关系，每个字符对应一个循环。

然后用内环计算索引意味着有123456…n=（n^2n）/2迭代，其中n是这种情况下的intIndex。

这意味着该算法的复杂度为*手动放弃*迂回O（n n^2）。二次部分有问题！

您可以将复杂性降低到每次迭代2个操作，或者O（2n）。只需将先前计算的索引保存在内存中，并自己保存1，避免从头开始重新计算。

代码如下：

let greeting = "Hello"
var index = greeting.startIndex
for char in greeting {
    let indexAfterCurrentIndex = greeting.index(after: index)
    print(greeting[indexAfterCurrentIndex...])
    index = indexAfterCurrentIndex
}

仍然不是一个简单的内置解决方案，但您可以包装这个更有效的算法，然后开始！

extension String {
    func forEachCharacterWithIndex(iterator: (String.Index, Character) -> Void) {
        var currIndex = self.startIndex
        for char in self {
            iterator(currIndex, char)
            currIndex = self.index(after: currIndex)
        }
    }
}

let greeting = "Hello"
greeting.forEachCharacterWithIndex { (index, char) in
    let indexAfterCurrentIndex = greeting.index(after: index)
    print(greeting[indexAfterCurrentIndex...])
}