南昌seo全网营销_图片设计制作网站_汕头网站建设平台_连云港百度推广总代理

一、标准模板库（Standard Template Library，STL）是HP公司开发的一个C++模板库，包含一些常用的数据结构和算法。

具有以下的组件：

1.容器：容纳包含一组元素的对象。

2.迭代器：提供访问容器的方法

3.函数对象

4.算法

二、STL之向量——vector

1. vector是c++标准库提供的一个变长数组类型，它可以像数组一样进行数据的存储和访问。
2. vector会根据需要自动扩展其自身的容量来容纳更多的数据。
3. vector的内部存储结构和数组一样，使用的是一段连续的存储空间。
4. 头文件 #include<vector> ( 用万能头文件也可以）

三、vector的优缺点

优点

1. 进行插入删除操作后会动态连接
2. 有很多函数可以调用
3. 动态分配内存，节省空间

缺点

1. 需要记忆函数较多
2. Vector变量动态改变时，各参数值可能需要重新获取
3. Vector数组的数组名不是数组的地址，部分函数需要使用迭代器访问容器。

四、vector的声明和初始化

1. vector<数据类型>a,b,c,d; // 空的
2. vector<数据类型>a(10); // 定义一个长度为10，下标从0~9的动态数组，数组会默认初始化为0
3. vector<数据类型>a(10,1); // 定义一个长度为10，下表从0~9的动态数组，数组初始化为1
4. vector<数据类型>a(b); // 用动态数组b来创建动态数组a，整体复制性赋值
5. vector<数据类型>().swap(a); // 清空a,并释放空间; 惯用法。

五、vector的常用函数

1. a.size() 返回数组长度
2. a.resize(n) 重设数组的大小。
3. a.clear() 清空数组所有元素
4. a.empty() 判断数组是否为空，是返回1，否返回0
5. a.swap(b) 交换a和b两容器的值
6. a.push_back(x) 在动态数组a尾部添加元素x
7. a.pop_back() 删除数组尾部元素

六、 vector 的访问

访问 vector 中的元素一般有两种方式。

1. 第一种是通过 下标 访问。

例如，对于容器 vector v，可以使用 v[index]来访问它的第 index 个元素。其中，0≤index≤v.size()-1，v.size()表示 vector 中元素的个数。

1. 第二种方式是通过 迭代器 访问。

迭代器类似于指针，指向vector中元素的位置，可以使用迭代器来访问vector中的元素。

迭代器的声明和初始化:

vector<数据类型>::iterator t1,t2; // 创建t1,t2两个迭代器

t1 = a.begin(); // t1指向数组a的开始位置

t2 = a.end()-1; // t2指向数组a结束位置

a.begin() // 指向数组a的开始位置

a.end() // 指向数组a的结束位置的下一个位置

例如：

七、配合迭代器使用的函数

1. a.insert(t1,2)//在数组下标为t1的位置插入一个元素2，其他元素向后移一位
2. a.erase(t1)//删除第t1个位置的元素，其他元素向前移动一位
3. a.erase(t1,t2+1)//删除t1~t2区间内的元素，其余元素向前移动
4. reverse(t1,t2+1)//反转t1~t2区间内的元素
5. sort(t1,t2+1)//对数组元素从小到大排序