c - C 中每个数据包都有 TTL 的数据包队列的最佳收集类型是什么

Question

我正在编写通信堆栈的一部分。我希望传入的数据包存储在队列中或只是一个集合中，其中每个数据包都有特定的 TTL。数据包被发送到更高层，如果成功，则会发送一条确认消息，并且必须删除该特定数据包(即使 TTL 尚未通过)。如果不是，则重新发送数据包。

最好使用的集合类型是什么？前任。每个数据包都有一个随机 ID，可用于识别数据包以进行删除或重新发送。

Answer 1

对于随机访问和删除，你基本上必须使用 map ；根据实现，它还可能允许有序访问。