C++ STL 总结

1、STL 总结

经过这么长时间的整理，STL 的内容终于整理完毕，虽然之前这本书看过两遍，但是比较汗颜的是，感觉之前也就是看过，没有进行深度挖掘，对于一些概念已经淡化，对于一些实现细节也已经淡化。所以说看书一定要往深度里看，看懂了才能印象深刻，而且还要不定时的回顾一下，增强一下记忆。这里个人总结一下看完STL的感受：

STL 主要的特性是，泛型思想。书写的代码与数据类型无关，任何类型的数据都可使用，增强了代码的可复用性和可移植性。使用过容器的人很容易的能体会到这一点。

再者，STL 的迭代器十分的巧妙，也是运用泛型的思想，通过迭代器把容器和算法进行了关联，降低了模块之间的耦合性，这样阅读和使用都非常的方便。

最后，STL 的算法为了实现效率，内部实现上做了很多的效率处理，所以尽量使用 STL 内部提供的算法，不仅不会出去bug，而且效率是足够保证的。通过阅读算法的源码不禁让我感叹，大牛就是大牛，写个简单算法也不一般，这个是我们在写高效程序时应该学习的。

STL 的容器就是对常用的数据结构进行的泛型封装，内部进行了一定程度上的优化。因为底层的内容不一样，所以容器的效率不一样。下面给出各个容器的效率问题。

2、各容器之间的比较

还有 hash_table 没有写，hash_table 是兼顾各项，在元素不 “冲突” 的情况下，上面四个可以，而且速度很快。

unordered_set、unordered_multiset、unordered_map、unordered_multimap 都是以 hash_table 作为底层实现的。所以效率要比 RB_tree 作为底层实现的 set、map、multiset、multimap 高，但是 hash_table 的缺点是没有进行排序