Swift3.0--数组（Array）

数组的创建

1.直接使用中括号加值创建

let everNumbers = [2, 4, 6, 8]

2.指定数组中值的类型和个数，并给所有值赋值

let allZeros = [Int](repeating: 0, count: 5)

或者

let allZerosInferred = Array(repeating: 0, count: 5)

数组值的访问

1.使用属性或者方法

var players = ["Alice", "Bob","Cindy","Dan"]

print(players.isEmpty) //数组是否为空

print(players.count) //数组的元素的个数

print(players.first) //取第一个索引的值

print(palyers.last) //取最后一个索引的值

print(player.min()) //取最小值

2.使用角标

var firstPlayer = players[0]

当使用角标超出数组的count时，会出现角标越界的错误

var player = players[4]
// >fatal error: Index out of range

3.使用ranges

let upcomingPlayers = players[1...2]
print(upcomingPlayers)
// > ["Bob", "Cindy"]

检查数组元素

使用contains()方法

players.contains("Bob")
players[1...3].contains("Bob")

修改数组

添加元素

players.append("Eli") //apend添加到数组最后

players += ["Gina"] //效果等同于append

往数组中添加的元素类型必须同数组的类型相同，否则会报错

插入元素

往数组的指定位置插入元素，使用insert(_:at:)方法

players.insert("Frank", at: 5)

移除元素

移除最后一个元素

players.removeLast()

移除指定位置的元素

players.remove(at: 2)

数组遍历

for player in players{
      print(player)
}

数组操作的时间复杂度

• 访问数组元素。 时间复杂度O(1)
• 插入元素。 如果加入到数组的头，复杂度为O(1)；如果插入到数组的中间部分，复杂度为O(N)；如果插入数组的末尾，数组的空间够的话是O(1),数组空间不够的情况下是O(N),平均复杂度是O(1)。
• 删除元素。 如果删除的元素是在数组的两端，复杂度是O(1),否咋是O(N)
• 查找元素。 查找元素的时间复杂度是O(N)