![](https://img-blog.csdnimg.cn/c10b8817f5334fd7868a80c7a47d6e98.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构--STL
文章平均质量分 73
标准模板库(Standard Template Library,STL)是HP公司开发的一个C++模板库,包含一些常用的数据结构和算法。属于数据结构。
人间@烟火
这个作者很懒,什么都没留下…
展开
-
STL之常用容器——动态数组vector(详细解析)整理
1.vector 是 c++标准库 提供的一个变长数组类型,属于容器,它可以像数组一样进行数据的存储和访问。2. vector 会根据需要自动扩展其自身的容量来容纳更多的数据。3. vector 的内部存储结构和数组一样,使用的是一段连续的存储空间。4. 头文件 #include< vector >访问 vector 中的元素一般有两种方式。1 . 第一种是通过“下标”访问。2.第二种方式是通过“迭代器”访问。原创 2022-11-29 17:49:24 · 804 阅读 · 1 评论 -
STL之集合
STL之集合 set 翻译为集合,是一个内部自动有序且不含重复元素的容器。set 最主要的作用就是自动去重并按升序排序,因此遇到需要去重但是又不方便直接开数组的情况。set 中的元素是唯一的,其内部采用“红黑树”实现。原创 2022-10-23 16:46:06 · 412 阅读 · 0 评论 -
STL之队列queue
STL之队列queue 一、队列的介绍队列是一种操作(或者说运算)受到限制的特殊线性表。其插入操作限定在表的一端进行,称为“入队”;其删除操作则限定在表的另一端进行,称为“出队”。插入一端称为队尾(rear);删除一端称为队头(front)原创 2022-10-16 15:36:33 · 572 阅读 · 0 评论 -
STL之动态数组知识点整理(旧版)
STL之动态数组一、标准模板库二、STL之向量——vector三、vector的优缺点四、vector的声明和初始化五、vector的常用函数六、 vector 的访问七、配合迭代器使用的函数原创 2022-10-16 14:50:14 · 479 阅读 · 3 评论