STL——vector容器【动态数组】

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 40
	
	v1.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的大小为：10000
	
	v.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;
}