c++的STL

- 日理万妓 2023-01-10 01:18 111阅读 0赞

**STL**，英文全称 standard template library，中文可译为标准模板库或者泛型库，其包含有大量的模板类和模板函数，是 C++ 提供的一个基础模板的集合，用于完成诸如输入/输出、数学计算等功能。  
**泛型编程**指编写完全一般化并可重复使用的算法，其效率与针对某特定数据类型而设计的算法相同。所谓泛型，是指具有在多种数据类型上皆可操作的含意，**在 C++ 中实际上就是使用模板实现。**

表 1 vector 容器的成员函数  
函数成员 函数功能  
begin() 返回指向容器中第一个元素的迭代器。  
end() 返回指向容器最后一个元素所在位置后一个位置的迭代器，通常和 begin() 结合使用。  
rbegin() 返回指向最后一个元素的迭代器。  
rend() 返回指向第一个元素所在位置前一个位置的迭代器。  
cbegin() 和 begin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。  
cend() 和 end() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。  
crbegin() 和 rbegin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。  
crend() 和 rend() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。  
size() 返回实际元素个数。  
max\_size() 返回元素个数的最大值。这通常是一个很大的值，一般是 232-1，所以我们很少会用到这个函数。  
resize() 改变实际元素的个数。  
capacity() 返回当前容量。  
empty() 判断容器中是否有元素，若无元素，则返回 true；反之，返回 false。  
reserve() 增加容器的容量。  
shrink \_to\_fit() 将内存减少到等于当前元素实际所使用的大小。  
operator\[ \] 重载了 \[ \] 运算符，可以向访问数组中元素那样，通过下标即可访问甚至修改 vector 容器中的元素。  
at() 使用经过边界检查的索引访问元素。  
front() 返回第一个元素的引用。  
back() 返回最后一个元素的引用。  
data() 返回指向容器中第一个元素的指针。  
assign() 用新元素替换原有内容。  
push\_back() 在序列的尾部添加一个元素。  
pop\_back() 移出序列尾部的元素。  
insert() 在指定的位置插入一个或多个元素。  
erase() 移出一个元素或一段元素。  
clear() 移出所有的元素，容器大小变为 0。  
swap() 交换两个容器的所有元素。  
emplace() 在指定的位置直接生成一个元素。  
emplace\_back() 在序列尾部生成一个元素。