STL之Vector的常见用法
Vector介绍
vector 容器是 STL 中最常用的容器之一,它和 array 容器非常类似,都可以看做是对 C++ 普通数组的“升级版”。不同之处在于,array 实现的是静态数组(容量固定的数组),而 vector 实现的是一个动态数组,即可以进行元素的插入和删除,在此过程中,vector 会动态调整所占用的内存空间,整个过程无需人工干预。
vector 常被称为向量容器,因为该容器擅长在尾部插入或删除元素,在常量时间内就可以完成,时间复杂度为O(1);而对于在容器头部或者中部插入或删除元素,则花费时间要长一些(移动元素需要耗费时间),时间复杂度为线性阶O(n)
vector 容器以类模板 vector( T 表示存储元素的类型)的形式定义在 头文件中,并位于 std 命名空间中。因此,在创建该容器之前,代码中需包含如下内容:
#include <vector>
using namespace std;
Vector的定义
//typename可以是任何基本类型,例如int, double, char, 结构体, STL标准容器
vector<typename> name
vector<int> name;
vector<double> name;
vector<char> name;
vector<node> name; //node是结构体
//如果typename也是一个STL容器,定义的时候要记得在 >>符号之间加上空格
//因为一些使用C++11之前的标准编译器会视它为移位操作,导致编译错误
vector<vector<typename> > name;
//vector数组定义
vector<typename> Arrayname[arraySize];
//eg.
vector<int> v[100]; // 定义一个大小为100的vector,其值未初始化。
//与vector<vector<int> > name 不同的是,这种写法的一维长度已经固定为arraySize
//另一维才是“变长”的
//vector初始化
vector<double> v;
//此时v是一个空的容器,没有分配空间,添加第一个元素时会自动分配内存
//reserve()增加容器容量
v.reserve(20);
//设置容器至少可以容纳20个元素,不会影响已经存储的元素,也不会生成元素
//创建时初始化
vector<double> v(20); //20个元素默认初始值都为0
vector<double> v(20, 1.0); //默认初始值为1.0
vector<int> primes {2, 3, 5, 7, 11, 13, 17, 19};
vector<int> v1(v2)
Vector容器内元素访问
1.通过下标访问
vetor<typename> vi;
vi[index]; //index的范围从0到vi.size() - 1, 超出这个范围运行可能出错
2.通过迭代器访问
//定义
vector<typename>::iterator it;
//例子
vector<int>::iterator it;
vector<double>:iterator it;
//定义一个vector 容器
vector<int> vi;
for(int i = 1; i <= 5; i++) { //循环完毕后vi中元素为1 2 3 4 5
vi.push_back(i); //push_back(i)在vi的末尾添加元素i,即依次添加1 2 3 4 5
}
//通过下标和指针访问数组的方式来访问容器内的元素
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 1; i <= 5; i++) {
vi.push_back(i);
}
//vi.begin()为取vi的首元素地址,而it指向这个地址
vector<int>::iterator it = vi.begin();
for(int i = 0; i < 5; i++) {
printf("%d ", *(it + i)); //输出vi[i]
}
return 0;
}
//迭代器通过自加操作实现遍历vector中的元素
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 1; i <= 5; i++) {
vi.push_back(i);
}
//vector的迭代器不支持it < vi.end()写法,因此循环条件只能用it != vi.end()
for(vector<int>::iterator it = vi.begin(); it != vi.end(); it++) {
printf("%d ", *it);
}
return 0;
}
Vector常用函数
1.push_back
//push_back(x)就是在vector后面添加一个元素x,时间复杂度为O(1)
//size()给出vector中元素个数
#include <stdio.h>
#include <vector>
using namespace std;
int main(){
vector<int> vi;
for(int i = 1; i <= 3; i++) {
vi.push_back(i); //将1, 2, 3依次插入vi末尾
}
for(int i = 0; i < vi.size(); i++) { //size()函数会给出vi中元素的个数
printf("%d ", vi[i]);
}
return 0;
2.pop_back()
//有添加就会有删除, pop_back()用以删除vector的尾元素,时间复杂度为O(1)
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 1; i <= 3; i++) {
vi.push_back(i); //将1 2 3 依次插入vi末尾
}
vi.pop_back(); //伤删除vi的尾元素3
for(int i = 0; i < vi.size(); i++) { //size()函数会给出vi中元素的个数
printf("%d ", vi[i]);
}
return 0;
}
3.size()
//size()用来获得vector中元素的个数,时间复杂度为O(1)。
//size()放回的是unsigned类型
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 1; i <= 3; i++) {
vi.push_back(i);
}
printf("%d\n", vi.size());
return 0;
}
4.clear()
//clear()用来清空vector中的所有元素,时间复杂度为O(N),容器大小变为0
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 3; i <= 3; i++) {
vi.push_back(i);
}
vi.clear();
printf("%d\n", vi.size());
return 0;
}
5.insert()
//insert(it, x)用来向vector的任意迭代器it处插入一个元素x, 时间复杂度O(N)
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 1; i <= 5; i++) {
vi.push_back(i);
}
vi.insert(vi.begin() + 2, -1); //将-1插入vi[2]的位置
for(int i = 0; i < vi.size(); i++) {
printf("%d ", vi[i]);
}
return 0;
}
6.erase
//erase()有两种用法:删除单个元素,删除一个区间内的所有元素。时间复杂度均为O(N)
//1.删除单个元素
//erase(it)即删除迭代器为it处的元素
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 5; i <= 9; i++) {
vi.push_back(i); //插入 5 6 7 8 9
}
//删除8(因为vi.begin(对应的是vi[0],所以8不是对应vi.begin() + 4))
vi.erase(vi.begin() + 3);
for(int i = 0; i < vi.size(); i++) {
printf("%d ", vi[i]); //输出5 6 7 9
}
return 0;
}
//2.删除一个区间内的所有元素
//erase(first, last)即删除[first, last)内的所有元素
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 5; i <= 9; i++) {
vi.push_back(i);
}
vi.erase(vi.begin() + 1, vi.begin() + 4); //删除vi[1], vi[2], vi[3]
for(int i = 0; i <vi.size(); i++) {
printf("%d ", vi[i]); //输出5 9
}
return 0;
}
7.front()/back()
//返回第一个/最后一个元素的引用
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 5; i <= 9; i++) {
vi.push_back(i);
}
print("%d", vi.front()) //输出5
print("%d", vi.back()) //输出9
return 0
}
8.at()
//c.at(int index)传回索引为index的数据,如果index越界,抛出out_of_range异常。
9.assign()
//用于赋值:
//1.v.assign (n,elem)将n个elem的拷贝赋值给v
//2.v..assign(beg,end)将[beg,end)一个左闭右开区间的数据赋值给c。
Vector的常见用途
**(1) 存储数据 **
- vector本身可以作为数组使用,而且在一些元素个数不确定的场合可以很好地节省空间。
**(2) 用邻接表存储图 **