#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
void test_vector1()
{
//构造函数初始化
vector<int>v1;//无参,
vector<int>v2(10,8);//10个8
vector<int>v3(++v2.begin(),--v2.end());//使用迭代器进行赋值的初始化，6个8
vector<int>v4(v3);//用v3进行拷贝构造
string s("hello world");
vector<char>v5(s.begin(),s.end());//类比v3
}
void test_vector2()
{
//尾插
vector<int> v;
v.push_back(2);
v.push_back(3);
v.push_back(4);
v.push_back(5);
//遍历
int i=0;
for(i=0;i<v.size();i++)//v.size()计算vector的有效个数
{
v[i]+=1;
cout<<v[i];
}
cout<<endl;
//迭代器
vector<int>::iterator it=v.begin();
while(it!=v.end())
{
*it-=1;
cout<<*it;
++it;
}
// for(auto e:v)
// {
// cout<<e;
// }
}
void test_vector3()
{
vector<int> v;
v.push_back(2);
v.push_back(3);
v.push_back(4);
v.push_back(5);
v.pop_back();//尾巴删除
v.assign(10,5);//用10个5去覆盖,变成新的值
cout<<v.max_size()<<endl;//非常大
v.reserve(50);//把扩容成50
v.resize(100);//把空间弄成100，同时把其余初始化为0,这个在vector里面非常常用
//v[]是用assert来判断错误
//
}
void test_vector4()
{
vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.push_back(4);
vector<int>::iterator ret= find(v.begin(),v.end(),3);//返回的是找到的3的第一个位置迭代器,
if(ret!=v.end())
{
cout<<"1"<<endl;
v.insert(ret,30);//头插,第一个是迭代器的位置，在ret迭代器位置插入一个30
//不能在这里删除，迭代器会失效
}
int i=0;
for(i=0;i<v.size();i++)
{
cout<<v[i];
}
//删除一个值
vector<int>::iterator ret1= find(v.begin(),v.end(),3);//返回的是找到的3的第一个位置迭代器,
if(ret1!=v.end())
{
v.erase(ret1);//删除ret1迭代器位置的数
}
v.clear();//将所有数字都清空
cout<<v.capacity()<<endl; //计算v的容量
v.front();//v的第一个元素
v.back();//v的最后一个数据
}
void test_vector5()
{
//二维数组
//c语言的二维数组静态可以弄，但是无法动态扩容
// int** p=(int**)malloc(sizeof(int*)*3);//每个数组存int*，他就是int**,同时他的每一行都要进行开辟，所以就很麻烦
//p[i][j];//第i行的第j个
vector<vector<int> > vv;//二维数组，里面的每个数据又是一个vector,VV[I][J],由析构函数，两次的函数调用，
vv.resize(5);
cout<<vv.capacity()<<endl;//5
cout<<vv.size()<<endl;//5，
int i=0;
for(i=0;i<5;i++)
{
//先开空间再使用，
vv[i].resize(i+1);//vv[i]里面也是vector，使用resize对其size进行设置
//先开空间再去访问
vv[i].front()=vv[i].back()=1;//第一列和每一行的最后一个都是1
//vv[i][0]=vv[i][vv[i].size()-1]=1;//和上面是一样的
}
//遍历二维数组
for(int i=0;i<vv.size(),i++)
{
for(int j=0;j<vv[i].size();j++)
{
if(vv[i][j]==0)//上面resize初始化默认是0
{
vv[i][j]=vv[i-1][j]+vv[i-1][j-1];
}
}
}
}
//vector可以动态内存申请的数组
int main()
{
test_vector1();
test_vector2();
test_vector3();
test_vector4();
test_vector5();
return 0;
}