这篇博客总结了C++ STL容器，包括序列式和关联式容器的特性与使用细节。强调了STL底层基于拷贝的工作方式，注意点如迭代器失效，以及优先级队列、集合等特殊容器的操作。对比了AVL树和RB-tree的性能，并讨论了hashtable的时间复杂度。最后提及了关系型数据库和全文搜索引擎中不同的索引存储结构。
1、总结
到这里，对于STL的容器就整理完成了。我们把容器分为了 序列式容器 和 关联式容器，而每类下面又分为好多容器，如下图所示：
其中，有一些容器需要基于特定的结构或算法，如 priority-queue，set，map，hash_set；还有一些容器是对底层容器接口的修改，如 stack、queue。之前我只是整理了，他们的原理和代码，其实还差一些他们之间的比较及使用细节，这一节给补上。
2、注意事项
1、STL 底层都是基于拷贝的方式来工作的，任何需要放入STL中的元素，都会被复制。所以要使用STL的类一定要有拷贝构造的函数。对于占用内存很大的对象，为了减少复制带来的性能下降，最好使用指针来代替对象。
2、vector 容器，在插入、删除 和 扩容之后，其迭代器会失效。
3、尽量使用区间成员函数代替单元素操作。这样会有更少的元素调用、元素移动和内存分配。
4、遍历时，最好使用STL提供的接口，或算法，效率高且不易出错
最低0.47元/天 解锁文章
157
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
