*长久以来，软件界一直希望建立一种可重复利用的东西
*C++的面向对象和泛型编程思想，目的就是复用性的提升
*大多情况下，数据结构和算法都未能有一套标准,导致被迫从事大量重复工作
*为了建立数据结构和算法的一套标准,诞生了STL

STL六大组件
STL大体分为六大组件，分别是:容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器

1. 容器：各种数据结构，如vector、list、deque、set、map等,用来存放数据。
2. 算法：各种常用的算法，如sort、find、copy、for_each等
3. 迭代器：扮演了容器与算法之间的胶合剂。
4. 仿函数：行为类似函数，可作为算法的某种策略。
5. 适配器：一种用来修饰容器或者仿函数或迭代器接口的东西。
6. 空间配置器：负责空间的配置与管理。

一：STL中最常用的容器为Vector，可以理解为数组，vector数据结构和数组非常相似，也称为单端数组，不同之处在于数组是静态空间，而vector可以动态扩展动态扩展：并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间。vector容器的迭代器是支持随机访问的迭代器。
//vector构造函数

void printVector(vector<int>& v) 
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) { //迭代器
	cout << *it << " ";
}
	cout << endl;
}

void test01()
{vector<int> v1; //无参构造
for (int i = 0; i < 10; i++)
{
	v1.push_back(i);
}
//将v1[begin(), end())区间中的元素拷贝给v2本身
vector<int> v2(v1.begin(), v1.end());
//构造函数将n个elem拷贝给本身。n=10, elem =100
vector<int> v3(10, 100);
//拷贝构造函数。v3拷贝给v4
vector<int> v4(v3); 
}

//vector赋值操作

//赋值操作
void test01()
{
vector<int> v1; //无参构造
for (int i = 0; i < 10; i++)
{
	v1.push_back(i);
}
//vector& operator=(const vector &vec); //重载等号操作符
vector<int>v2;
v2 = v1;

//assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
vector<int>v3;
v3.assign(v1.begin(), v1.end());

//assign(n, elem); //将n个elem拷贝赋值给本身。
vector<int>v4;
v4.assign(10, 100);

//vector容量和大小
功能描述：
对vector容器的容量和大小操作
函数原型：
empty(); //判断容器是否为空
capacity(); //容器的容量
size(); //返回容器中元素的个数
resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。
//如果容器变短，则末尾超出容器长度的元素被删除。
resize(int num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。
//如果容器变短，则末尾超出容器长度的元素被删除

void test01()
{
vector<int> v1;
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
}
if (v1.empty())
{
	cout << "v1为空" << endl;
}
else
{
	cout << "v1不为空" << endl;
	cout << "v1的容量 = " << v1.capacity() << endl;
	cout << "v1的大小 = " << v1.size() << endl;
} 
//resize 重新指定大小 ，若指定的更大，默认用0填充新位置，可以利用重载版本替换默认填充-10
v1.resize(15,10);
 
//resize 重新指定大小 ，若指定的更小，超出部分元素被删除
 v1.resize(5);
 
}