向量以串行方式存储在存储器中,因此可以使用运算符[]访问任何元素,就像在数组中一样.

链表包含可能不会连续存储在内存中的元素,因此必须使用迭代器通过以下指针访问随机元素.

(你可能已经知道了.)

优先级的优势

最近我发现了’优先级队列’,它的工作方式类似于堆栈,但是元素是push() – ed到容器中,并且这个函数根据与运算符<的比较将它们按顺序放置,我相信. 这非常适合我,因为我正在测试事件并根据它们发生的剩余时间将它们放入队列中.当我推送()和pop()元素时,队列会自动为它们排序. (弹出不会影响顺序.)我可以写一个运算符<所以这不是问题. 我无法解决的问题 我需要对此事件队列执行三项操作： 1 :)在事件队列中搜索项目.我假设这可以通过标准库中的算法来完成？例如,’找’？如果不是,我可以自己实施,只要我可以做第2点.(见下文) 2 :)迭代队列.我认为默认的底层容器是std :: vector …有没有办法访问底层向量中的随机元素？如果我选择使用std :: deque怎么办？我需要这样做来修改某些事件参数. (事件放在队列中.)例如,我可能需要处理一个事件,然后从每个剩余事件的’time_to_event’参数中减去一段恒定的时间.我怀疑由于这个question不能做到这一点.

3 :)从队列中删除一个元素.有时在处理事件时,其他事件会失效,因此需要删除.

点1-3可以完成吗？我在std :: priority_queue上的所有信息都来自cplusplus.com,所以我的默认答案是“不”,没有办法做任何这些事情.如果我不能做所有这三件事,那么我想我必须编写自己的Priority Queue包装器. (哦,无聊)