Swift 中的双端队列类型

⚠️警告
此包已被 Swift Collections 包中的 `Deque` 类型取代。不建议在新的 Swift 代码中使用这个较旧的包；我期望 Swift Collections 中的双端队列实现能够提供更好的性能和更丰富的接口。它也正在被 Swift 标准库团队积极维护/更新。

Deque<Element> 实现了一种双端队列类型。它是一种类似于 Array 的随机访问集合，包含任意元素，并在两端提供高效的 O(1) 插入和删除操作。

Deques 是结构体，并实现了与标准集合类型（如 Array 和 Dictionary）相同的写时复制值语义。

兼容性

master 分支上的 Deque 与 Swift 4.2 兼容。

安装

CocoaPods

如果您使用 CocoaPods，可以通过将其作为依赖项包含在您的 Podfile 中来开始使用 Deque

pod 'Deque', '~> 3.1'

Carthage

对于 Carthage，将以下行添加到您的 Cartfile 中

github "attaswift/Deque" ~> 3.1

Swift Package Manager

对于 Swift Package Manager，将 SipHash 添加到您的 Package.swift 文件中的依赖项列表中

import PackageDescription

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