【译】Swift算法俱乐部-二维数组

本文是对 Swift Algorithm Club 翻译的一篇文章。

Swift Algorithm Club是 raywenderlich.com网站出品的用Swift实现算法和数据结构的开源项目，目前在GitHub上有18000+⭐️，我初略统计了一下，大概有一百左右个的算法和数据结构，基本上常见的都包含了，是iOSer学习算法和数据结构不错的资源。

🐙andyRon/swift-algorithm-club-cn是我对Swift Algorithm Club，边学习边翻译的项目。因为能力有限，如发现错误或翻译不妥，请指正，欢迎pull request。也欢迎有兴趣、有时间的小伙伴一块儿参与翻译和学习🤓。固然也欢迎加⭐️，🤩🤩🤩🤨🤪。

本文的翻译原文和代码能够查看🐙swift-algorithm-club-cn/Array2D

---

在C和Objective-C中，您能够编写下面代码，

int cookies[9][7];
复制代码

制做9x7网格的cookies。 这将建立一个包含63个元素的二维数组。 要在第3列和第6行找到cookie，您能够写：

myCookie = cookies[3][6];
复制代码

这段代码在Swift中不能成立的。 要在Swift中建立一个多维数组，您能够编写：

var cookies = [[Int]]()
for _ in 1...9 {
  var row = [Int]()
  for _ in 1...7 {
    row.append(0)
  }
  cookies.append(row)
}
复制代码

而后，要查找cookie，您能够写：

let myCookie = cookies[3][6]
复制代码

您还可使用一行代码中建立上面的数组：

var cookies = [[Int]](repeating: [Int](repeating: 0, count: 7), count: 9)
复制代码

这看起来很复杂，但您可使用辅助函数简化它：

func dim<T>(_ count: Int, _ value: T) -> [T] {
  return [T](repeating: value, count: count)
}
复制代码

译注：这边的dim，应该是dimension（维度）的缩写。

而后，你能够这样建立数组：

var cookies = dim(9, dim(7, 0))
复制代码

Swift推断数组的数据类型必须是Int，由于您指定了0做为数组元素的默认值。 要使用字符串数组，您能够编写：

var cookies = dim(9, dim(7, "yum"))
复制代码

dim()函数能够更容易地建立更多维度的数组：

var threeDimensions = dim(2, dim(3, dim(4, 0)))
复制代码

以这种方式使用多维数组或多个嵌套数组的缺点是没法跟踪什么维度表明什么。

然而，您能够建立本身的类型，其做用相似于二维数组，使用起来更方便：

public struct Array2D<T> {
  public let columns: Int
  public let rows: Int
  fileprivate var array: [T]
  
  public init(columns: Int, rows: Int, initialValue: T) {
    self.columns = columns
    self.rows = rows
    array = .init(repeating: initialValue, count: rows*columns)
  }
  
  public subscript(column: Int, row: Int) -> T {
    get {
      precondition(column < columns, "Column \(column) Index is out of range. Array<T>(columns: \(columns), rows:\(rows))")
      precondition(row < rows, "Row \(row) Index is out of range. Array<T>(columns: \(columns), rows:\(rows))")
      return array[row*columns + column]
    }
    set {
      precondition(column < columns, "Column \(column) Index is out of range. Array<T>(columns: \(columns), rows:\(rows))")
      precondition(row < rows, "Row \(row) Index is out of range. Array<T>(columns: \(columns), rows:\(rows))")
      array[row*columns + column] = newValue
    }
  }
}
复制代码

译注：precondition(_:_:file:line:)函数相似assert，知足条件会形成程序的提早终止并抛出错误信息，详细查看官方文档。此处有来表示当下标超过范围的提示，效果以下：

Array2D是一个泛型，所以可以支持全部类型对象，而不是只能是数字

建立Array2D示例代码：

var cookies = Array2D(columns: 9, rows: 7, initialValue: 0)
复制代码

经过使用下标函数，您能够从数组中检索一个对象：

let myCookie = cookies[column, row]
复制代码

或者设置对象：

cookies[column, row] = newCookie
复制代码

在内部，Array2D使用单个一维数组来存储数据。 该数组中对象的索引由(row x numberOfColumns) + column给出，但做为Array2D的用户，您只须要考虑column和row，具体事件将 由Array2D完成。 这是将基本类型包装成包装类或结构中的优势。

做者： Matthijs Hollemans
翻译：Andy Ron
校对：Andy Ron