STL经常使用容器对比

    STL的经常使用容器大体有如下8个:算法 1.vector     vector是一种动态数组,在内存中具备连续的存储空间,支持快速随机访问。因为具备连续的存储空间,因此在插入和删除操做方面,效率比较慢。vector有多个构造函数,默认的构造函数是构造一个初始长度为0的内存空间,且分配的内存空间是以2的倍数动态增加的,在push_back的过程当中,若发现分配的内存空间不足,则从新分配一段
相关文章
相关标签/搜索