STL笔记
STL笔记
是小黄同学呀
这个作者很懒,什么都没留下…
展开
-
C++ STL用法总结
C++ STL用法总结************ 写在前面*************1、STL的概念2、STL的内容2.1、容器2.2、迭代器2.3、算法2.4、仿函数2.4.1、概述2.4.2、仿函数的使用2.4.3、内建仿函数2.5、适配器2.6、分配器3、常用容器3.1、string容器3.1.1、跟char*型的字符串作对比:3.1.2、与char*型的相互转换:3.1.3、string的使用3.2、vector(向量)3.2.1、vector的底层结构3.2.2、vector的使用3.3、deque原创 2020-09-18 05:36:06 · 1094 阅读 · 0 评论 -
C++ STL常用容器的底层结构介绍
C++ STL各个常用容器的底层结构介绍1、vector2、deque3、list4、stack5、queue6、set/multiset7、map/multimap1、vectorvector又名动态数组,单口数组。其底层结构是一端连续的内存空间,即数组。最重要的特性是允许常数时间内在队尾进行插入和删除。随着元素的增加,vector在容量不足时,会执行“动态申请两倍于旧空间的新空间,将元素拷贝到新空间,然后删除旧空间”的操作已容纳新元素。vector提供迭代器,支持随机访问和遍历,重载了[]运算符。支原创 2020-09-22 11:59:54 · 1141 阅读 · 0 评论