Swift 中的双端队列类型

Deque<Element> 实现了一个双端队列类型。它类似于 Array 的随机访问集合，可以任意元素高效地在两端的 O(1) 插入和删除。

Deque 是结构体，并实现了类似于标准集合类型（如 Array 和 Dictionary）的相同复制-on-write 的值语义。

兼容性

master 分支上的 Deque 适用于 Swift 4.2。

安装

CocoaPods

如果您使用 CocoaPods，您可以在 Podfile 中将其作为依赖项添加以开始使用 Deque。

pod 'Deque', '~> 3.1'

Carthage

对于 Carthage，请在您的 Cartfile 中添加以下行

github "attaswift/Deque" ~> 3.1

Swift 包管理器

对于 Swift 包管理器，请在您的 Package.swift 文件中的依赖列表内添加 SipHash

import PackageDescription

let package = Package(
    name: "MyPackage",
    dependencies: [
        .Package(url: "https://github.com/attaswift/SipHash.git", from: "3.1.1")
    ]
)