C++（标准模板库）未完成

标准模板库（STL）

标准模板库（STL），即Standard Template Library，是惠普实验室开发的一系列软件的总称。
STL提供了一组表示容器、迭代器、函数对象和算法的模板。

---

---

容器

容器是一个与数组类似的组件，可以存储若干个值，并提供对所存储数据的若干操作。

序列容器

• 也叫顺序性容器，容器中的元素按照线性顺序排列。
• 存在第一个元素、最后一个元素，有头有尾。
• 元素的位置和元素本身无关，与操作的逻辑顺序有关

存储方式

决定了容器的不同结构。

• 连续存储（内存地址连续）
  随机访问容易，不容易在中间添加或删除元素。
• 链式存储（内存地址不连续）
  分为单向链表和双向链表
  随机访问困难（做不到，不适合随机访问），但添加或删除元素容易。

---

vector

也叫向量（ 连续存储）

使用时需要包含头文件 < vector >

vector类模板声明如下

template <typename T,typename Allocator = allocator<T>>
class vector;
//T为数据类型（vector中存储的）
//Allocator是一种内存管理方式，通常使用默认值

• 高效随机访问，高效向尾部插入新元素的容器。
• 使用vector作为动态数组非常方便。
• 具有自动扩展容器大小的功能。（没有越界的概念）
• 两个概念：
  容量（capacity）： vector容器对象已分配的空间所能容纳的元素的个数。
  大小（size）：vector容器实际存储的元素个数
• 头部插入或删除元素所需时间是线性时间复杂度
• 适合于存储相对固定，更新次数少的数据，或者只在尾部添加或删除元素

声明

1 vector<int> v1; //int 类型 vector空容器
2 vector<int> v2(5);//int 类型 容量为5，空容器
3 vector<double> v3{
   1.5,3.14,2,0,-2.5};//等价👇
  vector<double> v3={
   1.5,3.14,2,</