您好，我想知道按顺序插入元素的最佳容器是什么？我认为不需要 map ，因为我只是要访问前面的元素，弹出它然后插入更多元素(我正在实现一个带有权重的寻路算法 (Dijkstra))
我可能已经使用一个列表并自己按顺序插入，但是无法平分(因为你从前面或后面开始访问)会影响性能。
最佳答案
如果您只需要访问正面和背面，std::deque (双端队列)非常符合要求。
但是，对于 Dijkstra 算法，您不需要优先级队列吗？
关于c++ - 适合按顺序插入的容器？ C++，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5288382/