标准模板库STL
作者:
大地瓜_ | 来源:发表于
2018-10-02 14:05 被阅读0次
一、STL简介
- STL实现了计算机科学领域里常用的基本数据结构和基本算法；
- STL主要包含了容器、算法、迭代器。
二、容器
- 容器是容纳、包含相同类型元素的对象，主要用类模板实现；
序列型容器:容器中的元素按线性结构组织起来,可以逐个读写元素。
主要代表有vector(向量)、deque(双端队列) 、list(双向链表)；
关联型容器:关联容器通过键(key)存储和读取元素。
主要有map(映射)、set(集合)等；
容器适配器:是对前面提到的某些容器(如vector)进行 再包装，使其变为另一种容器。
典型的有栈(stack)、 队列(queue)等；
三、迭代器
- 用于确定元素位置的数据类型，可用来遍历容器中的元素；
- 通过迭代器可以读取、修改它指向的元素，用法和指针类似；
- 每一种容器都定义了一种迭代器；
容器的定义：容器类名<元素类型>::iterator 变量名;
例如: vector<int>:: iterator it;
访问一个迭代器指向的元素:
* 迭代器变量名 例如: *it=5;
四、算法
- 由许多函数模版组成的集合，实现了大量通用算法，用 于操控各种容器；
- 算法通过迭代器来操纵容器中的元素；
- STL中提供的算法涉及到:比较、交换、查找、遍历 、复制、修改、移除、反转、排序、合并等；
本文标题：标准模板库STL
本文链接：https://www.haomeiwen.com/subject/qptaoftx.html
网友评论