C++复习之STL vector向量

1.介绍

    vector向量是一种顺序容器。和数组差不多，但是数组不能扩展，vector能扩展。vector扩展的特点是随机访问快，中间插入和删除慢，首部和末端插入删除快。

2.用法

（1）头文件

#include<vector>

（2）定义方式

vector<int> vecA;//元素为int型的vector
vector<string> vecB;//元素string型的vector
vector<node> vecC;//元素是结构体型，结构体可自行定义

vector<int>::interator itA;//定义一个元素为int型的向量的迭代器
vector<string>::intrator itB;//定义一个元素为string型的向量迭代器

（3）常用操作运算

vecA.push_back(data);//在数组最后面插入data
vecA.pop_back();//删掉最后一个元素

vecA.begin();//得到数组的头元素的指针，用迭代器接收
vecA.end();//得到数组的最后一个元素+1的指针，用迭代器接收

vecA.front();//得到vecA的第一个元素
vecA.size();//返回vecA的元素个数

vecA.clear();//清空数组元素
vecA.erase(pos);//删掉pos处的元素
vecA.erase(pos1,pos2);//删除pos1到pos2之间的元素
vecA.insert(pos,data);//在pos处插入data

vecA.empty();//返回bool值。vecA是否为空

3.例子

#include<iostream>
#include<vector>
#include<time.h>
#include<windows.h>

using namespace std;

int main()
{
	vector<int>vecA;//定义int型向量vecA
	vector<int>::iterator itA;//定义int型向量迭代器itA
	for (int i = 10; i >=0; i--)
	{
		vecA.push_back(i);
	}
	cout << "采用循环遍历vector" << endl;
	for (int i = 0; i < vecA.size(); i++)
	{
		cout << vecA[i] << endl;
	}
	cout << "容器的元素个数是：" << vecA.size() << endl;
	time_t start, endtime;//时间的开始和结束
	double cost;//时间差
	time(&start);
	cout << "采用迭代器遍历vector" << endl;
	itA = vecA.begin();//将该语句写进for循环
	for (itA = vecA.begin();  itA!=vecA.end(); itA++)//
	{
		cout << *itA << endl;
	}
	Sleep(1000);
	time(&endtime);
	cost = difftime(endtime, start);
	cout << "花费了"<<cost<<"秒" << endl;
	//vecA.clear();
	vecA.insert(vecA.end(), 2);
	cout << "插入数据33" << endl;
	vecA.push_back(33);
	cout << "删掉最后一个数据" << endl;
	vecA.pop_back();
	for (itA = vecA.begin(); itA != vecA.end(); itA++)//
	{
		cout << *itA << endl;
	}	
	cout << "容器的元素个数是：" << vecA.size() << endl;
	vector<int>::iterator itB;
	itA = vecA.end();
	cout << "vecA.end()是：" << vecA.front() << endl;
	
	if (!vecA.empty())
	{
		cout << "vecA不为空" << endl;
	}

	getchar();	

}