Vector容器
文章目录
1、Vector容器简介
- vector是将元素置于一个动态数组中加以管理的容器。
- vector可以随机存取元素(支持索引值直接存取,用[]操作符或at()方法)。
- vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时
- vector容器的迭代器是支持随机访问的迭代器
功能:
- vector数据结构和数组非常相似,也称为单端数组
vector与普通数组区别:
- 不同之处在于数组是静态空间,而vector可以动态扩展
2、Vector的使用
2.1 vector构造函数
函数原型:
vector<T> v;
//采用模板实现类实现,默认构造函数vector(v.begin(), v.end());
//将v[begin(), end())区间中的元素拷贝给本身。vector(n, elem);
//构造函数将n个elem拷贝给本身。vector(const vector &vec);
//拷贝构造函数。
定义一个打印方法
void printVector(vector<int> v,string str) {
cout << str<<": ";
for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
cout << *it << " ";
}
cout << endl;
}
//vector构造函数
//1、默认构造函数
vector<int> v1;
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
}
printVector(v1,"默认构造函数");
//2、通过区间方式进行构造
vector<int>v2(v1.begin(), v1.end());
printVector(v2, "通过区间方式进行构造");
//3、通过n个elem的方式构造函数 该vector初始5个1
vector<int>v3(5, 1);
printVector(v3, "通过n个elem的方式构造函数,五个1");
//4、拷贝构造函数
vector<int>v4(v3);
printVector(v4, "拷贝构造函数");
2.3 vector赋值操作
功能描述:
- 给vector容器进行赋值
函数原型:
vector& operator=(const vector &vec);
//重载等号操作符assign(beg, end);
//将[beg, end)区间中的数据拷贝赋值给本身。assign(n, elem);
//将n个elem拷贝赋值给本身。
//vector赋值操作
vector<int> vv1;
for (int i = 0; i < 10; i++)
{
vv1.push_back(i);
}
vector<int> vv2;
vv2 = vv1;//1、赋值 operator =
vector<int> vv3;
vv3.assign(vv1.begin(), vv1.end()); //2、用assign赋值
vector<int> vv4;
vv4.assign(10, 1);//3、n个elem的方式
2.4 vector容量和大小
功能描述:
- 对vector容器的容量和大小操作
函数原型:
-
empty();
//判断容器是否为空 -
capacity();
//容器的容量 -
size();
//返回容器中元素的个数 -
resize(int num);
//重新指定容器的长度为num,若容器变长,则以默认值填充新位置。 //如果容器变短,则末尾超出容器长度的元素被删除。
-
resize(int num, elem);
//重新指定容器的长度为num,若容器变长,则以elem值填充新位置。 //如果容器变短,则末尾超出容器长度的元素被删除
//vector容量和大小
vector<int> vvv1;
for (int i = 0; i < 5; i++)
{
vvv1.push_back(i);
}
bool isEmpty = vvv1.empty(); //是否为空
int cap = vvv1.capacity();//容量
int size = vvv1.size();//大小
cout << "容量" << cap << "大小" << size << endl;
//重新设置大小 (重新大小,默认值)
//如果超出,超出部分为默认值
//如果容器变短,则末尾超出容器长度的元素被删除
vvv1.resize(10, 2);
printVector(vvv1, "重新设置大小,不足的地方默认给2");
vvv1.resize(5);
printVector(vvv1, "重新设置大小,多出的元素删除");
2.5 vector插入和删除
功能描述:
- 对vector容器进行插入、删除操作
函数原型:
push_back(ele);
//尾部插入元素elepop_back();
//删除最后一个元素insert(const_iterator pos, ele);
//迭代器指向位置pos插入元素eleinsert(const_iterator pos, int count,ele);
//迭代器指向位置pos插入count个元素eleerase(const_iterator pos);
//删除迭代器指向的元素erase(const_iterator start, const_iterator end);
//删除迭代器从start到end之间的元素clear();
//删除容器中所有元素
//vector的插入与删除
vector<int> vvvv1;
for (int i = 0; i < 5; i++)
{
vvvv1.push_back(i);//1、尾插
}
printVector(vvvv1, "遍历从尾巴插入元素");
vvvv1.pop_back();//2、尾删
printVector(vvvv1, "尾删");
//插入 第一个参数的迭代器
vvvv1.insert(vvvv1.begin(), 100);//3、头部插入100
printVector(vvvv1, "头部插入100");
vvvv1.insert(vvvv1.begin(),2, 100);//4、头部插入2个100
printVector(vvvv1, "头部插入2个100");
//删除
vvvv1.erase(vvvv1.begin());
printVector(vvvv1, "删除第一个元素");
//清空
vvvv1.erase(vvvv1.begin(), vvvv1.end());
vvvv1.clear();
printVector(vvvv1, "清空");
2.6 vector数据存取
功能描述:
- 对vector中的数据的存取操作
函数原型:
at(int idx);
//返回索引idx所指的数据operator[];
//返回索引idx所指的数据front();
//返回容器中第一个数据元素back();
//返回容器中最后一个数据元素
vector<int> vvvvv1;
for (int i = 0; i < 5; i++)
{
vvvvv1.push_back(i);//1、尾插
}
int secondElem1 = vvvvv1.at(1);
int secondElem2 = vvvvv1[1];
int firstElem = vvvvv1.front();
int lastElem = vvvvv1.back();
3、Vector的遍历
三种遍历方式
- 迭代器遍历
- 下标遍历
- 算法for_each遍历
//vector容器
vector<int> v;
v.push_back(10);
v.push_back(20);
v.push_back(30);
v.push_back(40);
//迭代器
vector<int>::iterator itbBegin = v.begin();//起始迭代器
vector<int>::iterator itEnd = v.end();//结束迭代器
cout << "第一种遍历方式----------------------------" << endl;
//第一种遍历方式
while (itbBegin != itEnd)
{
cout << "第一种遍历方式" << *itbBegin << endl;
itbBegin++;
}
cout << endl;
cout << "第二种遍历方式----------------------------" << endl;
//第二种遍历方式
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << "第二种遍历方式" << *it << endl;
}
cout << endl;
cout << "第三种遍历方式----------------------------" << endl;
//第三遍历方式
//for_each(开始,结束,函数方法)
for_each(v.begin(), v.end(), [](int val) { cout << "第三种遍历方式" << val << endl; });