C++STL之vector

vector容器可以像数组那样进行随机的访问，还可以在尾部进行插入元素，是一种简单高效的容器，完全可以替换掉数组。

vector具有内存自动管理的功能，对于元素的插入和删除，可以动态的整理所占用的内存空间。

vector容器的下标也是从0开始计数的。

vector容器的定义：

1. 可以事先固定大小，事后可以随时间调整大小。

2. 事先不定义，随时使用push.back()方法从尾部扩张元素

3. 使用insert()在某个元素位置前插入新元素。

vector容器有两个重要的方法：

1. begin() 返回的是首元素位置的迭代器

2. end() 返回的是最后一个元素的下一个元素位置的迭代器

* 创建vector对象

1. 不指定容器的元素个数       

vector<int> v;

2. 指定元素个数

下标是0-9，并且每个元素默认初始值为0

vector<double> v(10);

3.指定元素个数，并且为每个元素赋初始值

vector<double> v(10, 8.6);

*下标方式访问vector元素，用迭代器访问vector元素

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

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

int main()
{
	vector<int> v(3);
	
	//通过下标访问 
	v[0] = 2;
	v[1] = 7;
	v[2] = 9;
	
	vector<int>::iterator it;//定义迭代器变量
	for(it = v.begin(); it != v.end(); it ++)
		cout<<*it<<" ";
	cout<<endl;
	return 0; 
}

*元素的插入

insert()方法可以在vector对象的任意位置前插入一个新的元素，同时，vector自动扩张一个元素空间 ，插入位置后的所有元素依次向后挪动一个位置，

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

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

int main()
{
	vector<int> v(3);
	v[0] = 2;
	v[1] = 7;
	v[2] = 9;
	
	//在最前面插入新元素，新元素值为8 
	v.insert(v.begin(), 8);
	
	//在第2个元素前插入新元素1，vector从0开始计数
	v.insert(v.begin()+2, 1);
	
	vector<int>::iterator it;
	for(it = v.begin(); it != v.end(); it ++)
		cout<<*it<<" ";
	cout<<endl; 
	return 0;
}

*元素的删除

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

clear()方法则一次性删除vector中的所有元素

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

int main()
{
	vector<int> v(10);
	for(int i = 0; i < 10; i ++)
		v[i] = i;
	
	//删除第2个元素，从0开始计数
	v.erase(v.begin()+2); 
	
	vector<int>::iterator it;
	for(it = v.begin(); it != v.end(); it ++)
		cout<<*it<<" ";
	cout<<endl; 
	
	//删除迭代器第1个到第5个区间的所有元素 
	v.erase(v.begin()+1, v.begin()+5);
	
	for(it = v.begin(); it != v.end(); it ++)
		cout<<*it<<" ";
	cout<<endl; 
	
	//清空向量
	v.clear();
	cout<<v.size()<<endl; 
	return 0; 
}

*使用reverse()反向排列算法

reverse()反向排列算法，需要头文件#include<algorithm>

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

#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<<" ";
	cout<<endl;
	
	//反向排列向量前5个元素 
	reverse(v.begin(), v.begin()+5);
	for(it = v.begin(); it != v.end(); it ++)
		cout<<*it<<" ";
	cout<<endl;
	return 0;
}

*使用sort()算法对向量元素进行排序

使用sort()算法，需要申明#include<algorithm>

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

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

int main()
{
	vector<int> v;
	
	for(int i = 0; i < 10; i ++)
		v.push_back(9-i);
	
	//输出排序前 
	for(int i = 0; i < 10; i ++)
		cout<<v[i]<<" ";
	cout<<endl;
	
	//排序 升序排序
	sort(v.begin(), v.end());
	for(int i = 0; i < 10; i ++)
		cout<<v[i]<<" ";
	cout<<endl;
	return 0; 	
}

还可以自己设计排序比较函数，然后，吧这个函数指定给sort算法，sort就根据这个比较函数指定的排序规则进行排序，设计一个排序比较函数cmp

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

//自行设计排序比较函数：对元素进行降序排列
bool cmp(const int &a, const int &b)
{
	if(a != b)
		return a > b;
	else
		return a > b;
} 


int main()
{
	vector<int> v;
	
	for(int i = 0; i < 10; i ++)
		v.push_back(i);
	
	//输出排序前 
	for(int i = 0; i < 10; i ++)
		cout<<v[i]<<" ";
	cout<<endl;
	
	//排序 升序排序
	sort(v.begin(), v.end(), cmp);
	for(int i = 0; i < 10; i ++)
		cout<<v[i]<<" ";
	cout<<endl;
	return 0; 	
}

*向量的大小

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

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