问题:我希望能够FIFO队列传出消息.出于更新/删除的原因,我还希望能够根据对象ID访问队列中的每条消息.
我目前已经实现了一个解决方案,其中数据被推送到双端队列,并保留了该数据的迭代器.然后将由对象ID键入的迭代器放入映射中.这在我做过的一个地方很好,但我现在发现自己想要在其他地方这样做.
我是不是太复杂了？那里有数据结构吗？
小智 12
为什么不将deque作为ID的deque,并映射从ID到object的映射.然后,当您在双端队列中访问ID时,您将在地图中查找ID.如果ID是全局唯一的,则只需要一个映射来为所有deques提供服务.