从数组中快速删除 - Swift

在 Swift 中，有多种从数组中删除元素的方法。其中，删除指定元素的方法可以使用 removeAll(where:) 或 filter(_:) 函数。而要快速删除数组的方法可以使用 remove(at:) 函数或 removeFirst() 函数，这两个函数的时间复杂度是 O(1)。

使用 remove(at:) 函数

remove(at:) 函数用于从数组中删除指定位置的元素，其返回值为被删除的元素。代码示例如下：

var names = ["Alice", "Bob", "Charlie", "David"]
let index = 2 // 要删除的元素下标为 2
let removedElement = names.remove(at: index)
print(names) // 打印 ["Alice", "Bob", "David"]
print(removedElement) // 打印 "Charlie"

使用 removeFirst() 函数

removeFirst() 函数用于从数组中删除第一个元素，其返回值为被删除的元素。代码示例如下：

var names = ["Alice", "Bob", "Charlie", "David"]
let removedElement = names.removeFirst()
print(names) // 打印 ["Bob", "Charlie", "David"]
print(removedElement) // 打印 "Alice"

注意事项

使用 remove(at:) 函数和 removeFirst() 函数时需要注意以下几点：

• 如果数组为空，调用 removeFirst() 函数会触发一个运行时错误；
• 如果指定的下标越界，调用 remove(at:) 函数会触发一个运行时错误；
• 调用 remove(at:) 函数后，被删除元素后面的元素会自动向前移动一个位置；
• 注意使用 remove(at:) 函数和 removeFirst() 函数对 Swift 中的值类型和引用类型（如类、结构体等）的影响。对于值类型，删除操作会生成该类型的一个新实例；对于引用类型，删除操作会影响原数组中的对象。