介绍
STL是一个具有工业强度的,高效的c++程序库,包含了很多计算机科学领域里所常用的基本数据结构和基本算法
六大组件:
容器(container)-----是一种数据结构,如list,vector和deques,以模板类的方法提供
迭代器(iterator)------提供了访问容器中对象的方法
算法(algorithm)------用来操作容器中的数据的模板函数。
仿函数(functor)
适配器(adaptor)
分配器(allocator)
容器
定义:容器是容纳,包含一组元素或元素集合的对象
序列式容器
将一组具有相同类型的元素以严格的线性形式组织起来,每个元素都有固定位置
也称为顺序容器
分类:向量vector,列表list,双端队列deque
向量vector
功能实现
1.本质上是动态数组,随机存取任何元素都能在常数时间完成
2.在尾端增删元素性能高
3.建立空间->填充数据->重建更大空间->复制原空间数据->删除原空间->添加新数据
常用方法
列表list
功能实现:
1.本质是双向循环链表,在任何位置增删元素都能在常数时间完成,但随即访问偏慢
常用方法:
双端队列deque
功能实现:
本质是动态数组,随机存取任何元素都能在常数时间完成,性能仅次于vector
在两端增删元素具有较好性能
关联式容器
介绍:
1.元素位置取决于特定的排序准则,和插入顺序无关
2.查找数据时具有非常好的性能
3.插入和检索的时间通过以平衡二叉树的方式实现
集合set与多重集合mulitiset
功能实现;
1.通常以红黑树实现
2.搜索,移除与插入拥有对数复杂度
3.set容器内元素会被自动排序,默认升序
4.无法使用迭代器去修改set元素,但是可以插入或者删除
区别---set不允许数据重复,而mulitiset允许数据重复
常用方法:
映射(map)与多重映射(mulitimap)
特点:map提供的是一种键值对容器,里面的数据都是成对出现的,每一对中的第一个值称之为关键字(key),每个关键字只能在map中出现一次;第二个称之为该关键字的对应值
而mulitimap与map唯一区别是mulitimap的键值key可以重复,导致map支持[ ]运算符,而mulitimap不支持,其他用法没有区别
pair与make_pair
pair
是将2个数据组合成为一个数据,当需要这样的需求时就可以利用pair,如stl中的map就是将key和value放在一起来保存。另一个应用是,当一个函数需要返回2个数据的时候,可以选择pair。pair的实现是一个结构体,主要的两个成员变量是first second因为是使用struct不是class,所以可以之际使用pair的成员变量
make_pair
pair的构造函数也可以使用make_pair来生成我们需要的pair,一般make_pair都使用在需要pair做参数的位置,可以直接调用make_pair生成pair对象很方便,代码也很清晰。另一个使用的方面就是pair可以接受隐式的类型转化,这样可以获得更高的灵活度
迭代器
概念:
迭代器是一种检查容器内元素并遍历元素的数据类型---本质上通过类实现的
c++更趋向于使用迭代器而不是下标操作
标准库为每一种标准容器定义了一种迭代器类型,而极少数容器支持下标操作访问容器元素