STL

STL

一、STL(模板库)
1、含义

Standard Template Library 标准模板库

2、组成部分

容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithm)、仿函数(functors)六部分

3、序列式容器(顺序容器
序列式容器(顺序容器)
vector 向量:连续存储的元素<vector>
list 列表:由节点组成的双向链表,每个节点包含着一个元素<list>
deque 双端队列:连续存储的指向不同元素的指针所组成的数组<deque>
4、适配器容器
适配器容器
stack 栈:先进后出(LIFO)的值的排列<stack>
queue 队列:先进先出(FIFO)的值的排序<queue>
priority_queue 优先队列:元素的次序是由作用于所存储的值对上的某种谓语决定的一种队列
5、关联式容器(关联容器
关联式容器(关联容器)
set 集合:由节点组成的红黑树,每个节点都包含着一个元素,节点之间以某种作用于元素队的谓词排列,没有两个不同的元素能够拥有相同的次序 <set>
multiset 多重集合:允许存在两个次序相等的元素的集合 <set>
map 映射:由{键,值}对组成的集合,以某种作用于键对上的谓语排序<map>
multimap 多重映射:允许键对有相等的次序的映射<map>
pair对:和map类似,但只有一对键值<utility>
auto_ptr 智能指针:将一个用new开辟内存的指针赋给auto_ptr,会自动回收空间<memory>
6、迭代器

在STL中用来将算法和容器联系起来,几乎STL提供的所有算法都是通过迭代器存取元素序列进行工作的,每一个容器都定义了其本身所专有的迭代器,用以存取容器中的元素。迭代器主要由头文件<utility>,<iterator><memory>组成。

7、算法

算法主要由头文件<algorithm><numeric><functional>组成。

参考资料:STL(模板库)_百度百科

二、容器:
1、含义:

是指能存储一组数(整数、实数、字符串等)的存储结构。

2、种类:
容器种类
顺序容器:各元素之间有顺序关系的线性表,线性顺序排序,每个元素均有固定的位置,除非用删除或插入的操作改变这个位置。可以通过元素在序列中的位置访问对应的元素,顺序容器的元素排列次序与元素值无关,而是由元素添加到容器里的次序决定。顺序容器有vector(向量)、list(列表)、deque(队列)…
关联容器非线性树结构(二叉树结构),元素是有序的集合,默认在插入的时候按升序排列。关联容器有map(集合)、set(映射)、multimap(多重集合)、multiset(多重映射)。
③ 适配器容器:适配器是容器的接口,它本身不能直接保存元素,它保存元素的机制是调用另一种顺序容器去实现,STL 中包含三种适配器:栈stack 、队列queue 和优先级队列priority_queue 。
容器类自动申请和释放内存,因此无需new和delete操作。
3、顺序容器类型 【参阅《C++ Primer》】
顺序容器特征
vector可变大小的数组。支持快速随机访问。尾部插入删除元素快,其余位置插入元素慢
deque双端队列。支持快速随机访问。头部和尾部插入删除元素快,其余位置插入删除元素慢
list双向链表。只支持正向、逆向顺序访问。任何位置插入删除元素快
forward_list单向链表。只支持正向顺序访问
array固定大小数组。支持快速随机访问
string与vector相似的容器,只用于保存字符

三、vector容器
1、含义

可变大小数组的序列容器。
是一个封装了动态大小数组的顺序容器。

2、特征
特征
① vector使用动态分配数组来存储它的元素。当有新元素插入时,数组需要被重新分配大小为增加存储空间。
② vector分配空间策略:vector会分配额外的空间以适应可能的增长。因为存储空间比实际需要的存储空间要更大一些。
③ vector在访问元素的时候更加高效,在末尾添加和删除元素相对高效。对于其他不在末尾的删除和插入操作,效率很低。
3、与数组的异同处:
与数组的异同处
a、同:用连续存储空间存储元素,可通过下标对vector的元素进行访问
b、异:vector的大小可动态改变,大小会被容器自动处理。
4、头文件
#include<vector>
5、定义
vector<int> v;
6、成员函数

在这里插入图片描述
① 迭代器 (iterator)

迭代器 (iterator)
begin()返回指向第一个元素的迭代器
cbegin()
end()返回指向尾后(最后一个元素的下一个位置)的迭代器
cend()
rbegin()返回指向最后元素的逆向迭代器
crbegin()
rend()返回指向前端(第一个元素的前一个位置)的逆向迭代器
crend()

② 修改器

修改器
push_back(elem) 将elem插入容器尾部(尾插elem)
pop_back()删除尾部元素(尾删)
erase(pos)删除pos位置的元素,传回下一个位置的元素(插除元素)
clear()移除容器中所有的元素(清除内容)
insert()插入元素
swap()交换内容
resize()改变可存储元素的个数(改变容器大小)

③ 容量

容量
empty()检查容器是否为空
size()返回容纳的元素数
max_size()返回可容纳的最大元素数
reserve()预留存储空间

④ 元素访问

元素访问
front()访问第一个元素
back()访问最后一个元素
at()访问指定的元素,同时进行越界检查
data()返回指向内存中数组第一个元素的指针

⑤ 其他

其他
assign()将值赋给容器
7、对vector内的元素进行排序
sort(v.begin(), v.end());
  • 1
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值