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 倍。

Answer 2

你可以在这里找到非常有趣的 Swift 函数示例： objc.io Functional Snippets

“排列”sn-ps 就是您要寻找的。​​p>

这里为您提供了一个简化的示例。但我强烈推荐 objc.io sn-ps。

数组扩展：

extension Array {
   var decompose : (head: T, tail: [T])? {
      return (count > 0) ? (self[0], Array(self[1..<count])) : nil
   }
}

这里是通用函数：

func between<T>(x: T, ys: [T]) -> [[T]] {
 if let (head, tail) = ys.decompose {
    return [[x] + ys] + between(x, tail).map { [head] + $0 }
 } else {
    return [[x]]
 }
}

这应该可以解决您的问题：

let char: Character = "c"
let charArray = ["a", "b"] as [Character]
let r = between(char, charArray)