摘要：
在 vector , map , list 间取得平衡来自：[http://www.codingnow.com/2004/board/view.php?paster=776]我想做一个数据结构，可以有序的存放数据，方便查找，而插入数据效率又不会太低。 当数据几乎不变 vector 是最好的解决方案。我们只需要把数据放进去，sort 之后，用 binary_search 就 ok 了。 如果经常插入数据，我们不得不考虑用 list ，这样可以达到最快的插入速度，但实在不利于检索。 map 是许多程序员的最爱，stl 的 map 多用 RB tree 来实现。有着快速的插入速度，同时具有媲美二分查 阅读全文
浙公网安备 33010602011771号