查找索引数据结构（非数组）

Question

我正在寻找一种数据结构，该结构可以存储带有索引的值，并且还可以像矢量一样调整大小（但是应该对其进行索引，以便我可以轻松访问它），是否有我的问题的STL实现？

我要寻找的是一个可以删除元素的数组类型DS。

Answer 1

您可以使用std::deque，它也是像std::vector这样的索引序列容器。它还提供了std::deque::resize成员函数。

但是，您的要求应该比std::deque更具体地建议std::vector