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;
}