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();
}