Swift3.0 - 集合类型（Arrays）

Swift 语言提供 Arrays 、 Sets 和 Dictionaries 三种基本的集合类型用来存储集合数据。数组(Arrays)是有序数据的集。集合(Sets)是无序无重复数据的集。字典(Dictionaries)是无序的键值对的集。

如果创建一个 Arrays 、 Sets 或 Dictionaries 并且把它分配成一个变量，这个集合将会是可变的。这意味着我们可以在创建之后添加更多或移除已存在的数据项，或者改变 合中的数据项。如果我们把 Arrays 、 Sets 或 Dictionaries 分配成常量，那么它就是不可变的，它的大小和内容都不能被改变。

Arrays(数组)

• 创建一个数组

//创建一个空数组
var someInts = [Int]()
print("someInts is of type [Int] with \(someInts.count) items.") // 打印 "someInts is of type [Int] with 0 items."

//创建一个带默认值的数组
var threeDoubles = Array(repeating: 0.0, count: 3)
// threeDoubles 是一种 [Double] 数组，等价于 [0.0, 0.0, 0.0]

//通过两个数组相加创建数组
var anotherThreeDoubles = Array(repeating: 2.5, count: 3)
// anotherThreeDoubles 被推断为 [Double]，等价于 [2.5, 2.5, 2.5]

var sixDoubles = threeDoubles + anotherThreeDoubles
// sixDoubles 被推断为 [Double]，等价于 [0.0, 0.0, 0.0, 2.5, 2.5, 2.5]

//数组字面量构造数组
var shoppingList: [String] = ["Eggs", "Milk"] // shoppingList 已经被构造并且拥有两个初始项。

• 访问和修改数组

var list1 = [1,2,3,4]
list1.append(5)//在数组后面添加新的数据项
list1.count//数组元素个数
if list1.isEmpty {
    //为空
}else{
    //不为空
}
list1 += [6]//通过 += 运算符添加一个或多个相同类型的数据项

var firstItem = list1[0]//下标访问数组元素

list1[3...5] = [7,8,9]//修改下标区间内的值

list1.insert(0, at: 0)//在下标0处插入一个元素

list1.remove(at: 0)//删除下标为0的元素

list1.removeLast()//删除最后一个元素

list1.removeFirst()//删除第一个元素

for item in list1 {//遍历数组元素
    print(item)
}

list1.removeAll()//清空数组

高级

• 使用map函数对元素进行变换

map在标准库中的定义

public func map<T>(_ transform: (Element) throws -> T) rethrows -> [T]

先来看一个应用：将数组中的元素值全部转换成元素值的平方

var fibonacci = [0,1,1,2,3,5]
let constSquares = fibonacci.map {$0 * $0}
constSquares  //[0, 1, 1, 4, 9, 25]

自己实现一个map函数并实现上面的需求

extension Array {
    func myMap<T>(_ transform: (Element) -> T) -> [T] {
        var tmp:[T] = []
        tmp.reserveCapacity(count)
        
        for value in self {
            tmp.append(transform(value))
        }
        return tmp
    }
}

let newSquares = fibonacci.myMap {$0 * $0}
newSquares  //[0, 1, 1, 4, 9, 25]

注解：Element是数组中包含的元素类型的占位符，T元素转换之后的类型占位符。map函数本身并不关心Element、T究竟是什么，它们可以是任意类型。T的具体类型将由调用者传入map的transform的返回值类型来决定。

这是一种将行为进行参数化的设计模式，标准库中还有一些其它函数也应用了此模式：

-> map和flatMap — 如何对元素进行变换
-> filter — 元素是否应该被包含在结果中
-> reduce — 如何将元素合并到一个总和的值中
-> sequence — 序列中下一个元素应该是什么
-> forEach — 对于一个元素应该执行怎样的操作
-> sort,lexicographicCompare,partition — 两个元素应该以怎样的顺序进行排列
-> index,first和contains — 元素是否符合某个条件
-> min和max — 两个元素中最小/最大值是哪个
-> elementsEqual和starts — 两个元素是否相等
-> split — 这个元素是否是一个分隔符

• 写时复制（copy on write）

var a = [1,2,3]
let copyA = a

func getBufferAddress<T>(array: [T]) -> String {
    return array.withUnsafeBufferPointer {
        return String(describing: $0)
    }
}

getBufferAddress(array: a)
getBufferAddress(array: copyA)
a.append(4)
getBufferAddress(array: a)
getBufferAddress(array: copyA) //copy on write

在playground中运行结果：

"UnsafeBufferPointer(start: 0x0000600000268ba0, count: 3)"
"UnsafeBufferPointer(start: 0x0000600000268ba0, count: 3)"
[1, 2, 3, 4]
"UnsafeBufferPointer(start: 0x000060000008c5f0, count: 4)"
"UnsafeBufferPointer(start: 0x0000600000268ba0, count: 3)"

• 跟 NSArray 的转换及深拷贝

let b = NSMutableArray(array: [1,2,3])
let copyB: NSArray = b
let deepCopyB = b.copy() as! NSArray

b.insert(0, at: 0) //[0, 1, 2, 3]
copyB          //[0, 1, 2, 3]
deepCopyB      //[1, 2, 3]