![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++STL标准库
文章平均质量分 74
wanghairong2015
这个作者很懒,什么都没留下…
展开
-
STL容器概述
http://blog.csdn.net/wangfengwf/article/details/11580989 1.序列式容器 序列式容器在STL中主要包含常见的三种:向量vector、链表list和双端队列deque。 1.1 向量vector为一种顺序存储同类型元素的数据结构。它是一种数组方式的思路实现,并且可以随机访问的序列。 1.2 链表list是一种实现双向链表数据转载 2016-11-06 11:31:28 · 295 阅读 · 0 评论 -
C++_STL_vector
http://blog.csdn.net/wangfengwf/article/details/11580989 vector向量容器的数据结构的原型为数组类型。只不过该容器通过封装实现vector模板类实现动态数组结构,并提供基于该顺序存储结构的操作接口供开发者调用。 引用头文件:#include 插入删除操作: vector intValue;转载 2016-11-06 11:36:37 · 165 阅读 · 0 评论 -
C++_STL_map
http://blog.csdn.net/wangfengwf/article/details/11580989 关联容器中set容器适合单个元素值的存取,而map容器则提供了键/值对的存储。map容器有时被称为关联数组。map中的元素提供了键值对操作,键对应用着索引时使用的标号,值对应着键存储的数据,是可供被检索查找的具体数据值。map与set容器相同,其中元素都是以有序的转载 2016-11-06 11:38:28 · 211 阅读 · 0 评论 -
C++_STL_set
http://blog.csdn.net/wangfengwf/article/details/11580989 set集合容器是采用二叉树为基础的数据结构实现。由于删除和插入元素操作都只要修改指针的指向,因此set集合在插入与删除元素操作上效率非常高。set是一种允许随机存取元素的容器,同样是键与值关系的容器,但是要求set集合容器中的元素值必须唯一,不能重复。转载 2016-11-06 11:39:56 · 169 阅读 · 0 评论 -
C++_STL_deque
http://blog.csdn.net/wangfengwf/article/details/11580989 deque容器为双端可操作队列,非常类似于向量vector数据结构。仅仅是双端队列可以在容器的两端插入以及删除对应的数据元素,并且提供的操作效率较高。双端队列deque同样也提供了随机访问功能,用户也可以根据需要动态地改变队列的大小。 引用头文件转载 2016-11-06 11:40:32 · 223 阅读 · 0 评论 -
C++_STL_algorithm(算法)
STL中的所有算法(70个) STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件,对于数值算法须包含,中则定义了一些模板类,用来声明函数对象。 STL中算法大致分为四类: 1、非可变序列算法:指不直接修改其所操作的容器内容的算法。 2、可变序列算法:指可以修改它们所操作的容器内容的算法。 3、排序算法转载 2016-11-06 11:44:52 · 2602 阅读 · 0 评论 -
C++_STL_iterator(迭代器)
http://blog.csdn.net/wangfengwf/article/details/11580989 STL标准库中总共提供了五类不同迭代器类型,每个迭代器类型都针对不同的处理需求提供了相应的功能供开发者根据不同的情况使用。下面分别简单介绍下五类迭代器基本情况。 第一类迭代器称为输入迭代器(Input Iterator)。该类迭代器主要用于从容器当中取数转载 2016-11-06 11:48:40 · 212 阅读 · 0 评论