Swift 算法与数据结构：iOS 开发实战指南

Swift中的算法与数据结构：实战篇

Swift是Apple为iOS、macOS、watchOS和tvOS开发而创建的一种强大且直观的编程语言。然而，了解语法和框架只是成功的一半。要编写高效、快速且可扩展的应用程序，必须理解算法和数据结构的运作方式。在本文中，我们将通过具体的Swift代码示例来解析关键概念。您将学习如何实现栈、队列、排序算法和二分查找，以及这些知识在实际开发中的应用场景。

Swift中的栈（Stack）：后进先出（LIFO）的实际应用

栈是一种遵循"后进先出"（LIFO）原则的集合。想象一叠盘子：你只能拿最上面的那个。在iOS中，栈用于导航（UINavigationController）或撤销操作（Undo）等场景。

使用泛型在Swift中实现栈：

struct Stack<Element> {    private var elements: [Element] = []        mutating func push(_ element: Element) {        elements.append(element)    }        @discardableResult    mutating func pop() -> Element? {        return elements.popLast()    }        func peek() -> Element? {        return elements.last    }        var isEmpty: Bool {        return elements.isEmpty    }        var count: Int {        return elements.count    }}

// 使用示例var stack = Stack<String>()stack.push("第一个")stack.push("第二个")stack.push("第三个")

print(stack.pop()!) // 第三个print(stack.peek()!) // 第二个

应用场景？ 在显示浏览历史的应用中、在解析器中（括号匹配）、在图遍历算法中（DFS）。

队列（Queue）：先进先出（FIFO）用于任务处理

队列遵循"先进先出"（FIFO）原则。就像商店里的排队：谁先来谁先被服务。在Swift中，队列常用于管理任务（DispatchQueue）、处理网络请求或动画。

队列的基本实现：

struct Queue<Element> {    private var elements: [Element] = []        mutating func enqueue(_ element: Element) {        elements.append(element)    }        @discardableResult    mutating func dequeue() -> Element? {        return isEmpty ? nil : elements.removeFirst()    }        func front() -> Element? {        return elements.first    }        var isEmpty: Bool {        return elements.isEmpty    }        var count: Int {        return elements.count    }}

// 使用示例var queue = Queue<Int>()queue.enqueue(1)queue.enqueue(2)queue.enqueue(3)

print(queue.dequeue()!) // 1print(queue.front()!)   // 2

性能问题： 数组上的removeFirst()时间复杂度为O(n)，因为所有元素都需要移动。为了高性能，请使用ContiguousArray或双端队列（deque）。在实际项目中，Apple推荐使用DispatchQueue进行多线程处理。

排序算法：从冒泡排序到快速排序

排序是最常见的操作之一。Swift有内置的sort()，但理解内部机制将帮助您针对特定任务选择最优算法。

冒泡排序（Bubble Sort）— O(n²)

一种简单但缓慢的算法。适合学习，但不适合生产环境。

func bubbleSort(_ array: inout [Int]) {    guard array.count > 1 else { return }        for i in 0..<array.count {        var swapped = false        for j in 0..<(array.count - 1 - i) {            if array[j] > array[j + 1] {                array.swapAt(j, j + 1)                swapped =