多语言展示
当前在线:204今日阅读:168今日分享:49

如何使用C++STL中的vector

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

如果对您有帮助就点个收藏吧,谢谢!

推荐信息