![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL源码
文章平均质量分 94
XIONGXING_xx
这个作者很懒,什么都没留下…
展开
-
STL之std::vector源码剖析
std::vector源码分析vector容器概述一、vector对比array容器二、底层技术实现1.空间的动态扩展2.迭代器相关三、源码摘要vector容器概述// highlighted block1. 模板类vector类似于string类,也是一种动态数组。2. 它可以在运行阶段的设置vector对象的长度,可在末尾附加新数据,还可以在中间插入新数据。3. 它是使用new创建动态数组的替代品。 实际上vector类确实使用new和delete来管理内存,但这种工作是自动完成的。一、原创 2021-03-24 14:51:15 · 972 阅读 · 0 评论 -
STL之std::sort集大家之所长
目录三种排序算法一、快速排序二、堆排序三、插入排序四、STL之std::sort函数sort粗略原理sort 适合那些容器三种排序算法在学习c++的过程中,对std::sort函数的实现有了粗浅的认识,了解的越深入越惊叹开发人员代码的美妙之处。原以为的不起眼之处却暗藏玄机,在查阅了各种文章后,觉得有必要记录一下(搬运工),仅以此不断勉励自己。一、快速排序首先直面快速排序,名如其名,以快速著称,平均时间复杂度达到O(N logN),是最快速的排序算法之一。它采用了递归的函数调用原理,不断地选择pivo原创 2020-12-18 20:22:13 · 649 阅读 · 0 评论