STL中各个容器的选择（基本属于资料的整理收集）

http://hsw625728.blog.163.com/blog/static/3957072820091116114655254/这篇blog记录了STL中各个容器的特性。比较详细。

另外，boost库中的unordered_set、unordered_map也有其特定的应用场合，他们的内部是用hash表实现。迭代遍历不是有序的。而STL中的set，map则为红黑树，且插入过程中会自动排序。

内部实现原理决定了性能差异。

参考http://blog.csdn.net/pgplay/article/details/6770503。主要是map，hash_map，unodered_map 的性能测试结果比较。