STL(标准模板库)是C++中一个非常实用的部分STL中含有很多“容器”,其中有一个就是“vector”那么,我们该如何使用vector呢?
工具/原料
1
电脑
2
C++编译器
方法/步骤
1
vector,又可以理解为一个不定长度的数组,即需要更多空间时,vector会自动向内存申请空间
3
vector有很多内置函数:1. push_back(x)/pop_back() 在 vector 的末尾插入/删除元素如下图
4
2. size() 返回 vector 的大小(即存储的元素个数)如图
5
3. clear() 清空一个 vector
6
4. empty() 判断一个 vector 是否为空
7
5. “[]”操作,即随机访问(注意:vector 的下标从 0 开始,小心访问越界)
8
6. front()/back() 返回 vector 的第一个/最后一个元素front() 相当于 v[0],back() 相当于 v[s.size()-1]
9
vector 的实际应用:我们可以用 vector 来存图(当点数很多但边数不多时,用邻接矩阵存图浪费空间,这时候就可以用 vector 存图省空间)
10
当存储的边有边权时,我们可以像下图一样写,也可以用两个 vector 分别存储点和边权
注意事项
1
vector 下标从0开始,'[]'操作 随机访问时千万别越界
2
如果对您有帮助就点个收藏吧,谢谢!