STL中的deque函数说明

在 C++ 标准库的容器体系中，deque（双端队列）占据着极为重要的位置。它本质上是一种双向开口的连续线性存储结构，其核心优势在于能够以极高的效率在序列的头部和尾部执行元素的插入与删除操作。从接口设计的角度来看，deque 与 vector 拥有极高的相似度，这使得开发者在熟悉 vector 后，能够非常平滑地过渡到 deque 的使用。然而，deque 内部采用了分块映射（chunked map）机制来管理内存，这种设计既保留了随机访问的高效性，又避免了像 vector 那样在扩容时频繁移动所有元素带来的性能开销。

关于数据赋值操作，deque 提供了灵活的接口。通过 c.assign(beg,end)，你可以将指定迭代器区间 [beg, end) 内的所有数据完整地拷贝并赋值给容器 c，这通常用于从一个已有的数据源批量填充容器。另一种形式 c.assign(n,elem) 则允许你指定一个整数 n 和一个元素 elem，系统会自动创建 n 个 elem 的副本并填充到容器中，这在初始化固定数量相同值的场景下非常实用。

|c.at(idx)|传回索引idx所指的数据，如果idx越界，抛出out_of_range。|
|-