【譯】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