我无法决定在以下情况下使用哪个STL容器:
有没有现成的容器可用于此？我不想使用向量,然后std::find在push_back每次执行之前执行.
Gre*_*ers 20
Boost MultiIndex应该能够做到你想要的 - 你可以只使用一个有序索引来获得"按插入顺序排序"的要求,并使用a hashed_unique或ordered_unique索引来获得唯一性要求.
可能有一种很好的内置方法可以做到这一点,但一种相当简单的方法是同时使用hash_map和list.在每次插入之前检查hash_map,然后插入两者.你可能希望将它封装在一个类中.
| 归档时间： |
|
| 查看次数： |
1957 次 |
| 最近记录： |