arrays - Swift - 插入字符数组，功能解决方案

Question

我正在尝试编写一个函数，它将一个字符数组(称之为单词)和一个字符作为其参数，并返回一个“单词”数组，并在所有位置插入该字符:

示例

typealias Word = [Character]

func insert(letter: Character, into word: Word) -> [Word] {
}

这样调用:

insert("c", into: ["a", "b"])

将返回:

[["c", "a", "b"], ["a", "c", "b"], ["a", "b", "c"]] 

到目前为止我想到的最简单的是:

func insert(letter: Character, into word: Word) -> [Word] {

    return Array<Int>(0...word.count).map() {
        var newWord = word
        newWord.insert(letter, atIndex: $0)
        return newWord
    }
}

我从中得到了通用版本:

extension Array
{
    func insert(element: T) -> [[T]] {

        return (0...self.count).map() {
            var newArray = self
            newArray.insert(element, atIndex: $0)
            return newArray
        }
    }
}

但是，这涉及制作输入单词的可变副本。是否有更好/更优雅/更简单(功能性)的方式来实现这一点？

Answer 1

我会将“非变异数组插入”移动到一个单独的方法中:

extension Array
{
    func arrayByInserting(element: T, atIndex: Int) -> [T] {
        var result = self
        result.insert(element, atIndex: atIndex)
        return result
    }

    func insert(element: T) -> [[T]] {
        return (0 ... self.count).map() { self.arrayByInserting(element, atIndex: $0) }
    }
}

那么你的问题(据我了解)是否有更好的方法arrayByInserting 方法。其实你的方法对我来说很好。你需要返回一个新数组，因此您也可以从 self 的副本开始。

它可以使用切片写得稍微更短:

func arrayByInserting(element: T, atIndex: Int) -> [T] {
    return self[0 ..< atIndex] + [element] + self[atIndex ..< self.count]
}

但是，快速测试表明此方法比您的方法慢大约 10 倍。