vector
定义
向量 个人理解是升级的数组
vector<typename> name;
vector<int> name;
vector<double> name;
vector<char> name;
vector<node> name; //node是结构体的类型
vector<vector<int> > name; //>>之间要加空格 //两个都可变长的二维数组
vector<typename> Arrayname[arraySize];
//Arrayname[0]~Arrayname[arraySize - 1]中每一个都是一个容器
//但是其一维长度已经固定为arraySize, 另一维才是"变长"的 与上面那种有区别
vector的访问
- 通过下标访问 对 vector vi 来说,vi[0], vi[1]访问即可 下标从0 到 vi.size() - 1
- 通过迭代器访问 迭代器(iterator) 定义为 vector::iterator it;
vector<int>::iterator it;
vector<double>::iterator it; //得到迭代器it
通过*it来访问vector里的元素
//eg.
#include<stdio.h>
#include<vector>
using namespace std;
int main(){
vector<int> vi;
for(int i = 1; i <= 5; i++){
vi.push_back(i); //push_back(i)在vi的末尾添加元素i, 即依次添加1 2 3 4 5
}
/*
//vi.begin()为取vi的首元素地址,而it指向这个地址
//只有在vector和string中,才允许使用vi.begin() + 1 这种迭代器加整数的写法
vector<int>::iterator it = vi.begin();
for(int i = 0; i < 5; i++){
printf("%d ", *(it + i)); //输出vi[i]
}
*/
//end()作为迭代器末尾标志,不储存任何元素 begin() end()左闭右开
vi.erase(vi.begin() + 1, vi.begin() + 4); // 1 5
for(vector<int>::iterator it = vi.begin(); it != vi.end(); it++){
printf("%d ", *it);
}
return 0;
}
常用函数
- push_back(x) 就是在vector后面添加一个元素x, 时间复杂度为O(1)
- pop_back() 用以删除vector的尾元素, 时间复杂度为O(1)
- size() 获取vector中元素的个数,时间复杂度为O(1) 返回的是unsigned类型
- clear() 用来清空vector中的所有元素, 时间复杂度为O(N), 其中N为vector中元素的个数
- insert() intsert(it, x)用来向vector的任意迭代器it处插入一个元素x, 时间复杂度O(N)
vi.insert(vi.begin() + 2, -1); //将-1 插入vi[2]的位置
- earse() : 两个用法 :
删除单个元素 erase(it)即删除迭代器为it处的元素 vi.erase(vi.begin() + 3) 删除vi中第4个元素
删除一个区间内的所有元素 erase(first, last) 删除[first, last) 左闭右开
常见用途
- 储存数据 元素不确定的场合
- 用邻接表存储图