C++ STL 笔记

# C++ STL（Standard Templete Libiray）标准模板库  

## 一、STL构成

- 算法

- 容器

- 迭代器

 

## 二、迭代器

迭代器的实质是一个指向容器元素的指针，是容器与算法之间的中介物

 

## 三、算法

算法是实现容器相关功能的一些算法函数

 

## ※四、容器（STL的核心与基础）

STL的实质其实是一系列容器的集合  

1. 常用容器成员方法  

①插入 insert()  

②头插/尾插 push_front()/push_back()  

③获取长度 size()  

④获取初始迭代器指针 begin()  

⑤获取尾部迭代器指针 end()  

⑥获取特定索引位置元素 at()  

⑦拷贝函数 assign()  

⑧删除元素 erase()  

⑨交换容器 swap()  

⑩清空容器 clear()  

⑪判断空容器 empty()  

 

2. 常用算法函数  

①排序 sort()  

②查找 find()  

③条件查找 find_if()  

④拷贝 copy()  

⑤删除容器元素 remove()  

⑥打乱容器 random_shuffle()  

⑦搜索出现次数 count()  

⑧搜索出现次数（条件） count_if()  

⑨填充 fill()  

 

3. 部分容器对比

 

 

 

4. 数组容器（array）  

①简述：  

数组容器是C++11标准中新增的序列容器，简单地理解，它就是在C++普通数组的基础上，添加了一些成员函数和全局函数。在使用上，它比普通数组更安全，且效率略有提高  

②数组容器的存储方式：  

 

 

 

 

 

③数组的定义方法：array<数据类型,长度> 标识符;   

 

5.向量容器（vector）（动态数组）  

 

6.链表容器（list）

 

7.集合容器（set）

 

8.映射容器（map）

 

9.其他容器