STL入门之序列容器---vector

一.vector介绍

1.1

vector类称作向量类，他实现了动态数组，用于元素数量变化的对象数组，像数组一样，vector类可以通过索引随机访问元素。但是和数组不同的是，当vector对象创建时，数组的容量会随着veotor对象元素个数的增大和缩小动态变化。

1.2vector对象功能的实现

vector实现的动态数组，是由3个指针管理的。

• first指针：指向首元素
• last指针：指向尾元素的下一个元素
• end指针：指向所开辟空间的末尾
  last - first->:当前元素的个数,即size()的大小
  end - fisrt->:当前元所开辟空间的大小，即capacity()的值；
  end - last->:剩余空间的大小

---

下面这段代码可以说明vector的容量的动态变化过程:

#include
#include
using namespace std;
main()
{
vector v;
cout<<v.size()<<","<<v.capacity()<<endl;
v.push_back(1);
cout<<v.size()<<","<<v.capacity()<<endl;
v.push_back(2);
cout<<v.size()<<","<<v.capacity()<<endl;
v.push_back(3);
cout<<v.size()<<","<<v.capacity()<<endl;
v.push_back(4);
cout<<v.size()<<","<<v.capacity()<<endl;
v.push_back(5);
cout<<v.size()<<","<<v.capacity()<<endl;
}
输出为：

二.vector常用函数

2.1构造函数

• vector< ElemType> v:构造一个空的veotor
• vector< ElemType> v(int n):构造一个含有n个元素的vector
• vector< ElemType> v(int n, ElemType elem):构造一个n个元素的vector,每个元素的值为elem
• vector<vector< ElemType> > v:构造一个二维动态数组。
• vector< ElemType> v(const_iterator first, const_iterator last):使用迭代器指针创建

---

例子：
class Text
{};
vector v;//创建一个空的vector
vector v(5);//创建含有5个元素的vector
vector v(5, 1);//创建含有5个元素的vector,每个元素的值为1
vector< Text> v//
int arr[] ={1, 2, 3, 4};
vector< int> v(arr, arr + 4);//使用迭代器指针创建

---

下面看一个创建2维动态数组的例子，数组的行数和列数由用户输入：

#include<iostream>
#include<vector>
using namespace std;
main()
{
	vector<vector<int> > text;
	vector<int> v;
	int m, n, data;
	int i, j;
	cout<<"输入数组行数:"<<endl;
	cin>>m;
	cout<<"输入数组列数:"<<endl;
	cin>>n;
	for(i = 0; i < m; i++)
	{
		cout<<"输入第"<<i<<"行数据"<<endl;
		for(j = 0; j < n; j++)
		{
			cin>>data;
			v.push_back(data);
		}
		text.push_back(v);
		v.clear();
	}
	//第一种遍历,像数组一样，使用索引
	for(i = 0; i < m; i++)
	{
		for(j = 0; j < n; j++)
		{
			cout<<text[i][j];
		}
		cout<<endl;
	}
	cout<<endl;
	//第二种遍历,使用指针迭代器
	vector<vector<int> >::iterator it = text.begin();//建立外层迭代器指针
	vector<int>::iterator iter; //建立内层迭代器指针
	for(it; it != text.end(); it++)
	{
		v = *it;
		for(iter = v.begin(); iter != v.end(); iter++)
		{
			cout<<*iter;
		}
		cout<<endl;
	}
	cout<<endl;
}

2.1增加函数

• void push_back(const T& x):在向量尾部增加一个元素x
• iterator insert (iterator it, const T& x):在迭代器指针it所指向元素前插入一个元素
• void insert (iterator it, int n, const T& x):在迭代器指针it所指向元素前插入n个值为x的元素
• void insert (iterator it, const_iterator first, const_iterator last):在迭代器指针it所指向元素前插入同一类型向量的区间[first, last)上的元素。

例子：

#include<iostream>
#include<vector>
using namespace std;
main()
{
	int arr[]  ={1, 2, 3, 4};
	int a[] = {5, 6, 7, 8};
	int i;
	vector<int> v(arr, arr + 4);
	vector<int> w(a, a + 4);
	for(i = 0; i < v.size(); i++)
	{
		cout<<v[i];
	}
	cout<<endl;
	vector<int>::iterator it = v.begin();
	//v.insert(it, 0); 输出为：01234
	//v.insert(it, 2, 0);输出为：001234
	vector<int>::iterator first = w.begin();
	first++;
	v.insert(it, first, w.end());
	//输出为：6781234
	for(i = 0; i < v.size(); i++)
	{
		cout<<v[i];
	}
	cout<<endl;
}

2.2删除函数

• iterator erase(iterator it):删除迭代器指针it所指向的元素
• iterator erase(iterator first, iterator last):删除向量中[first, last)区间上的元素。
• void pop_back():删除向量最后一个元素
• void clear():清空向量

2.3遍历函数

• reference at(int pos):返回pos位置的引用
• reference front():返回向量首元素的引用
• reference back():返回向量尾元素的引用
• iterator begin():返回向量的头指针，指向第一个元素
• iterator end():返回向量的头指针，指向尾元素的下一个位置
• reversr_iterator rbegin():反向迭代器，返回指向最后一个元素的指针
• -reversr_iterator rbegin():反向迭代器，返回指向首元素前一个位置的指针

2.4大小函数

• int size() const:返回当前向量的元素个数
• int capacity():返回当前向量的所能容纳的最大元素个数

2.5其它函数

• void swap(vector x);交换2个同类型向量的数据

• void assign(int n, const T& x):将向量中第n个位置的元素值设置为x.

• void assign(const_iterator first, const_iterator last):将向量[first,
  last)区间的元素值设置当前向量的元素。

  ---

  例：

#include<iostream>
#include<vector>
using namespace std;
main()
{
	int arr[]  ={1, 2, 3, 4};
	int a[] = {5, 6, 7, 8};
	int i;
	vector<int> v(arr, arr + 4);
	vector<int> w(a, a + 4);
	for(i = 0; i < v.size(); i++)
	{
		cout<<v[i];
	}
	cout<<endl;
	vector<int>::iterator it = v.begin();
	vector<int>::iterator first = w.begin();
	first++;
	v.assign(first, w.end());
	//输出为：678
	for(i = 0; i < v.size(); i++)
	{
		cout<<v[i];
	}
	cout<<endl;
}