vector基本概念
功能：vector数据结构和数组非常相似，也成为单端数组
头文件：<vector>
vector与普通数组的区别：不同之处在于数组是静态空间，而vector可以动态扩展
动态扩展：
-
并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间
- vector容器的迭代器是支持随机访问的迭代器
vector构造函数：
函数原型：
-
vector<T> v:采用模板实现类实现，默认构造函数
vector<int> v1;-
vector(v.begin(),v.end()):将v[begin(),end()）【前闭后开】区间中的元素拷贝给本身
vector<int>v2(v1.begin(),v1.end());-
vector(n,ekem):构造函数将n个elem拷贝给本身
vector<int> v3(10,100);
//输出10个100-
vector(const vector &vec):拷贝构造函数
vector<int>v4(v3); vector赋值操作：
功能描述：给vector容器进行赋值
函数原型：
-
vector& operator=(const vector &vec):重载等号操作符
v1="Hello World";
vector<int>v2;
v2=v1;
//输出：Hello World-
assign(beg,end):将[beg,end)区间中的数据拷贝赋值给本身【前闭后开区间】
v1="Hello World";
vector<int> v3;
v3.assign(v1.begin(),v1.end());
//输出：Hello World-
assign(n,elem):将n个elem拷贝赋值给本身
vector<int> v4;
v4.assign(10,100);
printvector(v4);
//输出：100 100 100 100 100 100 100 100 100 100 vector容量和大小
功能描述：对vector容器的容量大小操作
函数原型：
-
empty():判断容器是否为空
-
capacity():容器的容量
-
size():返回容器中的个数
-
resize(int,num):重新指定容器的长度若容器变长，则以默认值填充新的位置，若容器变短，则末尾超出容器长度的元素被删除
-
resize(int,num,elem):重新指定容器的长度为num,若容器变长，则以elem值填充新位置，若容器变短，则末尾超出容器的长度的元素被删除
#include<bits/stdc++.h>
using namespace std;
void printvector(vector<int> &v){for(vector<int>::iterator it=v.begin();it!=v.end();it++){cout<<*it<<" "; }cout<<endl;
}
void test03(){vector<int>v1;for(int i=0;i<10;i++){v1.push_back(i);}printvector(v1); if(v1.empty()){ //为真，表示容器为空 cout<<"v1为空！"<<endl;}else{cout<<"v1的容量为："<<v1.capacity()<<endl;cout<<"v1的大小为："<<v1.size()<<endl; }//重新指定大小v1.resize(15);//利用重载版本，可以指定默认填充值，参数2 printvector(v1);//如果重新指定的比原来长了，默认用0填充新的位置 v1.resize(5);printvector(v1);
}
int main(){test03(); return 0;
}vector的插入和删除：
函数原型：
-
push_back(ele):尾部插入元素ele
-
pop_back()：删除最后一个元素
-
insert(const_iterator pos,ele):迭代器指向位置pos插入元素ele
-
insert(const_iterator pos,int count,ele):迭代器指向位置pos插入count个元素ele
-
erase(const_iteratorpos):删除迭代器指向元素
-
erase(const_iterator start,const_iterator end):删除迭代器从start到end之间的元素
-
clear():删除容器中的所有元素
#include<bits/stdc++.h>
using namespace std;
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;//尾插 v1.push_back(10);v1.push_back(20);v1.push_back(30);v1.push_back(40);v1.push_back(50);printvector(v1);//输出：10 20 30 40 50 //尾部删除v1.pop_back();printvector(v1);//输出：10 20 30 40 //插入 第一个参数是迭代器 v1.insert(v1.begin(),100);printvector(v1); //输出：100 10 20 30 40 v1.insert(v1.begin(),2,1000);printvector(v1);//输出：1000 1000 100 10 20 30 40 //删除 v1.erase(v1.begin()); printvector(v1);//输出：1000 100 10 20 30 40 v1.erase(v1.begin(),v1.end()-3);printvector(v1); //输出：20 30 40v1.clear();printvector(v1);//输出：换行
}
int main(){test01();return 0;
} vector数据存取：
函数原型：
-
at(int idx):返回索引dix所指的数据
-
operator[]:返回索引idx所指的数据
-
front():返回容器中第一个数据元素
-
back():返回容器中最后一个数据元素
#include<bits/stdc++.h>
using namespace std;
void printvector(vector<int> v){for(vector<int>::iterator it=v.begin();it!=v.end();it++){cout<<*it<<" ";} cout<<endl;
}
//vector数据存取
void test01(){vector<int>v1;for(int i=0;i<10;i++){v1.push_back(i);} //利用[]方式来访问数组中的元素 for(int i=0;i<v1.size();i++){cout<<v1[i]<<" ";}cout<<endl;//利用at方式访问元素for(int i=0;i<v1.size();i++){cout<<v1.at(i)<<" ";} cout<<endl;//获取第一个元素cout<<"第一个元素为："<<v1.front()<<endl; //获取最后一个元素cout<<"最后一个元素为:"<<v1.back()<<endl;
}
int main(){test01(); return 0;
}vector互换容器
函数原型：
-
swap(vec):将vec与本身的元素互换
#include<bits/stdc++.h>
using namespace std;
void printvector(vector<int> v){for(vector<int>::iterator it=v.begin();it!=v.end();it++){cout<<*it<<" ";}cout<<endl;
}
//1.基本用法
void test01(){ vector<int> v1;for(int i=0;i<10;i++){v1.push_back(i);}cout<<"交换前："<<endl;printvector(v1);vector<int> v2;for(int i=10;i>=1;i--){v2.push_back(i);}printvector(v2);cout<<"交换后："<<endl;v1.swap(v2);printvector(v1);printvector(v2);}
//2.实际用途
//巧用swap可以收缩内存空间
void test02(){vector<int> v;for(int i=0;i<10000;i++){v.push_back(i);}cout<<"v的容量为："<<v.capacity()<<endl;cout<<"v的大小为：" <<v.size()<<endl;//输出：v的容量为：16384// v的大小为：10000v.resize(3);//重新指定大小 cout<<"v的容量为："<<v.capacity()<<endl;cout<<"v的大小为：" <<v.size()<<endl;//输出： v的容量为：16384// v的大小为：3//巧用swap收缩内存//vector<int>(v) 匿名对象 vector<int>(v).swap(v);cout<<"v的容量为："<<v.capacity()<<endl;cout<<"v的大小为：" <<v.size()<<endl; //输出：v的容量为：3// v的大小为：3
}
int main(){//test01(); test02();return 0;
}vector预留空间
功能描述：减少vector在动态扩展容量时的扩散次数
函数原型：
-
reserv(int len):容器预留len个元素长度，预留位置不初始化，元素不可访问
如果数据量比较大，可以一开始就利用reserve预留空间
#include<bits/stdc++.h>
using namespace std;//vector容器的预留空间
void test01(){vector<int> v;//利用reserve预留空间 v.reserve(10000);int num=0;//统计开辟次数int *p=NULL; for(int i=0;i<10000;i++){v.push_back(i);if(p!=&v[0]){p=&v[0];num++;}}cout<<"num="<<num<<endl;
}
int main(){test01();return 0;
} 
