欢迎光临散文网 会员登陆 & 注册

STL数据结构-vector 动态数组的基础使用

2023-08-18 23:31 作者:罗yuhao  | 我要投稿

    vector在C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库,他比普通数组牛逼的地方是它是可以扩容的,每插入元素时,如果当前元素大于vector的capacity,就会重新分配存储空间(新capacity=原capacity+原capacity/2)。


    那什么是capacity和size呢?假设vector是一个教室,里面有五十个座位,但只做了二十五个人,那么capacity就是50也就是这间教室的容量,size就是当前教室的人数(大小)。

具体的使用方法可以是:           

程序运行的结果是:

第一行是n,接下来n行是读入的a[i],后面是输出的结果。

程序用到了一个重要的函数就是v.push_back(),它的作用是元素压入vector数组里面。

像这样:

也可以用at访问:

使用迭代器:

注意如果要使用vector数组话,要在前面加上头文件

当然vector也可以当作正常数组使用(进行排序):

运行结果:

    这就是vector的基础使用了,点个赞吧。

此文章就是按这个视频里的内容写的


STL数据结构-vector 动态数组的基础使用的评论 (共 条)

分享到微博请遵守国家法律