gpt4 book ai didi

c++ - 适合按顺序插入的容器? C++

转载 作者:太空狗 更新时间:2023-10-29 21:07:21 24 4
gpt4 key购买 nike

您好,我想知道按顺序插入元素的最佳容器是什么?我认为不需要 map ,因为我只是要访问前面的元素,弹出它然后插入更多元素(我正在实现一个带有权重的寻路算法 (Dijkstra))

我可能已经使用一个列表并自己按顺序插入,但是无法平分(因为你从前面或后面开始访问)会影响性能。

最佳答案

如果您只需要访问正面和背面,std::deque (双端队列)非常符合要求。

但是,对于 Dijkstra 算法,您不需要优先级队列吗?

关于c++ - 适合按顺序插入的容器? C++,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5288382/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com