vector向量容器

vector向量容器

vector向量容器不但能够像数组一样对元素进行随机访问，还能再尾部插入元素是一种简单、高效的容器。

包含头文件

#include<vector>

使用

STL泛型都定义再std命名空间中

迭代器相关

• 创建iterator迭代器

  vector<int>::iterator it;
  

• 获得迭代器当前位置上的值

  *it;
  

两个重要方法

• begin()

  返回首元素位置的迭代器

• end()

  返回最后一个元素的下一个元素位置的迭代器

  #include<iostream>
  #include<vector>
  using namespace std;
  
  int main(){
  	vector<int> v(10);
  	for(int i=0;i<10;i++){
  		v[i]=i;
  	}
  	vector<int>::iterator it;
      //获取第0个元素的值
  	it=v.begin();
  	cout<<*it<<endl;
  	it=v.end()-1;
      //获取最后一个元素的值
  	cout<<*it<<endl;
  	
  	return 0;
  } 
  
  //输出结果
  //0
  //9
  

创建vector对象

• 不指定容器元素个数

  例如一个整型容器

  vector<int> v;
  

• 创建时指定容器的大小

  vector<double> v(10);
  

  每个元素的值被初始化为0.0

• 创建具有n个元素的容器对象，每个元素都是指定的初值

  vector<double> v(10,6.6);
  

尾部元素扩张

使用push_back()在vector容器尾部追加新元素，vector容器会自动分配新的内存空间。

可对空的vector对象扩张也可以对已有元素的vector扩张

#include<iostream>
#include<vector>
using namespace std;

int main(){
	vector<int> v;
	v.push_back(1);
	cout<<v[0]<<endl;
	
	return 0;
} 

//输出结果
//1

使用下标方式访问vector元素

类似数组

用迭代器访问vector元素

• 迭代器的类型一定要与它要遍历的vector对象的元素类型一致
• 使用迭代器配合循环语句来对vector对象进行遍历访问

vector<int>::iterator it;
for(it=v.begin();it!=v.end();it++){
	cout<<*it<<"\t";
}
cout<<endl;

元素的插入

• insert() 方法可以在vector对象的任意位置前插入一个新的元素

• 插入位置后的所有元素依次向后挪动一个位置

• insert()方法要求插入的位置，是元素的迭代器位置，而不是元素的下标。

  //在第2个元素前插入一个新元素1
  v.insert(v.begin()+2,1);
  

元素的删除

• erase()方法可以删除vector中迭代器所指的一个元素或一段区间中的所有元素

• 删除的区间，是左闭右开区间，[  )

• 删除的位置，是元素的迭代器位置，而不是元素的下标。

• clear()方法则以此性删除vector中的所有元素

  //删除第2个元素
  v.erase(v.begin()+2);
  
  //删除迭代器从第1到第5区间的所有元素
  //删除的包含第1位，不包含第5位
  v.erase(v.begin()+1,b.begin()+5);
  
  //清空向量
  v.clear()
  

向量的大小

• 使用size()方法可以返回向量的大小，即元素的个数

• 使用empty()方法返回向量是否为空

  v.size();
  v.empty();
  

使用reverse()反向排列算法

• reverse()算法可将向量中某段迭代器区间元素进行反向排列

• 左闭右开区间，[  )

• reverse反向排列算法，需要包含头文件 algorithm

  #include<iostream>
  #include<vector>
  #include<algorithm>
  using namespace std;
  
  int main(){
  	vector<int> v(10);
  	for(int i=0;i<10;i++){
  		v[i]=i;
  	}
  	reverse(v.begin(),v.end());
  	vector<int>::iterator it;
  	for(it=v.begin();it!=v.end();it++){
  		cout<<*it<<"\t";
  	}
  	cout<<endl;
  	return 0;
  } 
  

使用sort算法对向量元素排序

• 使用sort算法，需要声明头文件

  #include<algorithm>
  

• sort算法要求使用随机访问迭代器进行排序，在默认情况下，对向量进行升序排列

• 左闭右开区间，[  )

  //升序排列sort(v.begin(),v.end());
  

• 自己设计排序比较函数，然后把这个函数指定给sort算法。

  sort就根据这个比较函数指定的排序规则进行排序

  //自己设计排序比较函数，对元素的值进行降序排列
  bool Comp(const int& a,const int& b){
  	return a>b;
  }
  
  sort(v.begin(),b.end(),Comp);
  

  #include<iostream>
  #include<vector>
  #include<algorithm>
  using namespace std;
  bool Comp(const int& a,const int& b);
  
  int main(){
  	vector<int> v(10);
  	for(int i=0;i<10;i++){
  		v[i]=i;
  	}
  	sort(v.begin(),v.end(),Comp);
  	vector<int>::iterator it;
  	for(it=v.begin();it!=v.end();it++){
  		cout<<*it<<"\t";
  	}
  	cout<<endl;
  	return 0;
  } 
  
  bool Comp(const int& a,const int& b){
  	return a>b;
  }
  

• sort()函数的第三个参数，还可以使用这样的语句告诉程序所采用的排序原则

  less<数据类型>()   //从小到达排序
  greater<数据类型>()//从大到小排序
  

  sort(v.begin(),v.end(),less<int>());
  

  #include<iostream>
  #include<vector>
  #include<algorithm>
  using namespace std;
  bool Comp(const int& a,const int& b);
  
  int main(){
  	vector<int> v(10);
  	for(int i=0;i<10;i++){
  		v[i]=i;
  	}
  	sort(v.begin(),v.end(),greater<int>());
  	vector<int>::iterator it;
  	for(it=v.begin();it!=v.end();it++){
  		cout<<*it<<"\t";
  	}
  	cout<<endl;
  	return 0;
  } 
  

两个STL

• SGI STL是由Silicon Graphics Computer Systems 公司参照HP STL实现的，只要设计者仍是Alexandar Stepanov, 被Linux的C编译器GCC所采用。

  SGI STL是开源软件，可以在http://www.sgi.com/网站上下载。

• STLport是俄国人Boris Fomitchev建立的一个free项目，是开放源代码的，主要目的是使SGI STL的基本代码都适用于VC和C Builder等多种编译器，源码可以在http://www.stlport.com/下载。