1.为什么要用vector,vector有什么好处和弊端?
2.vector的遍历和赋值(方法)
3.vector常用的操作
向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。
1.顺序序列
顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。
2.动态数组
支持对序列中的任意元素进行快速直接访问,甚至可以通过指针算述进行该操作。操供了在序列末尾相对快速地添加/删除元素的操作。
3.能够感知内存分配器的
容器使用一个内存分配器对象来动态地处理它的存储需求。
Vector的优点:
- 自动分配内存,节省空间。
- 操作简单。
Vector的缺点:
当数据量太过庞大时,性能太差。(可以通过预分配内存解决)
在数组中间插入或删除元素时间性能太差。
vector的遍历,可以通过下标访问
例如:
void traverseVector_1(vector<int> v)
{
for(unsigned int i = 0; i < v.size(); ++i)
{
cout<<v[i]<<" ";
}
cout<<endl;
}
但一般通过迭代器访问:
#include <iostream>
#include <vector>
using namespace std;
// vector容器遍历方式2 —— 迭代器遍历
void traverseVector_2(vector<int> v)
{
// 注:如果参数为const vector<int> 需要用const_iterator
vector<int>::iterator it = v.begin();
// vector<int>::const_iterator iter=v.begin();
for(; it != v.end(); ++it)
{
cout<<(*it)<<" ";
}
cout<<endl;
}
通常将it当作指针一样
vector的二维数组表示
vector<vector<int>> a(10, vector<int>(5)); //创建一个10行5列的int型二维数组 相当于a[10][5];
也可以用一个结构体的方式例如:
struct node{
vector<int>vec;
}q[1005];
实际上也创建了一个二维形式的数组