stl总结_stl软件代码结尾-CSDN博客

本文链接：https://blog.csdn.net/cheng_T_Y_/article/details/80474392

一、概述：

STL是C++标准程序库的核心，深刻影响了标准程序库的整体结构

STL由一些可适应不同需求的集合类（collection class），以及在这些数据集合上操作的算法（algorithm）构成

STL内的所有组件都由模板（template）构成，其元素可以是任意类型

STL是所有C++编译器和所有操作系统平台都支持的一种库

2.STL组件

容器（Container）－管理某类对象的集合

迭代器（Iterator）－在对象集合上进行遍历

算法（Algorithm）－处理集合内的元素

容器适配器（container adaptor）

函数对象(functor)

STL容器元素的条件

必须能够通过拷贝构造函数进行复制

必须可以通过赋值运算符完成赋值操作

必须可以通过析构函数完称销毁动作

序列式容器元素的默认构造函数必须可用

某些动作必须定义operator ==，例如搜寻操作

关联式容器必须定义出排序准则，默认情况是重载operator <

4.操作：

与大小相关的操作（size operator）

size()－返回当前容器的元素数量

empty()－判断容器是否为空

max_size()－返回容器能容纳的最大元素数量

比较（ comparison ）

==,!=,<,<=,>,>=

比较操作两端的容器必须属于同一类型

如果两个容器内的所有元素按序相等，那么这两个容器相等

采用字典式顺序判断某个容器是否小于另一个容器

赋值（ assignment ）和交换（ swap ）

swap 用于提高赋值操作效率

与迭代器（ iterator ）相关的操作

begin() －返回一个迭代器，指向第一个元素

end() －返回一个迭代器，指向最后一个元素之后

rbegin () －返回一个逆向迭代器，指向逆向遍历的第一个元素

rend() －返回一个逆向迭代器，指向逆向遍历的最后一个元素之后

二、 vector

vector 模拟动态数组

vector 的元素可以是任意类型 T ，但必须具备赋值和拷贝能力（具有 public 拷贝构造函数和重载的赋值操作符）

必须包含的头文件 #include <vector>

vector 支持随机存取

vector 的大小（ size ）和容量（ capacity ）

size 返回实际元素个数，

capacity 返回 vector 能容纳的元素最大数量。如果插入元素时，元素个数超过 capacity ，需要重新配置内部存储器。

2.vector的操作：

vector<T> c	产生空的vector
vector<T> c1(c2)	产生同类型的c1，并将复制c2的所有元素
vector<T> c(n)	利用类型T的默认构造函数和拷贝构造函数生成一个大小为n的vector
vector<T> c(n,e)	产生一个大小为n的vector，每个元素都是e
vector<T>c(beg,end)	产生一个vector，以区间[beg,end]为元素初值
~vector<T>()	销毁所有元素并释放内存。

非变动操作

c.size()	返回元素个数
c.empty()	判断容器是否为空
c.max_size()	返回元素最大可能数量（固定值）
c.capacity()	返回重新分配空间前可容纳的最大元素数量
c.reserve(n)	扩大容量为n
c1==c2	判断c1是否等于c2
c1!=c2	判断c1是否不等于c2
c1<c2	判断c1是否小于c2
c1>c2	判断c1是否大于c2
c1<=c2	判断c1是否大于等于c2
c1>=c2	判断c1是否小于等于c2

3. 迭代器相关函数

begin()	返回一个迭代器，指向第一个元素
end()	返回一个迭代器，指向最后一个元素之后
rbegin()	返回一个逆向迭代器，指向逆向遍历的第一个元素
rend()	返回一个逆向迭代器，指向逆向遍历的最后一个元素

注：

迭代器持续有效，除非发生以下两种情况：

（1）删除或插入元素

（2）容量变化而引起内存重新分配

4.移除（remove）元素

c.pop_back()	移除最后一个元素但不返回最后一个元素
c.erase(pos)	删除pos位置的元素，返回下一个元素的位置
c.erase(beg,end)	删除区间[beg,end]内所有元素，返回下一个元素的位置
c.clear()	移除所有元素，清空容器
c.resize(num)	将元素数量改为num（增加的元素用defalut构造函数产生，多余的元素被删除）
c.resize(num,e)	将元素数量改为num（增加的元素是e的副本）

三、map

使用平衡二叉树管理元素

元素包含两部分 ( key,value ) ， key 和 value 可以是任意类型

必须包含的头文件 #include <map>

根据元素的 key 自动对元素排序，因此根据元素的 key 进行定位很快，但根据元素的 value 定位很慢

不能直接改变元素的key，可以通过operator[]直接存取元素值

map 中不允许 key 相同的元素， multimap 允许 key 相同的元素

2.操作

c.size()	返回元素个数
c.empty()	判断容器是否为空
c.max_size()	返回元素最大可能数量
c1==c2	判断c1是否等于c2
c1!=c2	判断c1是否不等于c2
c1<c2	判断c1是否小于c2
c1>c2	判断c1是否大于c2
c1<=c2	判断c1是否大于等于c2
c1>=c2	判断c1是否小于等于c2

四、set

使用平衡二叉树管理元素

集合 (Set) 是一种包含已排序对象的关联容器。

必须包含的头文件 #include <set>

map 容器是键 - 值对的集合，好比以人名为键的地址和电话号码。相反地， set 容器只是单纯的键的集合。当我们想知道某位用户是否存在时，使用 set 容器是最合适的。

set 中不允许 key 相同的元素， multiset 允许 key 相同的元素

2.操作

begin()	返回指向第一个元素的迭代器
clear()	清除所有元素
count()	返回某个值元素的个数
empty()	如果集合为空，返回true
end()	返回指向最后一个元素的迭代器
equal_range()	返回集合中与给定值相等的上下限的两个迭代器
erase()	删除集合中的元素
find()	返回一个指向被查找到元素的迭代器

insert()	在集合中插入元素
lower_bound()	返回指向大于（或等于）某值的第一个元素的迭代器
key_comp()	返回一个用于元素间值比较的函数
max_size()	返回集合能容纳的元素的最大限值
rbegin()	返回指向集合中最后一个元素的反向迭代器
rend()	返回指向集合中第一个元素的反向迭代器
size()	集合中元素的数目
swap()	交换两个集合变量
upper_bound()	返回大于某个值元素的迭代器
value_comp()	返回一个用于比较元素间的值的函数